摘要：
中南大学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国领导人决定在一些道路的入口处设置“禁止通行”的... 阅读全文
摘要：
本博客使用MathJax来显示\(\LaTeX\)式子。 测试一下用\(\LaTeX\)写数学公式的效果。 一元二次方程的求根公式：一元二次方程\(ax^2+bx+c=0\,(a\neq 0)\)的解是：\[x_{1,2}=\frac{-b\pm\sqrt{b^2-4ac}}{2a}\] Cardano公式：一元三次方程\(ax^3+bx^2+cx+d=0(a≠0)\)的解是：\begin{align*} x_1 = &-\frac{b}{3 a}\\ &-\frac{1}{3 a} \sqrt[3]{\frac12\left[2 b^3-9 a b c+27 a^2 d+\s 阅读全文
摘要：
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 阅读全文