http://acm.nyist.net/JudgeOnline/problem.php?pid=248BUYING FEED时间限制:3000ms | 内存限制:65535KB难度:4描述FarmerJohnneeds to travel to town to pick up K (1 2#inc...
分类:
其他好文 时间:
2014-11-24 20:50:04
阅读次数:
228
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=571这是一道经典题目,是一道将正整数划分成不同情况的题,首先看第一问,首先我们先新建一个数组dp[i][j]表示把i分解成j最大的个数,可以分为两种情况,分解的数里面有j和分解的里面没有j,...
分类:
其他好文 时间:
2014-11-24 20:26:31
阅读次数:
276
http://acm.nyist.net/JudgeOnline/problem.php?pid=14会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼...
分类:
其他好文 时间:
2014-11-21 21:48:32
阅读次数:
131
http://acm.nyist.net/JudgeOnline/problem.php?pid=236心急的C小加时间限制:1000ms | 内存限制:65535KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+...
分类:
其他好文 时间:
2014-11-21 21:44:42
阅读次数:
233
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=469思路:很明显这是一道找规律的题 可是这个规律怎么找那么就要看n的位置放在哪里了 举个例子 比如说n等于5 求f(5);第二位是2时:后面的四个数正好是2 3 4 5 所以这个排列的个数....
分类:
其他好文 时间:
2014-11-21 10:19:10
阅读次数:
171
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=456思路:一道01背包的问题,把总分值的一半作为背包容量 不懂的话可以看我上一篇文章和内个题一个思路下面看代码:#include#includeusing namespace std;int...
分类:
其他好文 时间:
2014-11-21 09:07:30
阅读次数:
174
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325来看思路:本题看上去和背包没什么关系 可仔细阅读可以把他转换成一个01背包的问题01背包需要有一个容量可这个题的容量在哪 这也是本题的亮点所在 我们可以把所有物品的重量和的一半作为...
分类:
其他好文 时间:
2014-11-21 09:07:23
阅读次数:
171
题目连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=311思路:题目很明显的写出了这是一个完全背包的问题所以状态转移方程很好得出来dp[j] = max(dp[j],dp[j - c] + w)可有一个问题很需要注意题目中说道体积必须正好是V所...
分类:
其他好文 时间:
2014-11-20 23:10:47
阅读次数:
213
http://acm.nyist.net/JudgeOnline/problem.php?pid=44子串和时间限制:5000ms | 内存限制:65535KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,123i...
分类:
其他好文 时间:
2014-11-17 21:07:55
阅读次数:
164
http://acm.nyist.net/JudgeOnline/problem.php?pid=36最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求...
分类:
其他好文 时间:
2014-11-16 21:31:37
阅读次数:
158