呼啦啦呼啦啦

哟哟哟噗噗噗~~

【DP】[NOIP2008]传纸条

[NOIP2008]传纸条 问题编号:400   题目描述 【问题描述】 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来...

2011-10-21 22:14:43

阅读数:416

评论数:0

【DP】[NOIP2000]方格取数

题目:[NOIP2000]方格取数 问题编号:314   题目描述 设有N*N的方格图(N 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这...

2011-10-21 21:58:00

阅读数:356

评论数:0

【树形DP】[NOIP2003]加分二叉树

[NOIP2003]加分二叉树 问题编号:49 题目描述 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包...

2011-10-21 20:04:05

阅读数:396

评论数:0

【SPFA的应用】最优贸易

【NOIP09】最优贸易 问题编号:520   题目描述 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员...

2011-10-20 11:03:59

阅读数:989

评论数:3

题目:[NOIP2001]求先序排列

题目:[NOIP2001]求先序排列 问题编号:611   题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 输入格式 两行,分别为给定的一棵二叉树的中序与后序排列. 输出格式 一行,为所求的此二叉树的前

2011-10-18 21:59:19

阅读数:531

评论数:0

开心的金明

开心的金明 来源:NOIP2006(普及组)第二题 【问题描述】     金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明

2011-10-02 17:09:39

阅读数:1834

评论数:0

采药(medic.pas/c/cpp)

采药 (medic.pas/c/cpp) 来源:NOIP2005(普及组) 第三题 【问题描述】     辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山

2011-10-02 16:56:43

阅读数:416

评论数:0

砝码称重

砝码称重 来源:NOIP1996(提高组)  第四题 【问题描述】     设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重 【输入文件】   a1  a2  a3  a4  a5  a6     (表示1g砝码有a1个,2g砝码有a2个,…,20g砝

2011-10-01 21:31:31

阅读数:481

评论数:0

装箱问题(pack.pas/c/cpp)

装箱问题 (pack.pas/c/cpp) 来源:NOIP2001(普及组) 第四题 【问题描述】 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空

2011-10-01 20:58:25

阅读数:545

评论数:0

合唱队形

合唱队形 (chorus.pas/c/cpp) 来源:NOIP2004(提高组) 第一题      N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。     合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他

2011-10-01 13:29:56

阅读数:329

评论数:0

巧妙填数

描述 Description 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成   1:2:3的比例,试求出所有满足条件的三个三位数。   例如:三个三位数192,384,576满足以上条件。 输入格式 Input Format 无输入 输

2011-08-23 20:06:22

阅读数:426

评论数:0

数的划分

数的划分 问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k (6 输出:一个整数,即不同的分法。 样例 输入: 7 3 ...

2011-08-23 19:17:49

阅读数:354

评论数:0

传球游戏(ball.pas/c/cpp)

传球游戏  (ball.pas/c/cpp) 【问题描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右

2011-08-23 18:43:20

阅读数:550

评论数:0

麦森数

麦森数(Mason.pas) 【问题描述】形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数

2011-08-16 21:03:23

阅读数:536

评论数:0

字符串的展开

字符串的展开 (expand.pas/c/cpp)   【问题描述】     在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把子它当作一种简写,输出时,用连续递增的字母或数字串

2011-08-12 16:58:18

阅读数:280

评论数:0

统计数字

统计数字 (count.pas/c/cpp) 【问题描述】 某次科研调查时得到了 个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 【输入】

2011-08-12 15:19:56

阅读数:237

评论数:0

能量项链

能量项链 (energy.pas/c/cpp)   【问题描述】 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的

2011-08-11 15:39:52

阅读数:380

评论数:0

金明的预算方案

金明的预算方案 (budget.pas/c/cpp) 【问题描述】 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开

2011-08-11 14:33:06

阅读数:1186

评论数:0

笨小猴

笨小猴 (wird.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,min

2011-08-02 10:00:35

阅读数:715

评论数:0

谁拿了最多奖学金

谁拿了最多奖学金 (scholar.pas/c/cpp)   【问题描述】   某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:   1)      院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内

2011-07-30 21:16:57

阅读数:400

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭