很简单的递推题。d[n]=d[n-1]+d[n-k]注意每次输入a和b时，如果每次都累加，就做了很多重复性工作，会超时。所以用预处理前缀和来解决重复累加问题。最后一个细节坑了我多次：printf("%I64d\n",(s[b]-s[a-1]+mod)%mod);这句话中加mod万万不能少，因为理论上...
分类：
其他好文 时间：
2014-10-16 04:54:52
阅读次数：
168
这一次又只出了一题，第二题没有分析好，竟然直接copy代码，不过长见识了。。
第一题给了一些限制条件，自己没有分析好，就去乱搞，结果各种不对，后来有读题才发现。。暴力乱搞。。
题目：
Beautiful Palindrome Number
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类：
其他好文 时间：
2014-10-16 00:46:21
阅读次数：
382
感觉自己DP确实太弱。。。Codeforces Round #156 (Div. 1)A. Almost Arithmetical Progression题意:在保持循序的情况下，从一个数组取出最多的数，这些数是交替出现的，例如，1,2,1,2，、。。dp[i][j] 表示前i 个数，第 j 个数和...
分类：
其他好文 时间：
2014-10-15 14:18:20
阅读次数：
176
格式化输出System.out.prinf("format",args);format:自定义格式小数保留位数BigDecimal bd=new BigDecimal(double);bd.setScale(3,BigDecimal.ROUND_HALF_UP).doubleValue(); 3:....
分类：
系统相关 时间：
2014-10-15 00:25:59
阅读次数：
360
题目：A Jzzhu and Children ------ CodeForces 450AB Jzzhu and Sequences ------ CodeForces 450BC Jzzhu and Chocolate ------ CodeForces 449AD Jzz...
分类：
其他好文 时间：
2014-10-14 19:47:39
阅读次数：
191
方法一（存储过程实现）： beginDECLARE cnt INT DEFAULT 0;select count(*) into cnt from user;set cnt = round(cnt*0.9)-1;select * from user limit cnt, 1; end方法二（直接查询...
分类：
数据库 时间：
2014-10-14 17:35:39
阅读次数：
286
Codeforces Round #272 (Div. 2) A...
分类：
其他好文 时间：
2014-10-14 01:19:37
阅读次数：
358
Codeforces Round #272 (Div. 2) B...
分类：
其他好文 时间：
2014-10-14 01:02:47
阅读次数：
430
Codeforces Round #272 (Div. 2) C...
分类：
其他好文 时间：
2014-10-14 01:02:37
阅读次数：
156
题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi
题意：“+”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。
思路：统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多，概率是0。其他条件下，形成的是超几何分布。
AC代码：
#includ...
分类：
其他好文 时间：
2014-10-13 23:55:37
阅读次数：
196
