Youth的最大化 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入 有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k ...
分类：
其他好文 时间：
2017-01-04 20:22:39
阅读次数：
150
这道题是欧拉函数的使用，这里简要介绍下欧拉函数。 欧拉函数定义为：对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数。 欧拉函数的性质：1.设n = p1a1p2a2p3a3p4a4...pkak为正整数n的素数幂分解，那么φ(n) = n·(1-1/p1)·(1-1/p2)·(1-1/p3 ...
分类：
其他好文 时间：
2017-01-03 22:04:42
阅读次数：
223
1.应该交代清楚，参加宴会的人不知道一共有多少顶帽子。假如知道有n顶帽子的话，第一次开灯看见有n-1只，自然就知道自己是第n顶黑帽子，所以应该是这n个人在第一次关灯就打自己脸，不过这么一来就没意思了，变成了数帽子游戏。 2.另一方面，题设输入输出案例中给出输入2，输出2。说明1中的分析的假设条件就是 ...
分类：
其他好文 时间：
2017-01-01 18:13:57
阅读次数：
156
这道题一开始本着很朴素的想法就是先输入两头的数据，然后对每组的数据范围下测试中间的数据即可，但是是超时的。原因也很明显，比如计算1~1000的数据之后，假如下一组数据是1~1001，本来只需要多测试下1001是否符合再加上前面的结果（1~1000）即可，而这种做法需要重复计算。 能够ac的处理方式是 ...
分类：
其他好文 时间：
2016-12-31 19:01:06
阅读次数：
210
http://acm.nyist.net/JudgeOnline/problem.php?pid=737 数据很小，适合区间dp的入门 对于第[i, j]堆，无论你怎么合并，无论你先选哪两堆结合，当你把[i, j]合成一堆的那一步的时候，花费肯定就是sum[i....j] 可以用纸模拟下。 那么我们 ...
分类：
其他好文 时间：
2016-12-27 07:31:57
阅读次数：
151
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2016-12-24 02:28:15
阅读次数：
229
NYOJ-448 寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 NYOJ-448 寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718 ...
分类：
其他好文 时间：
2016-12-22 07:00:50
阅读次数：
230
给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 代碼實現： 。。。 ...
分类：
其他好文 时间：
2016-12-11 10:14:52
阅读次数：
136
题解: 神一般的trick 首先求最长回文字符串的长度.只用反过来。转换为LCS问题就行 但是关键的要输出字典序最小的 所以在LCS的过程中。保存相应的字符串，并且保证字符串最小。这么求得的长度是对的。但是不一定是回文字符串 例如 bcbabccb bccbabcb > bcabc。 想了很久。可能 ...
分类：
其他好文 时间：
2016-12-04 07:57:25
阅读次数：
176
题解: 最先想到的是区间dp。。。但是n的范围是到1000,超时 后来看了题解。发现用一维DP即可 dp[j]表示从1到j组成的最小回文字符串个数 dp[j] = min( dp[i] + 1 ) s[i + 1 ,j]为回文字符串 代码: ...
分类：
其他好文 时间：
2016-12-02 07:40:54
阅读次数：
183
