时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里，每...
分类：
编程语言 时间：
2015-06-07 11:15:11
阅读次数：
170
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时...
分类：
其他好文 时间：
2015-06-07 11:11:42
阅读次数：
165
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度...
分类：
其他好文 时间：
2015-06-07 11:11:04
阅读次数：
152
Dinner时间限制：100ms | 内存限制：65535KB难度：1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite a...
分类：
其他好文 时间：
2015-06-06 06:45:23
阅读次数：
162
#includeint main(){ int n,i,j,m,h[20],b,t=1; scanf("%d",&n); while(n--) { scanf("%d",&m); h[2]=1;h[3]=1; for(i=3;i<=m...
分类：
其他好文 时间：
2015-06-05 15:42:25
阅读次数：
131
素数环时间限制：1000ms | 内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0#include...
分类：
其他好文 时间：
2015-06-05 12:02:15
阅读次数：
102
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。
解法：把字符串反过来，求最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符...
分类：
其他好文 时间：
2015-06-03 15:56:07
阅读次数：
93
做了表达式求值那道题之后做的
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整...
分类：
其他好文 时间：
2015-06-03 15:55:00
阅读次数：
101
这个好多算法书上都有，不仅限于《算法导论》
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ...
分类：
其他好文 时间：
2015-06-03 15:54:35
阅读次数：
124
在《计算机算法设计与分析》看到过其它的解法，不过还是用dp效率最高
时间限制：5000 ms | 内存限制：65535 KB
难度：3
描述
给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
输入
第一行是一个整数N(N
每组测试数据的第一行是一个...
分类：
其他好文 时间：
2015-06-03 15:54:06
阅读次数：
113
