LsdsJy

摘要： Rabbit Number 枚举 【问题描述】 设 S(N)表示 N 的各位数字之和，如 S(484)=4+8+4=16，S(22)=2+2=4。如果一个正整数 x满足 S(x*x)=S(x)*S(x)，我们称 x 为 Rabbit Number。比方说，22 就是一个 Rabbit Number，因为 S(484)=S(22)*S(22)。 现在，给出一个区间[L,R]，求在该区间内的 Rabb... 阅读全文

摘要： 05day1 没什么可说，一道模拟水题，两道裸的模板题。05day2 是几天以来最难的一次。 圆排列 动态规划 【问题描述】 有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。 【输入】 输入有多组测试数据。第一行的整数 ng 就表示有 ng 组测试数据（1 a[x+1]，那么交换... 阅读全文

摘要： 中位数 排序 【问题描述】 给出 1~n 的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 b。中位数是指把所有元素从小到大排列后，位于中间的数。n1，则你必须先敲掉第i-1 层的第 j 和第 j+1 块砖。 你现在可以敲掉最多 m 块砖，求得分最多能有多少。 【输入】 输入文件的第一行为两个正整数 n 和 m；接下来 n 行，描述这 n 层砖块上的分值 a[i][j],满足0≤a[... 阅读全文

摘要： 无穷的数列 找规律 【问题描述】 有一个无穷序列如下： 110100100010000100000… 请你找出这个无穷序列中指定位置上的数字。 【输入】 第一行一个正整数 N，表示询问次数；接下来的 N 行每行一个正整数 Ai，Ai 表示在序列中的位置。 【解题过程】 找规律就好了。对于一个给定的位置 P，可以发现如果 P 上的数字是 1，那么必然满足 P-1 = x*(x+1)/2，那么判断这个... 阅读全文

摘要： 03day1 不说了，图论题因为没有把加边的过程放到循环里导致只有 10 分。（不要吐槽我啊。。。） 竞赛排名 排序 【问题描述】 【输入】 文件的第一行为参赛总人数 N(1≤N≤1000)，从第二行到第 N 行依次为编号 1 到编号为 N 的选手的成绩，每行有 8 个 0～100 之间的整数，代表该选手的 8 项竞赛成绩 Xi1,Xi2，…，Xi8。同一行相邻两个数之间用一个空格符隔... 阅读全文

摘要： 油滴扩展 【问题描述】 在一个长方形框子里，最多有 N(0≤N≤6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 N 个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢？（不同的油滴不会相互融合） 注：圆的面积公式 V=pi*r*r，其中 r 为圆的半径。 【解... 阅读全文

摘要： 淘汰赛制递推【问题描述】淘汰赛制是一种极其残酷的比赛制度。2^n名选手分别标号1，2，3，…，2^n-1，2^n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（... 阅读全文

摘要： 小明搬家模拟【问题描述】小明要搬家了，大家都来帮忙。小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是总结出了提高效率的方法。大家的速度都是每分钟上（或下）一层楼。所有向上走的人手中都拿一个箱... 阅读全文

摘要： 最大音量 动态规划 题意：给出一个初始值和一个变化序列 c，在第 i 步可以加上或减去 c[i]，求 n 步之后能达到的最大值。有一个限定值 maxlevel，在变化过程中值不能超过 maxlevel 也不能低于 0。初步解法：搜索。每一步两种决策，及时阻止无效状态的搜索。然后是（来自 lzw 大神... 阅读全文

摘要： 05年的题目绝对是自2000年以来难度最大的。后三题的难度系数分别为0.2、0.2、0.3，而前面几年的题目中每年最多只出现一道难度系数为0.2的题目，其难度可见一斑。强烈推荐这个 PPT，每道题都讲得很清楚：http://wenku.baidu.com/view/878beb64783e0912a... 阅读全文