链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4777
题意:有n天,告诉你每天的花费,别人给你一笔资金m,你自己也有一部分资金(可以假设花不完),每天只能花自己的钱或者花资金m中的钱,不能混着花,问m最多能花多少?
思路:考虑到数据比较小,n最多只有30,可以用枚举来做,枚举每天花m或者不花m,二进制枚举,...
分类:
其他好文 时间:
2014-08-29 01:24:46
阅读次数:
300
我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限他们刷rank的太可恶了没有usaco银组金组分类的oj太可恶了没有usaco翻译的太可恶了没有usaco数据的太可恶了我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要入bzoj的大坑...
分类:
其他好文 时间:
2014-08-29 00:04:36
阅读次数:
268
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629
思路:找规律,发现符合要求的数为
[0,1)
[4,9)
[16,25)
[36,49)
…………
[n^2 , (n+1)^2)
发现 n^2 到(n+1)^2(n为偶数)前开后闭的区间为符合要求的数,然后发现(n+1)*(n+1)-n*n...
分类:
其他好文 时间:
2014-08-28 22:49:06
阅读次数:
311
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3625题意:注意:1、欧拉常数为$euler=0.57721566490153286060651209$2、用long double3、输出方法:两种cout setpr...
分类:
其他好文 时间:
2014-08-28 22:23:46
阅读次数:
468
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ls(rt) rt*2
#de...
分类:
其他好文 时间:
2014-08-28 19:51:45
阅读次数:
319
大意:有n个点,告诉你一些单向边,问多少条边能把所有的点覆盖【注意点能重复覆盖 比如4->1->2 5->3】分析:知识储备:传递闭包: 所谓传递,可以这么理解,对于节点j如果i能到k并且k能到j那么i能到j,这样用像floyed就能处理出任意两个点能否到达for(int k = 1; k 2 .....
分类:
其他好文 时间:
2014-08-27 23:09:48
阅读次数:
339
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn=111111;10 vectorg[maxn];1...
分类:
其他好文 时间:
2014-08-27 20:31:08
阅读次数:
238
转自:http://blog.csdn.net/a497406594/article/details/38442893Kill the MonstersTime Limit: 7 Seconds Memory Limit: 32768 KB In order to celebrate the 8t....
分类:
其他好文 时间:
2014-08-27 20:11:48
阅读次数:
273
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918
昨天的排位,最初我还以为思维题,然后队友说状压DP,直接放弃,赛后看了队友的代码,在搜下网上的,发现队友的代码居然是最短的,膜拜啊~~~~~~~
思路是队友 A.L.的
dp[s]=min(dp[s],dp[s']+1)
其中s'可以由s通过一次正着剪指甲或者反着...
分类:
其他好文 时间:
2014-08-27 18:52:58
阅读次数:
176
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334...
分类:
其他好文 时间:
2014-08-27 18:49:48
阅读次数:
238