叶剑飞Victor

摘要： 杭电OJ第4256题，The Famous Clock（题目链接）。The Famous ClockProblem DescriptionMr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’ve decided to take a 5 hours training every day before the contest. Also, they plan to start training at 10:00 each day since th.. 阅读全文

摘要： 杭电OJ第4245题，A Famous Music Composer（题目链接）。A Famous Music ComposerProblem DescriptionMr. B is a famous music composer. One of his most famous work was his set of preludes. These 24 pieces span the 24 musical keys (there are musically distinct 12 scale notes, and each may use major or minor tonality).. 阅读全文

摘要： 杭电OJ第4247题，A Famous ICPC Team（题目链接）。A Famous ICPC TeamProblem DescriptionMr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (1 ≤ i ≤ 4) respectively. They want to pack the.. 阅读全文

摘要： 中南大学OJ 2012年8月月赛，I题，Imagination（题目链接）。Problem I: ImaginationDescription GBQC国有一个正N边形，各个顶点依次标记为0, 1, …, N-1，小明可以从任意一个顶点开始，每次选择一个未经过的顶点连一条蓝色的线段，然后再以那个点为起点重复以上操作，直到所有的顶点都经过为止。 那么在最终的画线方案中，各条线段之间不交叉的方案有多少种呢？两条线段不交叉意味着两条线段没有公共点或者公共点均为正N边形的顶点。 Figure 1描述了N为3时的所有的合法方案。 Figure 2描述了N为4时的所有的合法方案。Input ... 阅读全文

摘要： 中南大学OJ 2012年8月月赛，H题，Happy watering（题目链接）。Problem H: Happy wateringDescription GBQC国的小明家里有N棵树，每天小明都会给其中一棵树浇水，每次浇水后，树都会长高一些，但由于树的品种不同，每次增长的高度也有所区别。 为了使这N棵树看起来整洁、美观，小明希望最高的树和最低的树的高度差越小越好。现在小明想知道，如果至多浇K次水，最高的树和最低的树的高度差最小为多少？Input 输入包含多组测试数据。 对于每组测试数据，第一行包含两个正整数N(2 ≤ N ≤ 105)、K(1 ≤ K ≤ 105)，含义同上。接下... 阅读全文

摘要： 中南大学OJ 2012年8月月赛，B题，Barricade（题目链接）。Problem B: BarricadeDescription GBQC国一共有N个城市，标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。 不幸的是，GBQC国的城市1连续暴雨，使得整个城市淹没在汪洋洪水中，于是GBQC国领导人小明决定让城市1的居民暂时移居到城市N，于是一场浩浩荡荡的搬迁运动开始了。 但还有一个问题需要解决，居民从城市1出发，如果走到某个城市时面对多条道路，那么城市1的居民就不知道该往哪个方向走了。 为了解决上述问题，GBQC国领导人决定在一些道路的入口处设置“禁止通行”的... 阅读全文

摘要： 2011年湖南省第七届大学生计算机程序设计竞赛，E题，盒子游戏（题目链接）。盒子游戏Description 有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下： Alice和Bob轮流操作，Alice先操作。每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这个盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两个盒子都至少有一个球。如果一个游戏者无法进行操作，他（她）就输了。下图是一个典型的游戏： 面对两个各装一个球的盒子，Bob无法继续操作，因此Alice获胜。你的任务是找出谁会获胜。假定两人都很聪明... 阅读全文

摘要： 杭电OJ第4252题A Famous City（题目链接）。A Famous CityProblem DescriptionAfter Mr. B arrived in Warsaw, he was shocked by the skyscrapers and took several photos. But now when he looks at these photos, he finds in surprise that he isn't able to point out even the number of buildings in it. So he decides to 阅读全文

摘要： 湘大OJ第1490题，Generating Random Numbers（题目链接）。Generating Random NumbersDescriptionAnyone who considers arithmetical methods of producing random digits is,of course, in a state of sin.- John von NeumannAs a talented mathematician, von Neumann invented a method to generate random numbers sequentially. .. 阅读全文

摘要： 湘大OJ第1486题，Civil War（题目链接）。Civil WarDescription战争即和平，自由即奴役，无知即力量。——乔治.奥威尔 历史书上说，自从统治者Big Brother去世以后，大洋国就陷入了无休止的内战中，随时都可能有新的武装势力出现，随时都可能有战争发生。奇怪的是，每次战争都是在当前国内战斗力最强大的两股势力间进行，我们可以把每股武装势力的战斗力量化成一个值，每次战争都是在当前战斗力值最高的两股势力间进行。如果有多支势力战斗力值相同，则名字字典序大的在前（见下面第二组样例）。一场战争结束后，战斗力稍弱的那方被消灭，另一方也元气大伤，战斗力减弱为两支武装的战斗力... 阅读全文