又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 2 #include 3 #include 4 #include ...
分类:
其他好文 时间:
2014-10-23 22:35:24
阅读次数:
164
诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,.....
分类:
其他好文 时间:
2014-10-23 22:22:32
阅读次数:
280
http://acm.nyist.net/JudgeOnline/problem.php?pid=737石子归并:先枚举要合并的区间长,然后枚举相应的区间左端点,最后枚举区间中间的划分点,这样,就可以由小到大递推解决区间问题了。转移方程:dp[i][j]=min(dp[i][j],dp[i][k]+...
分类:
其他好文 时间:
2014-10-20 09:50:04
阅读次数:
249
http://acm.nyist.net/JudgeOnline/problem.php?pid=15
dp[i][j]表示从i到j至少需要添加多少个括号才能满足匹配条件.
初始化:
if(i == j)
dp[i][j] = 1;
else
dp[i][j] = INF;
状态转移:
当i
if(match(str[i], str[j])) dp[i]...
分类:
其他好文 时间:
2014-10-15 18:44:31
阅读次数:
259
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=239思路:二分图最大匹配~~~ 邻接表A过~~#include #include using namespace std;int num;int n,k;int s;struct node{...
分类:
其他好文 时间:
2014-10-14 02:15:17
阅读次数:
221
Problem's Link:http://acm.nyist.net/JudgeOnline/problem.php?pid=514Mean:给你一个l和r,求出在这个范围内的1的个数。analyse:简单的数位推理。Time complexity:O(n) n为数字的位数Source code:...
分类:
其他好文 时间:
2014-10-13 18:36:56
阅读次数:
146
题目:nyist 999 师傅又被妖怪抓走了
分析:在一个图中只要看到D点和E点就行的最小步数,看到的定义是:也就是说两个人在同一行或者同一列,并且中间没有障碍物或者没有其他人就可以看到对方。
所以可以先预处理地图,把D点和E点所在的行列的‘ .’扩展为d和e,然后只要搜到d和e就可以,问题是只有d和e同时搜到才行,直接广搜肯定不行,我们可以在搜到d点之后然后在从当前点广搜e点,或者e...
分类:
其他好文 时间:
2014-10-10 12:00:54
阅读次数:
249
美丽的校园时间限制:1000 ms | 内存限制:65535 KB难度:3描述 美丽的校园需要大家维护,作为南工学子,当然有责任! 在计科系门前有n棵树,按一行排列在计科系楼前面,它们在一条直线上,系里的老师觉得要让它们看起来漂亮,它们认为漂亮就是所有的树之间的间隔都相等,现在给出所...
分类:
其他好文 时间:
2014-10-02 21:53:33
阅读次数:
279
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好.....
分类:
其他好文 时间:
2014-10-02 20:24:33
阅读次数:
165
求逆序数
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入第一行输入一个...
分类:
其他好文 时间:
2014-10-01 19:33:21
阅读次数:
151