求次数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 求次数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过a ...
分类:
其他好文 时间:
2017-02-18 10:53:12
阅读次数:
202
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 ...
分类:
其他好文 时间:
2017-02-17 21:43:42
阅读次数:
164
字符串替换 时间限制:3000 ms | 内存限制:65535 KB 难度:2 字符串替换 时间限制:3000 ms | 内存限制:65535 KB 难度:2 ...
分类:
其他好文 时间:
2017-02-17 21:19:39
阅读次数:
203
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=762 直接给代码好了,容斥原理具体看《组合数学》 ...
分类:
其他好文 时间:
2017-02-14 01:10:37
阅读次数:
287
http://acm.nyist.net/JudgeOnline/problem.php?pid=1022 只附代码好了 ...
分类:
其他好文 时间:
2017-02-13 13:55:14
阅读次数:
247
一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 ...
分类:
编程语言 时间:
2017-02-13 12:23:48
阅读次数:
209
卡特兰数的一般项公式: 卡特兰数性质: 1.Cn的另一个表达形式为 所以,Cn是一个自然数,这一点在先前的通项公式中并不显而易见。 2.卡塔兰数满足以下递推关系: ; 它也满足 ,这提供了一个更快的计算卡特兰数的方法。 3.卡塔兰数的渐近增长为 , 它的含义是左式除以右式的商趋向于1 ,当n → ∞ ...
分类:
其他好文 时间:
2017-02-10 12:42:09
阅读次数:
188
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 第二种做法: ...
分类:
其他好文 时间:
2017-02-03 23:58:36
阅读次数:
308
http://acm.nyist.net/JudgeOnline/problem.php?pid=16 矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 思路:经典DP。先按大小排好序,然后依次遍历每个矩形,计算当它作为最外边的矩形时所能嵌套的最大值。 ...
分类:
其他好文 时间:
2017-01-30 17:08:29
阅读次数:
253
题意: 有N个孩子(N<=3000)分糖果。有M个关系(M<=150,000)。每个关系形如:A B C表示第B个学生比第A个学生多分到的糖果数目,不能超过C求第N个学生最多比第1个学生能多分几个糖果 思路: dijkstra+heap 实现: ...
分类:
其他好文 时间:
2017-01-26 12:23:43
阅读次数:
178