很久很久以前有一个吸血鬼,每m天就会出现一次,把不在自己村子呆着的冒险家吃掉。有n个村子,n-1条道路,每个村子都有一定数量的财富,默认探险家刚一到达一个村子就能获得财富,给出探险家的出生的村子和多少天后吸血鬼出现。
要求在吸血鬼出现之前赶回自己的村子,其实就是求一棵以k为根的各点权值之和最大且各边权加起来
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-08-29 16:07:48
阅读次数:
214
给出n个点,m条有向边,Edward驾车要从点1到点n,车的满油量是c,在n个点中有p个点是加油站,Edward每到一个加油站都可以加满油(不用钱),每条边都有个权值L,表示通过这条边至少要有L个单位的油。然后题目给出了Q个点,在这Q个点Edward可以卖掉一些油,第qi个点油价格为vi,但是前提是...
分类:
其他好文 时间:
2014-08-29 02:39:27
阅读次数:
278
链接: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
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