/*
数位dp
水题
开两维一个记录长度，一个记录上一个数
*/
#include
#include
#define N 13
int dp[N][N];
int digit[N];
int dfs(int len,int cnt,int ok) {
if(!len)return 1;
if(!ok&&dp[len][cnt]!=-1)
return dp[len][cnt];
i...
分类：
其他好文 时间：
2014-10-05 16:09:18
阅读次数：
191
http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #...
Lowbit Sum
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit Status
Problem Description
long long ans = 0;
for(int i = 1; i
ans += lowbit(i)
...
分类：
其他好文 时间：
2014-10-04 18:15:47
阅读次数：
222
/*
数位dp，记忆化搜索写法
注意memset(dp,-1,sizeof(dp))是放在外面的，这样保证每次搜索时存的值满足下一次也可以用;
如果放在里面就会超时
每个长度有10000种状态
*/
#include
#include
#define N 20
int len,digit[N],dp[N][10000];
int dfs(int len,int cnt,int ok) {
...
分类：
其他好文 时间：
2014-10-03 20:21:05
阅读次数：
157
/*
数位dp
开一个二维数组用来储存前len状态对10取余，有10种状态0-9;
然后直接过一遍就行了
*/
#include
#include
#define ll __int64
#define N 20
ll digit[N],dp[N][11];
ll dfs(ll len,ll cnt,ll ok) {
if(!len) {
if(cnt==0)//如果可以整除返回1...
分类：
其他好文 时间：
2014-10-02 22:49:13
阅读次数：
187
首先来说，，这题我wrong了好几次，代码力太弱啊。。很多细节没考虑。。题意：给定两个数 L R，1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2014-10-02 03:55:32
阅读次数：
269
大意：有n道题m个熊孩子，每个熊孩子对于每个题的正确率是已知的，对于每一道题必须有且只有一个熊孩子去做， 并且在任意时刻任意两个熊孩子的做的题数之差都不能大于等于2比如有5个题三个熊孩子那么1 2 3 3 1是合法的但是12231是不合法的求的是最大期望分析：题目已知熊孩子的数目最多是十个那么我们可...
分类：
其他好文 时间：
2014-09-30 23:32:40
阅读次数：
273
题意：
给范围[X,Y]，求范围内双峰数位数和最大值是多少。
双峰数定义就是满足一个数 可以分割成两个 /\ /\ 的形式。
思路：
dp[site][cur][ok] site位 前面的数是cur 状态为ok
ok分为7种
0：前面所有数都是0
1：第一个峰数且只有一个数
2：第一个峰数在峰顶（可上可下）
3：第一个峰数在峰底（可进入下一个峰或者继续往下）
4：同1 是第...
分类：
其他好文 时间：
2014-09-30 20:06:29
阅读次数：
219
Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 7926 Accepted Submission(s): 2780
Problem Description
The counter-terroris...
分类：
其他好文 时间：
2014-09-29 00:02:46
阅读次数：
300
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19936 Accepted Submission(s): 6818
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：...
分类：
其他好文 时间：
2014-09-28 23:10:55
阅读次数：
169
