- 博客(2)
- 收藏
- 关注
原创 bzoj1026: [SCOI2009]windy数 数位dp
第一次接触数位系统,感觉还是很神奇的。 f[I][J]代表一个i位数顶位为j的windy数有多少个。 我们可以用work(n)来计算n以内所有windy数的个数。 那么答案就是work(b)-work(a-1); 由于没有位数限制work(n)中要把所有位数小的windy数个数加上去。 在枚举每一位的时候如果不是个位的话,当前枚举到得值要比n这个数的这一位小,为了避免下一位超过n。 #
2014-12-30 20:17:32 935
原创 bzoj1486: [HNOI2009]最小圈 二分+dfs判环
关于答案我们可以二分一下,把原值都减去二分的值之后假如还存在负环的话就说明答案可以更小一点。#include #include #include #include #include using namespace std; #define eps 1e-9 #define maxn 10010 int first[maxn],to[maxn],next[maxn],e,n,m,vis[m
2014-12-30 20:09:04 947
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人