- 博客(3)
- 收藏
- 关注
原创 【最长路】POJ 1860 Currency Exchange
货币A可以兑换(A-c)*r的货币B。求货币S是否可以通过兑换,得到更多的货币S。货币种类 最长路判正环。 #include #include #include #include using namespace std; int V,E; double d[110]; int inq[110]; int fre[110]; struct Edge{ i
2014-01-22 15:08:42 398
原创 【数位DP】【HDU 2089】不要62
区间[l,r]中有多少个正整数既不含"4"又不含"62”? #include using namespace std; typedef unsigned long long u64; u64 f[30]; u64 g[30]; u64 h[30]; u64 solve(u64 n){ n++; int a[30]={0}; int len=
2014-01-08 19:47:32 448
原创 【数位DP】【HDU 3555】Bomb
求1~N中有多少个数包含“49”字样,N #include using namespace std; typedef unsigned long long u64; u64 f[30]; u64 g[30]; u64 h[30]; void solve(){ u64 n; cin>>n; n++; int a[30]={0}
2014-01-08 19:43:25 535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人