2015年9月21日
[codevs1047]邮票面值设计 dp+dfs
摘要： 1.数据分析：每个信封最多贴K张邮票，每张邮票的数量不超过n，可用一个数组来表示能够表示贴出每种邮资。 阶段：能够构成每个面值为阶段。比如能构成的面值为1到V，那么总共为V个阶段。 状态：dp[i]表示构成面值i所需要的最少邮票数. 决策：对于样例数据1和3两种面值的邮票： ... 阅读全文
posted @ 2015-09-21 21:15 ROLL-THE-FIRST 阅读(197) 评论(0) 推荐(0) 编辑
[codevs2419]ISBN号码
摘要： 水题（各种坑数据，注意特判，一定要把所有条件想全）var s:string; f:array[0..100] of longint; i,j,k,l,n,ans:longint; begin readln(s); ... 阅读全文
posted @ 2015-09-21 21:03 ROLL-THE-FIRST 阅读(209) 评论(0) 推荐(0) 编辑
[codevs3862]竞赛班的垃圾处理（刷水） 没写的少年去倒垃圾吧
摘要： 水题，要么卡特兰数，要么递推，反正都能过（记得int64）var f:Array[-400..400] of int64; n,i,j:longint; begin readln(n); f[0]:... 阅读全文
posted @ 2015-09-21 20:49 ROLL-THE-FIRST 阅读(119) 评论(0) 推荐(0) 编辑
[noip2014]解方程 hash+秦九昭
摘要： 坑啊= =选了好几次质数，发现还是这一组靠谱思路：每次mod之后求出所有解，再mod再求，看着复杂度差不多了就把没重复的都输出就行了const mi:array[1..7] of int64=(12537,15437,17647,14677,10003,10009,10007);var ... 阅读全文
posted @ 2015-09-21 19:51 ROLL-THE-FIRST 阅读(181) 评论(0) 推荐(0) 编辑