【题目描述】n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走...
分类：
其他好文 时间：
2015-08-20 20:47:02
阅读次数：
129
【题目描述 Description】尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼 克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个...
分类：
其他好文 时间：
2015-08-20 07:59:43
阅读次数：
130
【题目描述 Descriptin】在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.【输入描述 Input Description】数据的...
分类：
其他好文 时间：
2015-08-20 07:57:39
阅读次数：
155
题目描述Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网...
分类：
其他好文 时间：
2015-08-20 01:14:12
阅读次数：
155
自己YY出来的方法，时间复杂度为n*m，但实际上并没有这么多，codeVS上最慢的一组有300多ms。
对于每一个订单，在它的左端点加上需要的教室数量，在右端点加1的位置减去需要的教室数量。然后统计前缀和，如果有某个点的前缀和大于了当天教室的数量，那么就有的订单就有问题了，然后从订单编号从小到大统计在订单区间的教室数量，保存恰好不能满足的那个订单；对于之后不满足题意的前缀和，统计订单的最大编号不...
分类：
其他好文 时间：
2015-08-18 21:30:25
阅读次数：
194
题目描述Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩蛋游戏设备。Bessie把她们玩游戏的草坪划成了N*N单位的矩阵，同时列出了她的K个对手在草地上的位置。然后她拿着这张表来找你，希望你能帮她计算一个数据。 在这个游戏中，奶牛可以用一把弹珠枪向8个方向（....
分类：
其他好文 时间：
2015-08-18 21:22:12
阅读次数：
153
题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：s...
分类：
其他好文 时间：
2015-08-18 21:08:16
阅读次数：
140
题目描述Description背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋...
分类：
其他好文 时间：
2015-08-18 21:06:14
阅读次数：
111
题目描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述Input De...
分类：
其他好文 时间：
2015-08-18 21:05:57
阅读次数：
117
【题目描述】对于从1到N（1=0 then f[i,j]:=f[i,j]+f[i-1,j-i];//防越界21 end;22 writeln(f[n-1,sum]);23 end.
分类：
其他好文 时间：
2015-08-18 21:01:48
阅读次数：
124
