2013 ACM/ICPC Asia Regional Chengdu Online
题目链接
4730：签到题，直接判断结尾即可
4731：找规律，关键是字母数为2的时候
4734：数位dp，这题把小于和等于的情况分开考虑了，这样每次不用清空dp数组，只需要在计算出等于的情况即可
4737：twopointer+位运算
代码：
#include
#include ...
分类：
其他好文 时间：
2014-09-06 20:03:33
阅读次数：
281
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19640Accepted Submission(s): 6697Problem Descr...
分类：
其他好文 时间：
2014-09-03 14:54:56
阅读次数：
246
http://acm.hdu.edu.cn/showproblem.php?pid=3886
给出一个字符，只含'/'，'-' ，'\' ，表示着一个数上的各位数字按相应字符上升，不变或下降，问【a,b】区间内这样的数有多少个？
数组很好设，dp[i][j][k]表示处理到第i位，它对应的字符是第j位，它前面的数字是k的种类数。
令我纠结好久的是，我起初设的dp[i][j][...
分类：
其他好文 时间：
2014-08-29 22:46:38
阅读次数：
382
F(x)
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1684 Accepted Submission(s): 650
Problem Description
For a decimal number x ...
分类：
其他好文 时间：
2014-08-29 14:43:58
阅读次数：
169
数位dp模板。http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submiss...
分类：
其他好文 时间：
2014-08-29 10:49:47
阅读次数：
241
http://poj.org/problem?id=3252题意：问从a到b有多少个round number。如果某数的二进制表示中0的个数不少于1的个数，那么它就是一个round number。分析：数位dp。就我目前碰到的几道数位dp来说，其实所谓数位dp，就是和组合数有联系的递推罢了。还是转换...
分类：
其他好文 时间：
2014-08-28 19:45:55
阅读次数：
232
http://poj.org/problem?id=3252
"Round Number "被称为其二进制形式中0的个数比1的个数多。求[x,y]区间内“Round Number”的个数。
计数的时候最重要的是处理前导零，前导零不算数，因此与SCOI2009一样，增加一个标记变量first，标志着当前这意味是不是首位，不是首位的话1和0的个数都为0，否则根据枚举的1或0进行记忆...
分类：
其他好文 时间：
2014-08-27 20:36:48
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=3709
平衡数。枚举支点的位置，同时记录力臂。
dp[i][j][k]表示当前处理到第i个数，支点的位置是j，当前的力臂是k。因此判断某个数是否是平衡数，只需判断递归终点时力臂是否为0。
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-27 14:48:47
阅读次数：
180
给出数n和m，求n的所有排列中，模m得0的有多少个 n
(1?≤?n?18) and
m (1?≤?m?≤?100).
暴力法我们直接枚举n的所有排列，显然18!超时。
考虑怎么dp
假设给了我们数n=23765
显然有
(237%m*10+6)%m=2376%m
(367%m*10+2)%m=3672
我们很自然的想到了
这样的状态转移
dp[i][k]
i代表取...
分类：
其他好文 时间：
2014-08-26 15:38:36
阅读次数：
216
Apocalypse Someday
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 1490
Accepted: 686
Description
The number 666 is considered to be the occult “number ...
分类：
其他好文 时间：
2014-08-25 17:07:54
阅读次数：
209
