不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31547 Accepted Submission(s): 11172 Problem ...
分类:
其他好文 时间:
2016-05-12 01:36:39
阅读次数:
211
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31495 Accepted Submission(s): 11146
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62(音...
分类:
其他好文 时间:
2016-05-10 12:59:14
阅读次数:
151
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26504Accepted Submission(s): 9268Problem Descr...
分类:
其他好文 时间:
2015-09-08 12:02:19
阅读次数:
137
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26083 Accepted Submission(s): 9085
数位dp大法好!;
Problem Description
杭州人称那些傻乎乎粘嗒...
分类:
其他好文 时间:
2015-08-21 15:37:28
阅读次数:
119
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25802Accepted Submission(s): 8967Problem Descr...
分类:
其他好文 时间:
2015-08-10 23:36:27
阅读次数:
394
思路:数位dp , dp[i][j]表示位数为i且首位数为j的数 符合条件的个数。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 500010
#d...
分类:
其他好文 时间:
2015-07-14 18:00:56
阅读次数:
87
题意:给区间[a,b],求其中有多少个数不包含‘4’且不包含‘62’,1
数位DP求解,dp[i][j]代表,i位数以j开头的数的情况
比如dp[2][6]代表60,61,62,63,65,66,67,68,69;
dp[i][j] = dp[i][j] + dp[i-1][k],其中0
#include
#include
using namespace std;
int d...
分类:
其他好文 时间:
2015-05-29 20:23:51
阅读次数:
93
//我写的第一个数位dp//然而并不能理解 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 us...
分类:
其他好文 时间:
2015-05-13 21:42:43
阅读次数:
133
#include
#include
#include
using namespace std ;
const int maxn = 10 ;
int dp[maxn][3];//0什么都没有,1,有6,2有62或4
int bit[maxn] ;
int dfs(int pos , int flag ,int lim)
{
if(pos == 0)
return...
分类:
其他好文 时间:
2015-05-04 18:02:03
阅读次数:
111
//数位dp,恶心到爆!!!//要多练!!#include #include #include int dp[10][3];//dp[i][j],i代表数字的位数,j代表状况//dp[i][0],表示不存在不吉利数字//dp[i][1],表示不存在不吉利数字,且最高位为2//dp[i][2],表示存...
分类:
其他好文 时间:
2015-03-10 17:08:46
阅读次数:
119