Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27742
Accepted: 9019
Description
Farmer John wants to repair a small length of the fence aro...
分类：
其他好文 时间：
2014-12-01 17:39:59
阅读次数：
182
题目链接：http://poj.org/problem?id=3764分析：好题！武森09年的论文中有道题CowXor，求的是线性结构上的，连续序列的异或最大值，用的办法是先预处理出前n项的异或值，然后在这些值中找出两个值的异或值最大。是基于这样的一个原理，相同段的异或值为0。这题在树中找两个节点，...
分类：
其他好文 时间：
2014-11-30 16:47:12
阅读次数：
215
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是个好题，这题是我做的第一个搜索要求输出路径的， 没有想出来，解析：优先队列+bfs+链表式找前一个点，要用到栈（stack）。运用优先队列来选取当前时间（ans）最少那个点，并且用f[][]数组...
分类：
其他好文 时间：
2014-11-29 20:12:40
阅读次数：
161
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21119
Accepted: 7451
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-11-29 11:58:05
阅读次数：
172
这是寒冬大神提出的一个题目，刚开始看到这题的时候完全不知道从什么地方回答起好，题目内容比较广泛，找不到针对点。后来我觉得这个题目应该能拆成几个点来回答：1、'display'、'position' 和 'float' 的相互关系；2、position跟display、overflow、float下的...
分类：
其他好文 时间：
2014-11-28 18:09:58
阅读次数：
180
题目大意：N个点P条边，令存在T条从1到N的路径，求路径上的边权的最大值最小为多少思路：做了好多二分+最大流的题了，思路很好出 二分出最大边权后建图，跑dinic问题是。。。。这题是卡常数的好题！！！！！T了8发以后实在受不了，瞄了眼网上的程序，齐刷刷的邻接矩阵。。。。论邻接矩阵的优越性但不信邪的我...
分类：
系统相关 时间：
2014-11-28 01:04:32
阅读次数：
383
Ignatius and the Princess I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12750 Accepted Submission(s): 4034
Special Judge
Pro...
分类：
其他好文 时间：
2014-11-27 16:23:53
阅读次数：
116
最大和
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。
例子：
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为：
9
...
分类：
其他好文 时间：
2014-11-27 12:43:24
阅读次数：
160
计算直线的交点数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8322 Accepted Submission(s): 3750
Problem Description
平面上有n条直线，且无三线共点，问...
分类：
其他好文 时间：
2014-11-27 12:41:55
阅读次数：
184
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2014-11-27 09:16:46
阅读次数：
157
