篇一:NOI省队考试模拟题
省队冲刺考试
最大收益(income)
【问题描述】
给出 N个单位时间任务,其中第 i 个任务可以选择在 Si 到Ti 间的某一个时刻完成,且完成后能获得 Vi 的收益。注意一个时刻最多只能完成一个任务,而一个任务如果要做也只需要一个时刻。求能够得到的最大收益。
【输入文件】
输入文件 income.in 的第一行包含一个整数 N,表示可供选择的任务个数。 接下来的第2至第 N+1 行每行包括三个数,其中第 i+1行依次为 Si,Ti 和Vi。
【输出文件】
输出文件为 income.out。
输出仅包含一个数,为所能获得的最大收益。
【输入样例一】
2
1 1 1
1 1 2
【输出样例一】
2
【样例一的注释】
选择第二个任务可以得到价值 2。
【输入样例二】
3
1 1 5
2 2 3
1 2 4
【输出样例二】
9
【样例二的注释】
在第一个时刻完成任务一,在第二个时刻完成任务三,这样得到最大总价值 9。
【输入样例三】
6
1 2 10
2 3 10
3 4 10
4 5 10
1 1 5
5 5 6
【输出样例三】
46
【样例三的注释】
时刻 1 完成第一个任务,时刻 2 完成第二个任务,时刻 3 完成第三个任务,时刻 4 完成第四个任务,时刻 5 完成第六个任务,所得的总收益是
10+10+10+10+6=46,为最大收益。
【数据规模和约定】
在占 12%分数的数据中有N≤20。
在占 30%分数的数据中有N≤500。
在所有数据中,N≤5000,1≤Si≤Ti≤108,1≤Vi≤108。
书堆(stack)
【问题描述】
蚂蚁是勤劳的动物,他们喜欢挑战极限。现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置,所以蚂蚁规定书本必须水平摆放,宽必须平行于桌缘(如图),而且不允许同一高度摆多本书
蚂蚁想要让书本伸出桌子边缘尽量远,同时不让
书因为重力垮下来。它们已经用不知道什么方法测
出了书的长度 M(如图)。如果总共有N 本书,请
你帮忙计算如何摆放使得最多水平伸出桌缘多远。
你不用考虑蚂蚁用什么方法搭建这堆书。
如果某本书以上的所有书的重心的竖直射影不
在这本书上,或者正好落在在这本书的边界上,那
么这堆书是不稳定的,会因为重力而垮下来。
(*)不考虑地球自转,重力系数也不因高度改变;
(*)书是质量均匀,质地坚硬的理想二维物体;
(*)在不会垮的前提下,每本书的位置坐标可以是任意实数。
【输入文件】
输入文件 stack.in 仅含一行,两个正整数 N 和 M,表示书本数和书本长度。
【输出文件】
输出文件为 stack.out。仅包含一行,整数 L,表示水平延伸最远的整数距离 (不大于答案的最大整数,详见样例)
【输入样例一】
1 100
【输出样例一】
49
【输入样例二】
2 100
【输出样例二】
74
【数据规模和约定】
10%的数据中 N≤5;
20%的数据中 N≤103;
40%的数据中 N≤107;
100%的数据中 N≤1018;
答案≤106。
陶陶玩红警(tank)
【问题描述】
陶陶最近开始玩红警了,他玩的是自己 MOD的一个红警版本。这个版本是这样的:你只能造两样东西,战车工厂和坦克。最初你有一个战车工厂,然后在接下来的每一秒内你可以有两种选择(假设当前有 k 个战车工厂):1,建造一个战车工厂;2,建造 k辆坦克。注意,战车工厂和坦克是不能同时建造的。
陶陶在玩了一个月红警后,认为自己红警水平很厉害了。于是他向 curimit发了一份挑战书,他还嚣张地说他会对 curimit 发动 N 次攻击。第 i 次攻击在第time[i]秒末,陶陶会使用 num[i]辆坦克来进攻,消灭掉 curimit 家里同等数量的坦克。如果此时curimit 家里没有这么多的坦克的话,那么 curimit 就死翘翘了。
curimit 接到战书后看到看到陶陶如此强大的攻势,被吓得不轻。他想请你帮帮忙,帮他制定一份作战计划(什么时候造战车工厂,什么时候造坦克): curimit希望在抵挡了陶陶的 N 轮进攻之后,在第 final 秒末发动最终的总攻击,一举歼灭陶陶的老家。他希望你的作战计划能够在第 final 秒末造出最多数量的坦克。
【输入文件】
输入文件为 tank.in。
第 1行为两个整数 N,final,含义如题目中所述。
接下来 N行,第 i 行有两个数time[i]和 num[i],含义如题目中所述。
【输出文件】
输出文件为 tank.out。
输出文件仅包含一行,如果 curimit 无法抵挡陶陶的进攻,那么输出“No Answer!”;否则输出第 final 秒末 curimit 最多能拥有多少辆坦克。
【输入样例】
3 10
5 3
7 13
9 4
【输出样例】
8
【样例解释】
第 1秒:造战车工厂。
篇二:勇于尝试,不惧挑战
国旗下讲话
勇于尝试,不惧挑战
敬爱的老师,亲爱的同学们:
早上好!今天,我讲话的题目是《勇于尝试,不惧挑战》。
《最强大脑》脑王争霸赛虽已落下帷幕,但是超新星人类陈智强勇于尝试,不惧挑战的形象却定格在历史的脑内存里。
记得陈智强在辨识3×3厘米的沙画成功之后,他主动要挑战1×1厘米。当时全场一片震惊,就连DR.魏都来制止。他说,经科学家证实,从88幅沙画中截取一小块来辨识,3厘米是人类的极限。小强说,我今天来参赛就是要突破人类的极限,挑战自己的极限,要把脑王杯留在中国。他的勇敢震撼、征服了国际评委,他们觉得这是不可能的,要给他两次挑战的机会。小强真的是个天赋秉异的少年,他仅仅用了58秒就秒杀了人类的极限,全场沸腾,掌声雷动。国际评委心悦诚服地给他打出了10分的满分,他们把“世界脑王”的称号颁给了这个15岁的少年。
也许你要说,人家是天才,有勇于尝试,挑战极限的资本。你错了—— 爱迪生一只耳朵炸聋后还继续坚持搞实验,居里夫人明知放射后损害身体还继续研究。他们不是凭借天赋成功的,没有千百次的实验,哪有那些与日月齐辉的伟大发明呢。不识书具却能写诗的方仲永天资聪颖,可是不学习,最终连普通人都不如!
小草如果不曾尝试穿破坚硬的泥土,怎么会遍迹天涯?花儿如果不曾尝试绽放在高高的枝头,哪能满园飘香?褚时健如果跌倒后不再次站起来,怎么能创造“褚橙”神话?
褚时健,曾经的“中国烟草大王”。60多岁时,因贪污罪被判无期徒刑。70多岁时,利用保外就医的机会和妻子开垦2400亩荒山,种起了橙子。74岁还在坐牢的他,84岁,再次问鼎中国的亿万富翁。这个男人在落魄的时候显示出了超人的勇气和霸气。他的传奇告故事诉我们,当你有了过人的勇气,你就成功了一半。
不仅仅是“神一样存在”的人具有这些可贵的品质。学生圈子里的中国少年具有这种可贵品质的草根事例多了去了——
在异国他乡,丢失了手机,内心挣扎许久,终于放下胆怯,用不熟练的英文,
去询问船上的每个乘客??
不敢坐垂直过山车,听着叔叔的那句“好刺激的,不敢上是胆小鬼。”把心一横,上!
不敢看鬼片,常常只看五分钟,就头皮发麻。那天挣扎着坐了下来,奇迹般看完了电影。原来鬼片并不可怕。
落选班长,意识到自己嚣张、蛮横、自私的缺陷后(本文来自:wwW.xIAocAofaNwEn.com 小 草范 文 网:挑战书嚣张),重新振作起来,在组长的平凡岗位上热心的为大家服务,第二年,又顺利的当上了班长。
这些事例很普通,一个共有的特质就是不惧挫折,不惧挑战,大胆尝试,敢于攀登。
亲爱的同学们,每个人都有一双翅膀,我们没有理由拒绝飞翔。只有敢于尝试寒冬的刺骨,才会迎来春天的柳哨。
别做那些遇事举棋不定,犹豫不决、妄自菲薄的人!积极行动起来吧,让彩虹绽放在今天的天空。
我的演讲完毕,谢谢大家!
篇三:“渝州大会战”执行文本
“辉煌国寿—感动渝州”营销十周年大型庆典系列活动之三
中国人寿保险股份有限公司
重庆市分公司
2006年上半年
十年亮剑 国寿军魂
渝州大会战
个险业务推动执行文本
市分公司个险销售部
2005年11月
目 录
1、组织保障执行文本
2、职场布置执行文本
3、会报制度执行文本
4、培训支持执行文本
5、活动支持执行文本
6、工具支持执行文本
7、信息支持执行文本
8、对外宣传执行文本
一、组织保障执行文本
支公司级
(一)会战领导小组
司令:各单位负责人
副司令:各单位副经(助)理
参谋部:营销部经理,各部门、科室负责人
(二)会战执行小组
1、会战策划组:负责企划推动、职场布臵、氛围营造、士气激励、培训辅导、晨会经营、评估追踪
2、会战报道组:负责稿件撰写、稿件收集、稿件上报
二、职场布臵执行文本
(一)利用横幅、海报、标语、地图模块和展板、背景喷绘、挑战书、应战书等工具形成视觉冲击,烘托氛围。
(二)完成时间:各单位启动大会前
(三)工具:
1、背景喷绘——市分公司设计制作“渝州大会战”背景喷绘,刻成光碟发给各单位,各单位制作用于启动大会,形成全市系统统一启动,统一指挥;
2、地图模块和展板——
(1)市分公司设计制作各区县行政区划地图模块和展板,由“感动十年,畅想成长”巡讲小组携带到各单位,用于启动大会“国寿山河一片红”栏目和日常晨会激励。
(2)地图模块带回市分公司,组成“渝州大会战战役进程态势图”,按月根
据业绩进度进行抹红,并在“渝州大会战”表彰会进行战果检验,现场将各单位版图拼成重庆市地图。
(3)各单位保留地图展板一块,按月根据业绩进度进行抹红,在职场明显处悬挂,用于士气激励;
3、海报——市分公司设计制作“渝州大会战”主题海报和旅游线路海报,由“感动十年,畅想成长”巡讲小组携带到各单位;
4、横幅、标语、挑战书、应战书——各单位结合本单位推动方案制作。内容提供如下:
(1)营销将士金戈铁马奋勇杀敌,重庆国寿风云际会再创奇迹;
(2)剑在,人在,人在阵地在。你拼,我拼,大家一起拼;
(3)兵贵神速如闪电,集群突击九十天;
(4)射人先射马,擒贼先擒王。活捉×××,一个都不放;
(5)射人先射马,擒贼先擒王。×××××,一个都不放;
(6)打过长江去,活捉×××;
(7)攻城掠地抢夺市场,摧城拔寨逼敌投降;
(8)男儿何不持吴钩,收复关山五十州;
(9)龙虎争霸硝烟散,又逢渝州大会战,不擒贼寇非好汉,不破××誓不还;
(10)不打渝州大会战,纵使英雄也枉然;
(11)挑战书和应战书举例:
挑战书团队:
自2005“龙虎争霸”大战以来,我部英雄将士垦田戍军,厉兵秣马。历时一年有余,兵强马壮,士气恢弘。常拔剑四顾,独孤求败,惟少一对手矣!
火红一月,激情之时,巴渝儿女,骁勇之士!古人云:“此时决生死,生死皆快意”。我部视尔等如同草芥,欲除之而后快,拟定于公元2006年1至6月两军大战,一决生死雌雄!我部乃仁义之师,奉劝尔等开门纳降、俯首称臣,实为上策。否则大军一到,残垣断壁,血流成河,一个不留!
挑战方: 团队
2005年12月×日
应战书 团队:
你部所下战书气焰嚣张,猖狂至极。我部将士乃虎狼之师,南北征战,所向披靡,少遇对手。
常言道:“人不犯我,我不犯人,人若犯我,我必犯人”,今枕戈待旦,摩拳擦掌之时,贼寇压境,小鬼犯边,如羊入虎口,犬入龙潭,我部上下齐心,同仇敌忾,必格杀勿论,一网打尽,定让尔等有来无回!
应战方: 团队
2005年12月×日
三、会报制度执行文本
(一)会战工作布臵会:
1、时间:12月13日前