摘要：
NOIP 2011 提高组 Day 2 T1 ： 题意： 这道题题意很显然，方法就是利用数学中的二项式定理 ： ( x + y ) ^ n = C ( i , n ) * x ^ i * y ^ ( n - i )，i ∈ [ 0 , n ]，所以求x ^ n * y ^ m的系数，就是求C( n 阅读全文
摘要：
二进制快速幂 二进制快速幂虽然不难写，但是无奈总是会忘，所以还是在这里把板子写一下。 二进制快速幂很好理解： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时，11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º× 阅读全文
摘要：
幸运数字 题目描述： 小红最近迷上了幸运数字。他所认为的幸运数字是指只由4或7组成的数字比如44， 7774， 4就是幸运数字， 而5，17， 4437等就不是。现在他想知道一个最小的幸运数字， 使得这个数字的各个位数字之和等于n。 输入描述： 第一行输入一个数字， n；n大于等于1， 小于等于10 阅读全文
摘要：
Problem . cut Background: 伐木工Zxr非常懒惰了，所以他在伐木的时候只会找准木头被虫蛀过的腐朽的地方砍下去。 Description： 一块有N-1处被虫蛀过的地方，假设被虫蛀过的地方长度不计。这n-1个虫蛀将木头分成了n块，题目将依次给出这n块木头的长度。懒惰的zxr最多 阅读全文
摘要：
BZOJ . 1010 题意： 这道题的意思就是说有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) ，i<=k<=j，其中L是一个常量。目标：各段分数的总和最小。 题解： 首先这道题是一道dp题，我们设dp[ i ]表示从0 到 阅读全文
摘要：
POJ . 3169 Layout 链接：http://poj.org/problem?id=3169 题意 ： 有N头奶牛排队喂食，它们之间有相互喜欢的，所以这两头相互喜欢的奶牛之间的距离要小于等于ML，同时，有相互讨厌的的奶牛，它们之间的距离要大于等于MD，而且奶牛的位置和他们的标号顺序相同，求 阅读全文
摘要：
Problem.Airplane Input file: airplane.in Output file: airplane.out Time limit: 1 second cky 公司的运营蒸蒸日上，由于出差实在太频繁，而且坐汽车有些太慢了，所以cky 想要顺势直接进驻航空业。cky 所在的国家 阅读全文
摘要：
Equation Input file: eqution.in Output file: eqution.out Time limit: 1 second Memory limit: 256 MB Mr. Ding 又来让你帮忙解方程了。方程是这样的：x1 + x1 + x3 +.....+ xn 阅读全文
摘要：
Problem . 2 Input file: power.in Output file: power.out Time limit: 1 second Memory limit: 256 MB Mr. Ding 打算考一道比较显然的题目，低头一想，就有了这道题。Mr. Ding 需要你计算：3^n 阅读全文
摘要：
Problem 3. comb一天，Mr. Ding 对组合数产生了兴趣，他想要知道满足下面条件的数i 有多少个： gcd=( C( n , i ) , p ) = p ; 其中p 是素数。Input第1 行，2 个整数：n p。Output输出所求。Samplecomb.in comb.out5 阅读全文