2016普及组模拟考试
Master.Yi
学习他人,提升自己;
提升自己,帮助他人。
展开
-
2016普及组模拟考试 02题
二、笨笨的西瓜种植(watermelon.cpp) 【题目描述】 笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的: 从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。 笨笨不想那么辛苦,所以他想种植的西瓜尽量少,而又满足每一个所得的结论。 【输入】 第一行两个数n,m(n原创 2016-09-05 14:00:41 · 495 阅读 · 0 评论 -
【DP】 摆花
摆花(flower.cpp)时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 8[提交][状态][讨论版]题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从原创 2016-11-01 13:43:32 · 1010 阅读 · 0 评论 -
【sort】 排座椅
排座椅(seat.cpp)时间限制: 1 Sec 内存限制: 64 MB提交: 31 解决: 9[提交][状态][讨论版]题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的原创 2016-11-01 13:22:11 · 699 阅读 · 0 评论 -
【贪心】 篱笆
篱笆时间限制: 1 Sec 内存限制: 128 MB Special Judge提交: 15 解决: 4[提交][状态][讨论版]题目描述 小明要做一个篱笆,篱笆由N块高度不同的木条组成,我们定义它的好看程度为相邻的篱笆的高度差的绝对值之和。小明已经买好了木条,但它不知道要如何安排顺序,才能使他的篱笆与小华的相似,并且尽量好看。 我们认为两个篱笆相似当且仅当两个原创 2016-11-11 13:45:56 · 708 阅读 · 0 评论 -
【栈】 删数游戏
删数游戏时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 9[提交][状态][讨论版]题目描述 小明和小华玩一个游戏。小明写下一个N位的正整数,小华要删除其中的K位,求它能得到的最大的数是多少?输入 第一行两个整数N和K(1 接下来一个N位数,没有前导0.输出 一行,表示剩下的最大的数。样例输入5 2原创 2016-11-11 13:03:58 · 998 阅读 · 0 评论 -
【并查集】 游戏
游戏时间限制: 3 Sec 内存限制: 128 MB提交: 25 解决: 1[提交][状态][讨论版]题目描述 Mirko和Slavko爱玩弹球戏。在一个令人激动的星期五,Mirko和Slavko玩了一把弹球游戏。Mirko构建一个有向图,所有顶点最多有1条出边。弹球从1个顶点出发可以沿着一条边移动到它的邻接点,只要它存在,而且它会继续移动到后者的邻接点去,直到最后到达原创 2016-11-08 13:40:33 · 900 阅读 · 0 评论 -
【分治之二分答案】 衣服
(题目略)分析: 原则上讲,此题用一些硬解与高级数据结构都是会超时的(只要数据够强)。 所以这里要介绍一种方法------二分答案 使用此方法的前提就是答案满足单调性,即小了不行大了行(或大了不行小了行)。 显然,用二分答案的思想,l=1,r=max a[i]; 然后m=(l+r)/2;再判断用m分钟能否烘干所有衣服,若可以,则r=m(注意不是m-1,因为m-1可能原创 2016-11-05 23:57:44 · 828 阅读 · 0 评论 -
【DP】 花店橱窗布置
花店橱窗布置(flower.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述假设你想以最美观的方式布置花店的橱窗。你有F束花,每束花的品种都不一样,同时,你至少有同样数量的花瓶,被按顺序摆成一行。花瓶的位置是固定的,并从左至右,从1至V顺序编号,V是花瓶的数目,编号为1的花瓶在最左边,编号为V的花瓶在最右边。花束则可以移动,并且每束花用1至F的整数唯一标识。标识原创 2016-11-05 23:06:03 · 1638 阅读 · 2 评论 -
【数学思维】 公路
公路(road.cpp)时间限制: 1 Sec 内存限制: 128 MB题目描述有一条单向的高速公路,只有一条车道,有n(1)辆车在车高速路上行驶。他们的车速可能不同。但因为只有一条车道,所以不存在超车的可能。如果一辆车追上了前车,它就只能减速,与前车以同样的速度行驶,这样它们可以成为一个group。这些汽车的体积可以忽略不计。问经过T单位时间,高速公路上一共有多少个group。(当原创 2016-11-05 22:45:03 · 793 阅读 · 3 评论 -
【BFS】 文化之旅
点击打开链接#include"stdio.h"#include"string.h"struct construction{ bool tc[105];//bool td[105],在判断的时候以空间换时间//tc记录文化是否学习,td记录国家是否到达 int now,sum;//now记录当前节点,sum记录当前路径长度}q[50000];//模拟队列int a[10转载 2016-11-04 14:00:24 · 598 阅读 · 0 评论 -
2016普及组模拟考试 04题
四、部落卫队(tribe.cpp)【题目描述】原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。 给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。【输入】第1行有2个正整数n和m,表示byteland部原创 2016-09-06 13:28:08 · 996 阅读 · 2 评论 -
2016普及组模拟考试 01题
笨笨玩游戏(game.cpp)【题目描述】一天,笨笨和妈妈玩游戏,妈妈 给笨笨出N个正整数,让笨笨把这N个正整数连接生成一个“大”的整数,每个正整数只使用一次,让笨笨告诉妈妈这样生成的大整数的最大值。例如,给出4个整数:123, 124, 56, 90,可以连接生成的大整数有:1231245690, 1241235690, 5612312490, 9012312456, 9056124原创 2016-09-05 13:08:00 · 950 阅读 · 0 评论 -
【NOIP2016 普及组题解分析总结】
莫名的呵呵,普及组考完了,就这么呵呵地考完了。。。心态放平静,肯定有人考的比你好,刚刚到洛谷去测了测点击打开链接(民间数据)惨淡的270 。。。。。啊啊啊啊啊shit来 开(xin) 心(hui) 快(yi) 乐(leng) 地分析一下吧 1.pencil 这道。。史无前例的water啊,小学生都能AC吧。。只不过判断一下整除啊,注意它是只买一种包装,3个价格乘以件数后原创 2016-11-22 14:14:26 · 9117 阅读 · 4 评论