10 2018 档案

CF-1072-C. Cram Time(贪心,数学)
摘要:CF 1072 C. Cram Time http://codeforces.com/contest/1072/problem/C 题意: 第一天有 a 小时,第二天有 b 小时。第 k 个任务需要 k 个小时来完成。任务不能隔天做(即第一天开始,第二天结束)。问这两天分别可以最多完成多少任务,并输
163
0
0
CF-1027-B. Curiosity Has No Limits
摘要:CF 1027 B. Curiosity Has No Limits http://codeforces.com/contest/1072/problem/B 题意: 给定两组序列 ,长度为 。求数列 使得 其中( 0a[i]3 , 0b[i]3 ) 分析:
181
0
0
素数筛
摘要:埃式筛法 Eratosthenes 筛法 埃拉托色尼选筛法,是古希腊数学家埃拉托色尼提出的一种筛选法。 该筛法基于这样的想法:任意大于1的正整数 x 的倍数 2x,3x,... 都不是质数。根据质数的定义,上述命题显然成立。 从 2 开始,由小到达扫描每个 x ,把它的倍数
2706
6
8
Luogu-P1020(导弹拦截)(DP,LIS ,二分优化)
摘要:Luogu P1020(导弹拦截)(DP) 题意: 给n(nd[j] a[i] a[i]`结尾的最长不上升子序列长度。 第四步中,在原来的 序列中,如果要用 300 来做不上升子序列的结尾,那这个子序列的长度最长就是2,然后现在207在这个序列的第二个位置,所以我们应该换成更优的 300 来充当整个
235
0
0
POJ - 3126 - Prime Path(BFS)
摘要:"Prime Path" "POJ 3126 " 题意: 给出两个四位素数 a , b。然后从a开始,每次可以改变四位中的一位数字,变成 c,c 可以接着变,直到变成b为止。要求 c 必须是素数。求变换次数的最小值。(a,b,c都是四位数字,输入时没有前导零) 分析: 每次改变可以获得一个四位数c,
151
0
0
HDU - 1029 - Ignatius and the Princess IV
摘要:"Ignatius and the Princess IV" "HDU 1029 " 题意: 给出n(奇数)个数字,找出出现至少(n+1)/2 次的数字。 分析: 找到在一段序列中出现次数一半以上的数字。如果用哈希,会超内存,用map,由于数据量是1e6,恐怕会超时,所以还是另辟途径。想了半天还是去
139
0
0
HDU-1024-Max Sum Plus Plus(DP)
摘要:"Max Sum Plus Plus" "HDU 1024 " 题意: 给出一列n个整数,然后要把他们分成m段,使得m段的和最大。 分析: 把n个整数分成m段,还要让这m段的和最大 表示前 i 个数在做选取第 i 个数的前提下,分成 j 段的最大值。(1 m n) { d[0] = 0; for(i
116
0
0
UVA-1625-Color Length(DP LCS变形)
摘要:Color Length(UVA 1625)(DP LCS变形) 题目大意 输入两个长度分别为n,m( T; while(T ) { scanf("%s%s",p+1,q+1); int n = strlen(p+1),m = strlen(q+1); for(int i=1;ij)c[j]++;/
297
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起