题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
OSPF 协议总结
OSPF(Open Shortest Path First开放式最短路径优先 )是一个内部网关协议(Interior Gateway Protocol,简称IGP)，用于在单一自治系统(autonomous system,AS)内决策路由。 链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络...
分类：
其他好文 时间：
2014-07-22 23:01:55
阅读次数：
582
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36202 Accepted Submission(s): 13302
Problem Description
有一只经过训练的蜜蜂只能爬...
分类：
其他好文 时间：
2014-04-30 22:48:40
阅读次数：
221
ACM 计算几何 Lifting the Stone hdu1115 多边形重心模板...
分类：
其他好文 时间：
2014-04-30 22:48:39
阅读次数：
211
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28032 Accepted Submission(s): 11192
Problem Description
...
分类：
其他好文 时间：
2014-04-30 22:45:38
阅读次数：
265
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27095 Accepted Submission(s): 13089
Problem Description
在2×n的一个长方形方格中,用一...
分类：
其他好文 时间：
2014-04-30 22:38:40
阅读次数：
290
此类题目有一个明显的特点，是n个点或者n*n的矩阵，否则无法做矩阵运算
点数不能太大，因为矩阵操作的复杂度是O(N^3)的，所以大概最多只能有100个点
结果和移动次数有关，且一次只能移动一个点...
分类：
其他好文 时间：
2014-04-30 22:31:40
阅读次数：
262
Crossing River
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10212
Accepted: 3855
Description
A group of N people wishes to go across a river with only one...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
212
1Floyd-Warshall算法
考虑用动态规划的方法，只使用顶点0~k和i，j的情况下，记i到j的最短路径为d[k][i][j]。当k=0时，只考虑i和j，即d[0][i][j]=cost[i][j].然后我们就开始讨论从k到k+1是怎样变化的。
对于顶点0~k的i到j的最短路，如果这条路径不经过第k个顶点，那么d[k][i][j]=d[k-1][i][j]。当经过第k个顶点时，d[k][...
分类：
其他好文 时间：
2014-04-30 22:16:39
阅读次数：
389
本文出自：http://blog.csdn.net/svitter
题意：最基础的Bell-man题目，寻找负环．告诉你有几个村庄，在村庄中有通路，通路走过去花费时间，通路是双向的，走虫洞可以使时间倒退，即负边．但是负边是单向的．
总结写在最前面：
Bell_Man算法最关键就在于判断有无负环；
Bell_man算法刚刚自学，还不是很明白．一开始觉得使用邻接矩阵即可，想松弛ｎ－１次...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
274
