布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入
第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数...
分类：
其他好文 时间：
2014-07-29 21:53:02
阅读次数：
344
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
题目：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 label....
分类：
编程语言 时间：
2014-07-29 12:09:37
阅读次数：
388
LeetCode: Max Points on a LineGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.地址：https://oj.leetcod...
分类：
其他好文 时间：
2014-07-27 23:22:59
阅读次数：
289
2105. 最大矩形 Description cs的妈妈买回来好多好多很长的纸条，这些纸条的宽度都是1，长度不同。淘气的cs把这些纸条剪了好多刀变得乱七八糟。 cs看到这么多长长短短的纸条实在是无聊，于是把这些纸条全都摆了起...
分类：
其他好文 时间：
2014-07-27 12:13:10
阅读次数：
248
在网上第一个AC还是蛮高兴的，之前试了不少练习编程的方法，感觉不怎么适合自己，在OJ上做题的确是一个能够锻炼的方法。 之前一直研究学习的方法，往简单的说是认知、练习，往复杂的说是，保持足够input，input内容足够narrow，难度适合，逐渐+i ，总结并输出。 不过第一次成功很高兴，leet....
分类：
其他好文 时间：
2014-07-27 10:13:02
阅读次数：
204
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=420#include #include #include #include #include #include #include #include #include #include #include using ...
分类：
其他好文 时间：
2014-07-26 17:08:41
阅读次数：
250
问题重述：已知n个棋子在一个一维棋盘上的摆放位置，两个人轮流走棋，每次只能把一个棋子往左移任意距离，但是不能越过前面的棋子和第一个格子。直到轮到某人时无棋可走，则另一个人获胜。分析：把n个棋子从右往左两两组成一对。若多出一个棋子，则假设0位置有颗棋子，与第一个棋子组成一对。每个人的目标都是通过走棋之...
分类：
其他好文 时间：
2014-07-25 02:23:44
阅读次数：
234
观察发现，每个变量都在两个式子中出现了，而且一次为正，一次为负。所有等式右边和为0。接下来，根据上面五个等式构图。每个等式为图中一个顶点，添加源点S和汇点T。如果一个等式右边为非负整数c，从源点S向该等式对应的顶点连接一条容量为c，权值为0的有向边；如果一个等式右边为负整数c，从该等式对应的顶点向汇...
分类：
其他好文 时间：
2014-07-24 12:13:05
阅读次数：
173
Period
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2866 Accepted Submission(s): 1433
Problem Description
For each prefix of ...
分类：
其他好文 时间：
2014-07-23 17:07:01
阅读次数：
234
