DAG'S BLOG

摘要： openjudge上的一道题，在这里将高精度和递归递推巧妙的结合在了一起 Tiling In how many ways can you tile a 2 × n rectangle by 2 × 1 or 2 × 2 tiles? Here is a sample tiling of a 2 × 阅读全文

摘要： 作为信息统练的一道题，这道题刚一出现就难倒了一批人，include me （orz。。。） 话不多说，先看题： 计算系数 计算系数 计算系数 题目描述 给定一个多项式(by+ax)^k(by+ax)k，请求出多项式展开后x^n \times y^mxn×ym项的系数。 输入输出格式 输入格式： 共一 阅读全文

摘要： 可能看到标题大家会很惊讶，毕竟这道题实在是太简单了，但是，我要讲的并不是这道题。 爬楼梯 爬楼梯 总时间限制: 1000ms 内存限制: 65536kB描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 阅读全文

摘要： 其实，这是一道非常简单的题，但是我把它想复杂了。。。 分解因数 总时间限制: 1000ms 内存限制: 65536kB描述 ：给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an， 阅读全文

摘要： 其实，这道题在一开始我就想到了正确解法的一部分，但是因为某闫同学而否定了自己（毕竟只想到了一部分）。 好的我们先来看一下这道题： 放苹果 总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1， 阅读全文

摘要： 好的，我们来看这道题 全排列 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入输入只 阅读全文

摘要： 好的，我们来看下这道题 平均分和最高分 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有N 个学生，每个学生的数据包括学号、姓名、3 门课的成绩，从键盘输入N 个学生的数据，要求打印出3 门课的总平均成绩，以及最高分的学生的数据（包括学号、姓名、3 门课成绩） 输入 学生数量N 占一行 阅读全文

摘要： 今天看到了这样的一道关于函数的特别特别简单的题 两位正整数的简单算术运算（只考虑整数运算），算术运算为： +，加法运算； -，减法运算； *，乘法运算； /，整除运算； %，取余运算 算术表达式的格式为（运算符前后可能有空格）： 运算数 运算符 运算数 请输出相应的结果 输入:一行算术表达式 输出: 阅读全文