神威技术博客

水题：插入多个线段，统计被最多线段覆盖的点，被覆盖的次数。大了得用线段树了，但是这个规模很小～～嘿嘿……详见代码：#include #include #include #include #include using namespace std;void MyScanf(int &num){ char a; while(a=getchar(),!isdigit(a)); num = a-'0'; while ((a = getchar())!='

<br />这道题是最短编辑路径。<br /> <br />和LCS差不多。<br /> <br />详见代码：<br />#include <iostream>#include <stdio.h>#include <algorithm>#include <cmath>#include <cstring>using namespace std;void MyScanf(int &num){ char a; while(a=getchar(),!isdigit(a))

括号匹配：递归+记录代码很清楚：#include #include #include #include #include using namespace std;string str;int f[1001][1001];int p[1001][1001];int n;void MyScanf(int &num){ char a; while(a=getchar(),!isdigit(a)); num = a-'0'; whil

<br /> <br /><br /><br />这道题很犀利，从这道题真正了解到状态压缩DP和位运算。<br /><br /><br />同时这道题也用到了滚动数组。<br /><br /><br />着篇解题报告很好：http://apps.hi.baidu.com/share/detail/14572384<br /> <br />代码：<br /> <br /> <br />#include <iostream>#include <stdio.h>#include <algorithm>