
NOIP2011黎明前夕的黑暗
文章平均质量分 72
jie_guale
这个作者很懒,什么都没留下…
展开
-
奇怪的函数
奇怪的函数问题描述 使得xx达到或超过n位数字的最小正整数x是多少?输入数据 输入一个正整数n。输出数据 输出使得xx达到n位数字的最小正整数x。输入样例11输出样例10时间限制 各测试点1秒内存限制 你的程序将被分配32MB的运行空间数据规模 n =================裸二分二分适用范围最大值最小。原创 2011-06-15 20:32:00 · 2238 阅读 · 1 评论 -
Conversion
Conversion关于自然数i的变换f和g定义如下:f(i) = 3*ig(i) = i div 2求将自然数n变换为m的最少次数。输入格式第一行两个自然数n,m。输出格式在第一行输出将n变换为m的最少次数,如果最少次数超过40或都不能将n变换为m则输出−1。输入样例15 4输出样例4数据范围在60%的数据中,0 ≤ n,m ≤ 1000在100%的数据中,0 ≤ n,m ≤ 106====原创 2011-06-18 22:09:00 · 313 阅读 · 0 评论 -
二进制除法
二进制除法问题描述 二进制数n mod m的结果是多少?输入数据 第一行输入一个二进制数n。 第二行输入一个二进制数m。输出数据 输出n mod m的结果。输入样例1010101010111000输出样例1010时间限制 各测试点1秒内存限制 你的程序将被分配32MB的运行空间数据规模 n的长度(二进制数的位数) m原创 2011-06-18 10:07:00 · 1133 阅读 · 0 评论 -
自然数拆分(tyvj1171)
描述 Description 输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。输入格式 Input Format输入只有一个整数n,表示待拆分的自然数n。 n输出格式 Output Format输出一个数,即所有方案数样例输入 Sample Input原创 2011-07-08 21:10:30 · 1697 阅读 · 0 评论 -
计算细胞数(tyvj1127)
描述 Description 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞输入格原创 2011-07-08 20:37:01 · 993 阅读 · 0 评论 -
校园迷宫(rqnoj195)
校园迷宫题目描述总算期中考了,鄙人被教育局分配到了SY学校,当然是陪着很多人的。不知转了多少次车,总算到了。可惜的是,SY学校整个像个迷宫一样,就在门口贴了张学校地图。鄙人就开始研究地图了,但是学校错综复杂,等找到目的地,早就开考了。为此,鄙人取出随身携带的微型电脑(不知道从哪来原创 2011-07-09 20:50:55 · 706 阅读 · 0 评论 -
武士风度的牛(tyvj1074)
武士风度的牛背景 Background农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧原创 2011-07-09 20:31:11 · 752 阅读 · 0 评论 -
排队接水
排队接水源程序名 water.???(pas, c, cpp)可执行文件名 water.exe输入文件名 water.in输出文件名 water.out【问题描述】 有n个人在一个水龙头前排队接水,假如原创 2011-07-11 20:52:06 · 655 阅读 · 0 评论 -
三角形牧场
三角形牧场源程序名 pasture.???(pas, c, cpp)可执行文件名 pasture.exe输入文件名 pasture.in输出文件名 pasture.out【问题描述】 和所有人一样原创 2011-07-23 21:19:03 · 642 阅读 · 0 评论 -
搬运树苗(move)
搬运树苗(move)输入文件:move.in输出文件:move.out【问题描述】Neyc的绿化工程正在进行,树苗已经被工人送到园区内。设计师希望将树苗种植成一个环形的绿化带,这个绿化带有n个树苗群,而每个树苗群有相同数量的树苗。但是在卸放树苗时,工人虽然按环形排列将树苗放置了n原创 2011-07-26 16:36:54 · 634 阅读 · 0 评论 -
马拦过河卒
马拦过河卒源程序名 knight.???(pas, c, cpp)可执行文件名 knight.exe输入文件名 knight.in输出文件名 knight.out【问题描述】棋盘上A点有一个过河卒,需要走到目原创 2011-07-07 15:40:32 · 525 阅读 · 0 评论 -
FBI树
FBI树(fbi.pas/c/cpp) 【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串原创 2011-07-29 12:00:12 · 837 阅读 · 0 评论 -
火星人(martian.pas/c/cpp)
火星人(martian.pas/c/cpp) 【问题描述】 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家原创 2011-07-29 18:17:55 · 982 阅读 · 0 评论 -
合并果子
合并果子(fruit.pas/c/cpp) 【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所原创 2011-07-29 19:29:14 · 571 阅读 · 0 评论 -
津津的储蓄计划(save.pas/c/cpp)
津津的储蓄计划(save.pas/c/cpp) 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津原创 2011-07-29 15:13:25 · 1147 阅读 · 0 评论 -
背包问题初始化的细节
背包问题有两种问法:1.恰好装满背包的最优解2.没要求装满背包,仅要求价格最大-----------------------------------------------对于第一种,除F[0]外其他全赋值为-maxlongint对于第二种,全赋值为0--转载 2011-07-30 07:42:41 · 931 阅读 · 0 评论 -
谁拿了最多奖学金
谁拿了最多奖学金(scholar.pas/c/cpp) 【问题描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内原创 2011-07-30 21:16:57 · 752 阅读 · 0 评论 -
奖学金
奖学金(scholar.pas/c/cpp) 【问题描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两原创 2011-08-03 12:22:32 · 1089 阅读 · 0 评论 -
Greedy Gift Givers贪婪的礼物送礼者
Greedy Gift Givers贪婪的礼物送礼者 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa forthose who view gift giving with cynicism).在这一个问题中,每个人都原创 2011-09-01 22:08:44 · 1264 阅读 · 0 评论 -
二分法
l:=0; r:=1000000000; ans:=-1; while l<=r do begin mid:=(l+r) shr 1; if flag then begin r:=mid-1; ans:=mid; end原创 2011-08-31 21:12:31 · 438 阅读 · 0 评论 -
笨小猴
笨小猴(wird.pas/c/cpp)【问题描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,min原创 2011-08-02 10:00:35 · 1550 阅读 · 0 评论 -
Broken Necklace破碎的项链
Broken Necklace破碎的项链 你有一条由 N 个红色的,白色的,或蓝色的珠子组成的项链(3 r 代表 红色的珠子原创 2011-09-02 22:18:01 · 751 阅读 · 0 评论 -
seekeoln
seekeoln例如 3 4 5 8 7“ ”空格不读入。原创 2011-08-03 17:53:33 · 340 阅读 · 0 评论 -
快排代码
procedure qsort(l,r:longint);var i,j,m,p:longint;begin i:=l; j:=r; m:=a[(l+r) div 2]; repeat while a[i]<m do inc(i); whi转载 2011-08-03 16:38:36 · 374 阅读 · 0 评论 -
纪念品分组
纪念品分组(group.pas/c/cpp) 【题目描述】元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个原创 2011-08-03 16:43:30 · 1159 阅读 · 0 评论 -
一个小技巧
function max(a,b:longint):longint;begin if a>b then exit(a); exit(b);end;function min(a,b:longint):longint;begin if a原创 2011-09-04 21:04:15 · 323 阅读 · 0 评论 -
最长上升子序列(LIS.pas/c/cpp)
最长上升子序列(LIS.pas/c/cpp) LIS 问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗? 给出一个长度为N 整数序列,请求出它的包含第K个元素的最长上升子序列。 例如:对于长度为 6的序列,它原创 2011-09-04 20:58:20 · 575 阅读 · 0 评论 -
Hanoi双塔问题
Hanoi双塔问题(hanoi.pas/c/cpp) 【问题描述】给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些圆盘移到C柱上,在移动过原创 2011-08-07 18:01:46 · 944 阅读 · 0 评论 -
递归思想
以汉诺塔引入: var n,k:integer;procedure xx(n:integer; a,c,b:char); begin if n=0 then exit; xx(n-1,a,b,c); k:=k+1; writeln(k,':原创 2011-08-03 18:05:30 · 400 阅读 · 0 评论 -
Catalan数
Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式: h(n)转载 2011-08-08 16:36:40 · 630 阅读 · 0 评论 -
跑步
跑步【问题描述】 路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体,他准备分多次跑完,每次都跑正整数圈,然后休息下再继续跑。为了有效地提高自己的体能,他决定每次跑的圈数都必须比上次跑的多。可以假设他刚开始跑了0圈,那么请问他可以有多少种跑完这N圈的方原创 2011-09-07 22:26:55 · 564 阅读 · 0 评论 -
教主的花园
教主的花园(p1.pas/cpp/in/out) 【问题背景】LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能原创 2011-08-10 17:03:25 · 793 阅读 · 0 评论 -
金明的预算方案
金明的预算方案(budget.pas/c/cpp)【问题描述】金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开原创 2011-08-11 14:33:06 · 1403 阅读 · 0 评论 -
能量项链
能量项链(energy.pas/c/cpp) 【问题描述】在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的原创 2011-08-11 15:39:52 · 576 阅读 · 0 评论 -
操作系统
操作系统(sys.exe) 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程原创 2011-08-11 21:33:25 · 402 阅读 · 0 评论 -
统计数字
统计数字(count.pas/c/cpp)【问题描述】某次科研调查时得到了 个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。【输入】原创 2011-08-12 15:19:56 · 448 阅读 · 0 评论 -
Name That Number命名那个数字
Name That Number命名那个数字 在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印. 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mon, #4734, get原创 2011-09-09 20:58:01 · 723 阅读 · 0 评论 -
Dual Palindromes双重回文数
Dual Palindromes双重回文数 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321 就是一个回文数,而 77778 就不是.当然,回文数的首和尾都应是非零的,因此 0220 就不是回文数. 事实上,有一些数(如 21原创 2011-09-11 16:14:20 · 551 阅读 · 0 评论 -
Mixing Milk混合牛奶
Mixing Milk混合牛奶 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要. 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶. 快乐的牛奶制造公司从一些农民那购买牛奶原创 2011-09-11 16:49:03 · 682 阅读 · 0 评论 -
Barn Repair修理牛棚
Barn Repair修理牛棚 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、 门被吹飞了. 好在许多牛正在度假,所以牛棚没有住满. 剩下的牛一个紧挨着另一个被排成一行来过夜. 有些牛棚里有牛,有些没有. 所有的牛棚有相同的宽度. 自门遗失以后,农民约翰很快在牛棚之前原创 2011-09-11 17:52:45 · 873 阅读 · 0 评论