摘要: 开心的金明 来源:NOIP2006(普及组)第二题 【问题描述】 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多 阅读全文
posted @ 2016-10-07 17:44 快扶哀家去刷题 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 采药 (medic.pas/c/cpp) 来源:NOIP2005(普及组) 第三题 【问题描述】 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些 阅读全文
posted @ 2016-10-07 17:28 快扶哀家去刷题 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 积木城堡 来源:vijos P1059 【问题描述】 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样 阅读全文
posted @ 2016-10-07 16:56 快扶哀家去刷题 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 砝码称重 来源:NOIP1996(提高组) 第四题 【问题描述】 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),用他们能称出的重量的种类数。 【输入文件】 a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个,中间有空 阅读全文
posted @ 2016-10-05 18:10 快扶哀家去刷题 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 装箱问题 (pack.pas/c/cpp) 来源:NOIP2001(普及组) 第四题 【问题描述】 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 【输入文件】 第一 阅读全文
posted @ 2016-10-05 17:12 快扶哀家去刷题 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 船 (ships.pas/c/cpp) 来源:《奥赛经典》(提高篇) 【问题描述】 PALMIA国家被一条河流分成南北两岸,南北两岸上各有N个村庄。北岸的每一个村庄有一个唯一的朋友在南岸,且他们的朋友村庄彼此不同。 每一对朋友村庄想要一条船来连接他们,他们向政府提出申请以获得批准。由于河面上常常有雾 阅读全文
posted @ 2016-10-05 16:13 快扶哀家去刷题 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1952 Usaco 4.3.1 Buy Low, Buy Lower By 小兔齐齐 描述 描述 “逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者,就要遵守这条秘诀: "逢低吸纳,越低越买" 这句话的意思是:每次你购买股 阅读全文
posted @ 2016-10-03 16:30 快扶哀家去刷题 阅读(683) 评论(1) 推荐(1) 编辑
摘要: 例题二 合唱队形 (chorus.pas/c/cpp) 来源:NOIP2004(提高组) 第一题 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 阅读全文
posted @ 2016-10-03 14:01 快扶哀家去刷题 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 拦截导弹 (missile.pas/c/cpp) 来源:NOIP1999(提高组) 第一题 【问题描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭 阅读全文
posted @ 2016-10-02 16:40 快扶哀家去刷题 阅读(1025) 评论(1) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1321 题解: http://www.tuicool.com/articles/nE7BNj 阅读全文
posted @ 2016-10-01 20:07 快扶哀家去刷题 阅读(161) 评论(0) 推荐(0) 编辑