http://acm.hdu.edu.cn/showproblem.php?pid=4460水题一道，oj时间卡的非常奇怪，把spfa的queue开成全局卡线过，别的全挂了，迪杰斯特拉的手写堆都超时，可能是卡了map？#include #include #include #include #inc....
分类：
其他好文 时间：
2014-09-05 08:45:41
阅读次数：
211
题目：uva 10099 The Tourist Guide
nyoj 1019 亲戚来了
题意：给出一个无向图，每条路有一个容量。从 s 到 t 的一条最大的流量。
分析：这个题目可以用最短路的算法来做，最短路是求从 s 到 t 的最短路，这里是求从 s 到 t 的最小容量。最短路的三种算法都可以。
nyoj的使我们比赛的题目，有坑，图有重边，要处理，还有s可能等于t。
...
分类：
其他好文 时间：
2014-09-04 10:33:09
阅读次数：
238
此段略过。看完题目，觉得这真的是一道好题目。自己有想法，但是实现起来却很难。看题解，写代码，然后写题解，意义何在？我不认为自己总是这么弱。就算抄代码，我也要有自己的理解。菜鸟总会成长。 首先，题目必须读懂。起点是1，终点是n，并且一定有解。对于一个点（城市），如果它有魔法保护，必须解除对它的所...
分类：
其他好文 时间：
2014-09-04 01:37:18
阅读次数：
229
题目：uva10067 Playing with Wheels
题意：给出一个机器，有四个循环的轮子，见图，然后给出一个初始数和目标数，然后期间不能出现的数字，没一分钟可以拨动一个数，问你最短需要的时间。
分析：这个题目可以转化为求图的最短路。
因为有对于一个当前状态，有8种可以转化为的状态，那么我们可以把每一种状态转化为一个点，然后状态之间连长度 1 的边，然后求...
分类：
其他好文 时间：
2014-09-03 19:55:07
阅读次数：
199
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1742
Problem ?
Lift Hopping
Time Limit: 1 second
Ted the bellhop: "I'm coming up and if t...
分类：
其他好文 时间：
2014-09-03 18:09:37
阅读次数：
282
UVA 11478 - Halum
题目链接
题意：给定一个有向图，每次操作可以选择一个结点，把以这个点为起点的边权值+d，以这个边为终点的-d，问经过操作后，能得到的边权最小的最大值是多少，并且要判但是否无穷大或无解
思路：转化为差分约束，设一条边，他增加的权值为sum(u)减少了sum(v)，那么二分答案x，得到一个不等式sum(u) - sum(v) + w(u, v) >...
分类：
其他好文 时间：
2014-09-03 11:20:06
阅读次数：
474
虽然从字面上看，次短路和第2短路是一样的。但是我在题目中遇到的却不是这样的。 在有些题目中，需要判断次短路是否存在。比如说，u、v之间只有一条路径。那么只有最短路。次短路是不存在的。这时候，解题方法是先求出最短路，然后枚举删除最短路径中的边，然后求最小值。题目可以看poj3986。 第K...
分类：
其他好文 时间：
2014-09-03 00:13:55
阅读次数：
568
King
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10206
Accepted: 3777
Description
Once, in one kingdom, there was a queen and that queen was expecting ...
分类：
其他好文 时间：
2014-09-02 22:57:45
阅读次数：
409
Stockbroker Grapevinehttp://poj.org/problem?id=1125模板题 1 #include 2 #include 3 using namespace std; 4 const int inf=0x3f3f3ff; 5 const int M=128; 6 cl...
分类：
其他好文 时间：
2014-09-02 22:36:05
阅读次数：
299
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12913
Accepted: 5778
Description
One cow from each of N farms (1 ≤ N ≤ 1000) convenientl...
分类：
其他好文 时间：
2014-09-02 19:55:45
阅读次数：
194
