Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15126Acce...
分类：
其他好文 时间：
2014-07-19 00:00:24
阅读次数：
254
碎碎念----- 突然 觉得好无聊~~ 还好 只有4天了~~ 直接上题吧~~ touch me 使用多重背包的代码是转自---键盘上的舞者---- 写得特别有想法 使用dp的代码是porker写的.. 使用搜索的 我一开始是将价值从低到高搜索的 这样TLE了,,因为速度实在是太慢了 ...
分类：
其他好文 时间：
2014-07-18 23:37:35
阅读次数：
258
1506题意：给你连续的直方图（底边边长为1），求连续的矩阵面积。
对每个直方图，分别向左向右进行扩展。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-07-18 23:12:40
阅读次数：
290
Knight Moves
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11223
Accepted: 6331
Description
A friend of you is doing research on the Traveling Knig...
分类：
其他好文 时间：
2014-07-18 23:11:51
阅读次数：
276
题目地址：HDU 4292
水题。
由于每个人只能有1份，所以需要拆点限制流量。建图方法为，建一源点与汇点，将食物与源点相连，权值为食物额数量，将饮料与汇点相连，权值为饮料数量。。然后将人进行拆点为i和i‘，将对应的i与i’连边权值为1，将i与它所对应的YES的食物连边，将i‘与它所对应的YES的饮料连边，一次求最大流。
代码如下：
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 23:03:52
阅读次数：
281
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36007 Accepted Submission(s): 14178
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2014-07-18 23:01:51
阅读次数：
370
题意：
猴子们打架 认识的猴子不会打架 两只猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两只猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力
思路：
判断两只猴子是不是一伙的 用到并查集
快速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆需要nlogn复杂度 因此用左偏树代替堆...
分类：
其他好文 时间：
2014-07-18 22:37:45
阅读次数：
235
字典树（Trie）
题意是说找出最多的颜色。也就是找出出现次数最多的单词。
插入，然后遍历一遍把最多的输出就可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
分类：
其他好文 时间：
2014-07-18 21:36:36
阅读次数：
171
题目地址：HDU 3046
最小割第一发！其实也没什么发不发的。。。最小割==最大流。。
入门题，但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。
这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。
RE了好长时间，注意遍历加边的时候要从1开始，而不是0开始，因为0是源点的。。。（也许只有我才犯这种错误吧。。。）建图不多说了。。...
分类：
其他好文 时间：
2014-07-18 21:31:05
阅读次数：
235
题目地址：HDU 3435
这题刚上来一看，感觉毫无头绪。。再仔细想想。。发现跟我做的前两道费用流的题是差不多的。可以往那上面转换。
建图基本差不多，只不过这里是无向图。建图依然是拆点，判断入度出度，最后判断是否满流，满流的话这时的费用流是符合要求的，输出，不能满流的话，输出NO。
代码如下：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 21:28:17
阅读次数：
193
