时间限制：2s空间限制：30M题意： 有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。Solution： 先Floyd求最短路，然后最大流二分答案ans。 ...
分类：
其他好文 时间：
2014-09-12 23:25:54
阅读次数：
221
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811解题报告：一个无向图上有n个点和m条边，其中有k个点上安装了传感器，当有人第一次从安装了传感器的点上经过时，在控制室就会收到一个信号，现在保安制定 了一条路线目...
分类：
其他好文 时间：
2014-09-12 20:40:04
阅读次数：
220
A.GPA(HDU4802):纯属进入状态用,给你一些字符串对应的权重,求加权平均,如果是N,P不计入统计GPATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio...
分类：
其他好文 时间：
2014-09-12 10:10:13
阅读次数：
368
【题目】
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separa...
分类：
其他好文 时间：
2014-09-11 22:29:02
阅读次数：
223
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类：
其他好文 时间：
2014-09-11 11:15:31
阅读次数：
133
【题目】
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of gas
to travel from sta...
分类：
其他好文 时间：
2014-09-10 10:58:30
阅读次数：
216
250:乱搞解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "RunningAroundPark.cpp" 7 #include 8 #include 9 #include 10 #include 11 #in...
分类：
其他好文 时间：
2014-09-06 22:31:04
阅读次数：
377
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=679解题报告：给定一个正整数的序列，和一个S，求长度最短的子序列，使它们的和大于或...
分类：
其他好文 时间：
2014-09-06 17:20:23
阅读次数：
197
简要题解： 意在判断哪些点在一个图的 奇环的双连通分量内。 tarjan求出所有的点双连通分量，再用二分图染色判断每个双连通分量是否形成了奇环，记录哪些点出现在内奇环内 输出没有在奇环内的点的数目coder/* 求有向图的点双连通分支tarjan算法 ...
分类：
其他好文 时间：
2014-09-05 21:01:51
阅读次数：
274
