题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意:算十进制下数字在[L,R]内用[l,r]进制表述下的数字贡献。 贡献有两种:回文数,贡献是进制k;不是回文数,贡献是1。 由于进制只有36个,枚举进制分别做统计回文数的数位dp即可,贡献按要 ...
分类:
其他好文 时间:
2017-08-19 22:19:32
阅读次数:
158
Problem Description A weird clock marked from 0 to 59 has only a minute hand. It won’t move until a special coin is thrown into its box. There are dif ...
分类:
其他好文 时间:
2017-08-19 21:17:41
阅读次数:
195
最后的结果中正面向上的奇偶性是一定的,计算出正面向上的范围low,up 结果即为 C(m。low)+ C(m。low+2) +.... + C(m,up) ,用逆元取模 Turn the pokers Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
分类:
其他好文 时间:
2017-08-19 20:13:15
阅读次数:
146
拆点二分图匹配 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2146 Accepted Submission(s): 1250 P ...
分类:
其他好文 时间:
2017-08-18 17:13:20
阅读次数:
217
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80535 Accepted Submission(s): 278 ...
分类:
其他好文 时间:
2017-08-17 16:24:27
阅读次数:
182
第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 经典问题,最近点对问题,用分治1008 简单题1009 贪心1010 搜索题,剪枝很关键1011 1012 简单题 ...
分类:
其他好文 时间:
2017-08-17 10:19:03
阅读次数:
2026
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. ...
分类:
其他好文 时间:
2017-08-15 21:16:15
阅读次数:
202
预处理出每一个数字的左右两边能够整除它的近期的数的位置 OO’s Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1880 ...
分类:
其他好文 时间:
2017-08-14 18:53:13
阅读次数:
182
题目大意:有一段链子。初始的时候是铜的(价值为1),n代表有n段(1~n),输入a, b, c三个数分别表示将从a到b的链子的价值改为c, 最后问你经过多次改变之后的总价值。 策略:这道题是简单的线段树的区间更新。 代码: #include<stdio.h> #include<string.h> # ...
分类:
其他好文 时间:
2017-08-13 15:22:13
阅读次数:
147
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9296 Accepted Submissio ...
分类:
其他好文 时间:
2017-08-11 15:58:52
阅读次数:
176