题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意：水和饮料，建图跑最大流模板。 我用的是学长的模板，最然我还没有仔细理解，不过这都不重要直接贴就行了。 下面是AC代码，以后就当做最大流的模板来用了。 代码： 学长模板的链接：http://m ...
分类：
其他好文 时间：
2017-03-11 21:56:26
阅读次数：
223
参考blog：http://blog.csdn.net/u013480600/article/details/25336473 考场60RE 后来大家都在讨论怎么判重的时候才想起来我根本没有判重23333 然后改了好久啊啊啊啊啊啊哭泣 跑出来结果还很难看 不过至少是过了 这题的精髓在于将蛇身各段之间 ...
分类：
其他好文 时间：
2017-03-11 20:25:00
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1084 题目大意：共5道题，N个学生。做出5道满分，0道50分。做出1—4道的同学，若在前50%（向下取整），则获得95、85、75、65，若在后50%则获得90、80、70、60. 关键思想：结构体排序 ...
分类：
编程语言 时间：
2017-03-10 00:11:18
阅读次数：
164
初见杀…… 原题： 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下，他们俩加起来最多能吃掉多少豆豆。 N < = ...
分类：
其他好文 时间：
2017-03-09 13:45:14
阅读次数：
237
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2017-03-08 22:22:50
阅读次数：
136
呵呵，一开始天真的我以为求个 西格玛 C（？？，3）就好了。。 （题解：比枚举2个数的再多一个，，一样搞） ...
分类：
其他好文 时间：
2017-03-07 22:35:41
阅读次数：
195
//这道题还是很有意思//最开始无从下手但是 可以发现 翻牌和先后顺序无关 > 那么只能翻1次或不翻 因为其他情况和1 0 都是重复的//那么 如果强行枚举就是2^n//这里就没有想到了 >降维度的简化//确定第一行后 第二行就要把第一行的1都翻为0 才能继续下去 所以第二行事实是确定的//以此类推 ...
分类：
其他好文 时间：
2017-03-07 19:23:22
阅读次数：
249
Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 第一行一个整数 ...
分类：
其他好文 时间：
2017-03-07 19:22:22
阅读次数：
224
#include <cstdio> #include<cstring> #define SMod 1000000007 #define LL long long using namespace std; int n; LL k; struct Matrix { LL m[103][103]; Mat ...
分类：
其他好文 时间：
2017-03-06 22:21:57
阅读次数：
173
