DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a ga...
分类：
其他好文 时间：
2015-07-23 21:30:56
阅读次数：
113
do not build indexes unless necessary. 索引是非常占资源的To maintain optimal performance, drop indexes that an application is not using. 不用的索引可以drop掉, 通过toad可以...
分类：
其他好文 时间：
2015-07-20 10:40:14
阅读次数：
135
POJ 2112 Optimal Milking（最大流）...
分类：
其他好文 时间：
2015-07-19 12:01:08
阅读次数：
138
最大流量POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's Chance（构图）POJ 1459 Power Network(构图)POJ 2112 Optimal Milking (二分)POJ ....
分类：
其他好文 时间：
2015-07-17 20:34:26
阅读次数：
135
DescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game o...
分类：
其他好文 时间：
2015-07-17 18:35:31
阅读次数：
86
题目请点我
题意：
题意很简单，最开始的时候想要用优先队列存储时间，用map存储对应时间起点与终点。按时间轴顺序排列的思路是没错的，但是忽略了很重要的一点，一个时间起点可能会有多个对应的时间终点。改用结构体存储，定义cmp，得到时间轴。有两个变量表示总的时间起点和终点，注意起点与终点变换的条件，不断向后遍历就可以了。
代码实现：/*
ID: eashion
LANG: C++
TASK: mi...
分类：
其他好文 时间：
2015-07-14 22:46:53
阅读次数：
176
题意：给若干景点，每个景点有若干单向边到达其他景点，要求规划一下公交路线，使得每个景点有车可达，并且每个景点只能有1车经过1次，公车必须走环形回到出发点（出发点走2次）。问是否存在这样的线路？若存在就给出所有公交车需要走过的路的长度，要求长度尽量小。分析：这超级难发现是网络流来做的。要将每个点归结到...
分类：
其他好文 时间：
2015-07-14 22:01:11
阅读次数：
88
图片来源：网络 无论你是在寻找最佳的应聘者还是最合适的配偶，找到那个“对”的人，从来都不是件容易的事，因为你不知道其余的人是怎样的，或者相比于你已经见到的人是怎样的。 幸运的是，一个叫“寻找最优解”（optimal-stopping theory）的数学理论可以帮助你找到最适合的那个人。 ...
分类：
其他好文 时间：
2015-07-13 17:36:59
阅读次数：
155
主题如以下：Graph ColoringYou are to write a program that tries to find an optimal coloring for agiven graph. Colors are applied to the nodes of the graph a...
分类：
其他好文 时间：
2015-07-12 17:23:08
阅读次数：
110
= =之前跟队友兴致勃勃说要一起刷usaco，然后就卡在这题了，因为真没看懂。今天莫名想起，感觉是左闭右开区间，然后一试就过了= = 然后又可以愉快开刷了//然而队友已经不是原来的队友了//人和人的价值观差别太大//我觉得玩的开心就好+信守承诺最重要//他觉得要当一队拿金然后进final最重要//另...
分类：
其他好文 时间：
2015-07-08 22:29:46
阅读次数：
123
