站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ1442排队接水

    分类:贪心   日期:06-26

    题目大意:有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入 输入文件共两行,第...

    围观:2218+ | 抢沙发
  • SSOJ1351独木舟上的旅行

    分类:贪心   日期:06-26

    题目大意:n个人坐船,每条船有额定载重量,每个重量也不一样,请问至少需要多少条船,才能使每个人都有船坐? 题目描述 进行一次独木舟的旅行活动,独木舟可以在港...

    围观:4142+ | 抢沙发
  • SSOJ1460装载问题1

    分类:贪心   日期:06-26

    题目大意:一艘船载重量为m,有n个物品,第i个物品重量为vi,请问最多能装下多少物品? 题目描述 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为...

    围观:4133+ | 抢沙发
  • NOI1.13-12分数求和

    分类:数论   日期:06-25

    题目大意:n个分数相加,如果结果是整数,直接输出那个整数,否则用最简分数的形式输出他们的和。 题目描述 输入n个分数并对他们求和,并用最简形式表示。所谓...

    围观:2971+ | 抢沙发
  • NOI1.13-41判断元素是否存在

    分类:递归   日期:06-25

    题目大意:给定k属于M,集合M的元素*2+1或者*3+1都属于集合M,问一个数x是否属于集合M。 题目描述 有一个集合M是这样生成的: (1) 已知 k 是集合 M 的元素; (2...

    围观:2461+ | 抢沙发
  • NOI2.2-1696逆波兰表达式

    分类:递归   日期:06-25

    题目大意:给出一个把运算符前置的算术表达式,根据给你的运算规则,把结果算出来。 题目描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3...

    围观:5043+ | 抢沙发
  • NOI2.2-7592求最大公约数问题

    分类:循环结构, 递归   日期:06-25

    题目大意:给定两个正整数,求它们的最大公约数(请使用辗转相除法)。 输入 输入一行,包含两个正整数(<1,000,000,000)。 输出 输出一个正整数,即这两个正整...

    围观:5292+ | 抢沙发
  • NOI2.2-6261汉诺塔问题

    分类:递归   日期:06-25

    题目大意:汉诺塔由n个大小不同的圆盘和三根木柱组成,大的圆盘不能放在小的圆盘上面,一开始全部圆盘都在左边的木柱,请问如何移动才能把圆盘全部放到中间的木柱? ...

    围观:4694+ | 抢沙发
  • NOI2.3-6262流感传染

    分类:递推   日期:06-25

    题目大意:在一个有n行n列房间的地方,有些房间住人,有些房间空着,有些人得病,有些人没病。疾病会传染给人,而且每天会让周围的人得病,请问第m天有多少人得病? ...

    围观:4080+ | 抢沙发
  • NOI2.3-666放苹果

    分类:递推   日期:06-25

    题目大意:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试...

    围观:5179+ | 抢沙发