
数位dp
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
BZOJ1026: [SCOI2009]windy数
Portalf[i][j]表示i位,最高位为j的windy数个数 统计答案用前缀和的思想,sum[B]-sum[A-1] 然后就是暴力了【代码】#include <iostream>#include <cstdio>#include <algorithm>#define N 100005using namespace std;typedef long long ll;int read(原创 2017-02-23 17:07:10 · 276 阅读 · 0 评论 -
HDU3555:Bomb
Portal 题意: 求1——n中,含有子串49的数字个数。【代码】#include <iostream>#include <cstdio>#include <algorithm>#define N 100005using namespace std;typedef long long ll;ll read(){ ll x=0,f=1;char ch=getchar();原创 2017-02-25 09:13:51 · 264 阅读 · 0 评论