题意：n个项目（每个对应获得一定价值），m个技术问题（每个需要支出一定价值），每个项目必需要攻克若干个技术问题。技术难题之间有拓扑关系。
关键是建图。一看，第一感觉就是最大权闭合图，立即建好了图。不难：以项目为正权点，问题为负权点，有依赖关系的点边即可。
ps:这题题目有句话有问题，按样例的来！害我贡献一次WA.....
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-22 13:03:28
阅读次数：
247
最后一场多校，又被吊打。
最近学了一些莫名其妙的算法，然而最简单的线段树都写不好。（政神1小时秒杀的题目我改了4小时。）
还是静下心来，学好用好每一种算法。
hdu 4967 Handling the Past
看了题解。很巧妙的做法。
利用线段树记录一个值rmax=max{左儿子的rmax+右儿子的sum,右儿子的rmax}。
通过这个值可以快速找到 总和为正值的最右位置。
...
分类：
其他好文 时间：
2014-08-22 12:57:48
阅读次数：
163
题目地址：HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-22 00:26:15
阅读次数：
198
题目链接题意 ： n支队伍，每场两个队伍表演，有可能两个队伍都得一分，也可能其中一个队伍一分，也可能都是0分，每个队伍将参加的场次得到的分数加起来，给你每个队伍最终得分，让你计算至少表演了几场。思路 ： ans = max（maxx，（sum+1）/2） ；其实想想就可以，如果所有得分中最大值没有和...
分类：
其他好文 时间：
2014-08-21 22:37:24
阅读次数：
233
题目链接题意：给定一个数组记录两队之间分差,只记分差,不记谁高谁低,问最终有多少种比分的可能性分析：类似cf的题目，比赛的时候都没想出来，简直笨到极点。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-08-21 22:32:34
阅读次数：
241
题目地址：HDU 4888
自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。T U T）以后绝不能再拖拉了！
这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环...
包含不合法数据也就算了。。题意不清楚也就算了。。篮球还有平局也算是很屌了。。。
#include
#include
#include
#include
#include
#include
using namespace std;
int a[1100000];
int n;
long long sum;
int main()
{
int t;
int k=1;
int flag...
分类：
其他好文 时间：
2014-08-21 21:14:34
阅读次数：
168
一、自定义校验使用 validate 方法传入一个同名方法的 Symbol 即可。validate :my_validationprivatedef my_validation if name =~ /foo/ errors[:name] << "can not be foo" ...
分类：
其他好文 时间：
2014-08-21 13:16:14
阅读次数：
266
