09 2014 档案
摘要：第一题：设 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...
阅读全文
摘要：第一题：有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。N<=50解题过程：1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题，但是想不到什么好的算法，就直接爆搜了。。事实...
阅读全文
摘要：第一题：题目大意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 N1，则你必须先敲掉第i-1层的第j和第j+1块砖。你现在可以敲掉最多m块砖，求得分最多能有多少。 1≤n≤50，1≤m≤500解题过程：1.考虑到某块砖...
阅读全文
摘要：第一题：题目大意：解一元一次方程（只有+-符号）；解题过程：直接处理处两边的x的系数和常数项，字符串的处理即可。第二题：题目大意：求逆序对数。解题过程：直接归并排序。第三题：题目大意：多重背包。每件物品数较多。解题过程：二进制拆分物品数。。
阅读全文
摘要：题目描述：为了维持农场的运转，约翰必须打工赚钱。他接到了N份工作，每份工作恰好占用他一天的时间。约翰从第一天开始工作，他可以任意安排这些工作的顺序，第i份工作有Pi的报酬，但必须在第Di天结束之前完成。在截止日期后完成的工作没有报酬。请帮助约翰规划每天的工作，使得他赚到的钱最多。1≤N≤105， 1...
阅读全文
摘要：第一题：题目描述：有一个无穷序列如下：110100100010000100000…请你找出这个无穷序列中指定位置上的数字解题过程：1.考虑到1的数目比0少的多，就从1的位置的规律开始分析。前几项1的位置是 1,2,4,7,11,16.可以发现 An=An-1+n-1 .用点数列的知识可以求出通项公式...
阅读全文
摘要：第一题：题目大意：（难以概括，就不贴了把。）解题过程：1.担心被精度问题恶心，就把平均数的地方乘了N，这样只有最后计算的时候才会是小数。。2.数组保存的时候蛋疼的没改成double。结果全部WA了。初始得分0分。第二题：题目大意：给出N件衣服的湿度，然后单位时间里衣服的湿度自然会减少A，单位时间里还...
阅读全文
摘要：第一题：题目描述:一个数列定义如下：f(1) = 1，f(2) = 1，f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。给定 A,B 和 n 的值，要求计算 f(n)的值。(1≤ A, B ≤1000, 1 ≤n≤100,000,000)。解题过程：1.方法一：...
阅读全文
摘要：题目描述：贝西去科罗拉多州去滑雪，不过还她不太会玩，只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场，一到 T 时刻就必须离开。滑雪场里有 N 条斜坡，第 i 条斜坡滑行一次需要 Di 分钟，要求游客的能力达到 Ci 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质，这样可以在有限的时...
阅读全文
摘要：题目描述：中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取...
阅读全文
摘要：转载http://www.cnblogs.com/tiankonguse/archive/2012/07/29/2613877.html问题描述:对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.定义：如果某个正整数x满足:对于任意i(0求约数最多的数（约数同样多取数值小的...
阅读全文
摘要：原文：http://www.tuicool.com/articles/N7jQV321.DFS预处理出所有节点的深度和父节点inline void dfs(int u){ int i; for(i=head[u];i!=-1;i=next[i]) { if (!deep[to[i...
阅读全文
摘要：第一题：题目描述：在一个长方形框子里，最多有 N(0≤N≤6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 N 个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢...
阅读全文
摘要：1.有两个数p,q,且gcd(q,p)=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）。2.皮克定理说明了顶点是整点的多边形面积S和内部格点数目a、边上格点数目b的关系：S = a + b...
阅读全文
摘要：题目大意：求点（0,0），（n,m），(p,0)三点构成的三角形内部（不包括边界）整点的个数。解题过程：1.直接枚举纵坐标，然后算出两条直线上纵坐标为y的点的横坐标，然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况，n=0或者p=n的情况。搞了好几次才AC。2.nocow上...
阅读全文
摘要：第一题:题目描述：淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…，2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）...
阅读全文
摘要：第一题：题目大意：N层楼，K个人，M个箱子在1楼，给出K个人的初始状态（在第几楼，正在向上走还是向下走，向上走的人手里已经有箱子），每次移动一层楼，求把所有箱子（手里拿着的不算在M里）全部搬到顶楼的最少时间。K≤500000，M≤10^9解题过程：1.首先想到可以二分时间t，然后判断在时间t里能否搬...
阅读全文
摘要：第一题：题目大意：给出N（N<=50）个小于1000的正整数Ai，和一个正整数max，和一个整数cur，从前往后依次对每个Ai，可以让cur+Ai或者cur-Ai，但是结果不能大于max，也不能小于0.求最终的cur的最大值。解题过程：1.一开始直接写了个爆搜+剪枝（ans=max或者ans+sum...
阅读全文
