![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-->考试一来全懵逼<--
文章平均质量分 74
Starlight_Glimmer
这个作者很懒,什么都没留下…
展开
-
【2016普及组模拟考试】05 搜索 cow(母亲的牛奶)
母亲的牛奶(cow.cpp)【题目描述】农民约翰有三个容量分别是A,B,C升的桶,A、B、C分别是三个从1到20的整数。最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。由于节约,牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。【输入】第1行:3个整数A,B和C。【输原创 2016-09-13 13:22:12 · 1106 阅读 · 0 评论 -
【NOIP模拟考一】 贪心 second 排座椅(seat.cpp)
题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳原创 2016-11-01 13:43:12 · 845 阅读 · 0 评论 -
【NOIP模拟赛六】状态压缩DP day1 second 酷子集
由于这道题我惊人地做出了正解(虽然考试时有小错误只有90分),所以我打算先抛掉模拟赛三day2 third,来写这道题了。。。很容易发现n的范围很大,都是无法承受的,所以我们需要换个想法。很容易发现,所有满足条件的集合,每个数字最多出现一次,而总共有个数字,我们可以考虑枚举这个数字的状态。设表示所用的数字集合是且集合中所有数均不超过的方案总数,考虑的一个子集,用组成一个数,组成其余的数原创 2017-08-20 16:28:34 · 373 阅读 · 0 评论 -
【NOIP模拟考三】DP+组合数 day1 third 小球游戏
题目描述输入输出样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)40 01 10 11 0样例输出12 三连击就快完成了。。。(PS:本题答案mod 998244353,这是一个质数) 这道题还是有点难想,我本来看数据就知道只有两原创 2017-08-14 17:55:41 · 372 阅读 · 0 评论 -
【NOIP模拟考三】无向图的桥 day1 second 荒岛野人
题目描述输入输出样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)8 73 41 22 33 13 64 57 81 10 00 00 11 01 01 00 1样例输出3000221提示原创 2017-08-14 17:28:13 · 299 阅读 · 0 评论 -
【NOIP模拟考三】水资源——二分答案+Floyd验证 day1 first 信号连接
题目描述输入输出样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)4 250 06 812 014 0样例输出5.00000000提示n≤100精度要求1e-6,建议保留8位输出原创 2017-08-14 17:13:25 · 345 阅读 · 0 评论 -
【NOIP模拟考三】水资源 day2 first 序列计数
题目描述输入两个整数m和k输出输出一个整数样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)5 3样例输出10提示 自己挖的坑,死都要填完。。。Orz 话说才写到模拟考三,模拟考五都已经考完了。。。(貌似一和二只写了几原创 2017-08-19 17:29:41 · 338 阅读 · 0 评论 -
【NOIP模拟考三】分治 third 火柴排队(ranks.cpp)
题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第i个火柴的高度,bi表示第二列火柴中第i个火柴的高度。原创 2016-11-08 13:19:44 · 517 阅读 · 0 评论 -
【NOIP模拟考一】组合数学 day1 third 子集
【问题描述】azui大爷在quack大爷的带领下开始玩集合了,可是他太懒了,不想做quack大爷布置的作业题,便拿来给你做了:S 集合中有n个不同的元素,我们从1-n标号。考虑S 的子集Si,j,将这些子集排成一个r行c列矩阵的样子。其中第一行为S1,1,S1,2,…,S1,c,第二行为S2,1,S2,2,..,S2,c一直到第r行为Sr,1, Sr,2,…, Sr,c。这些集合还原创 2017-07-11 16:57:09 · 366 阅读 · 0 评论 -
【考试技巧】输入输出优化
§缘 不知大家有没有这种体验,做一道题目,即便自己用了很有可能过的算法(如O(nlogn)、O(n^2)),但是不知是什么原因(当然很可能是代码丑)而超时或耗时较长(什么800ms之类),把代码丑这一因素完全摒除(把代码写精简,不啰嗦做无用的事),然后还是不能取得高分,那么我们就要看看是不是输入输出过大了。以下就是一个例子:时间超限(代码丑&没有输入输出优化)94%原创 2017-04-25 17:50:23 · 1134 阅读 · 0 评论 -
【NOIP2016普及组】 third 模拟 port
你们熟悉的——由于各种各样的缘故,题目无法放上来,看看洛谷里的原题目吧…… NOIP2016普及组-海港-洛谷原创 2016-11-24 14:10:15 · 900 阅读 · 0 评论 -
【NOIP2016普及组】 second 枚举 date
由于各种各样的缘故,题目无法放上来,看看洛谷里的原题目吧…… NOIP2016普及组-回文日期-洛谷原创 2016-11-24 13:11:14 · 549 阅读 · 0 评论 -
【NOIP2016普及组】 first 水资源 pencil
由于各种各样的缘故,题目无法放上来,看看洛谷里的原题目吧…… NOIP2016普及组-买铅笔-洛谷原创 2016-11-23 13:46:51 · 538 阅读 · 0 评论 -
【NOIP模拟考一】水资源 first 海港的船只(ship.cpp)
题目描述Mirko 生活在一个小镇上,这个小镇上有一个海港,很少有船只过来停靠。很难得的,有一天所有的船只都来到了这个海港。Mirko记下了这个日子,把它列为第一天.从那以后,只要有船来到这个港口,(假设不会再有新的船)Mirko都会记下这个日子。Mirko发现所有的船来到这个港口都是周期性的。比如某艘船的周期为3,则它来到这个港口的日子分别为1,4,7,10等等。给出Mirko记录的原创 2016-10-31 13:22:58 · 823 阅读 · 0 评论 -
【2016普及组模拟考试】04 搜索 tribe(部落卫队)
【题目描述】原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2个人都不是仇敌。 给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。【输入】第1行有2个正整数n和m,表示byteland部落中有n个居民(n,居民间有m个原创 2016-09-04 11:48:30 · 734 阅读 · 0 评论 -
【2016普及组模拟考试】02 贪心 watermelon(种西瓜)
笨笨的西瓜种植(watermelon.cpp) 【题目描述】笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的: 从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。 笨笨不想那么辛苦,所以他想种植的西瓜尽量少,而又满足每一个所得的结论。【输入】第一行两个数n,m(0)原创 2016-09-06 12:27:15 · 1171 阅读 · 0 评论 -
【2016普及组模拟考试】01 贪心 game(接数游戏)
笨笨玩游戏(game.cpp)【题目描述】一天,笨笨和妈妈玩游戏,妈妈 给笨笨出N个正整数,让笨笨把这N个正整数连接生成一个“大”的整数,每个正整数只使用一次,让笨笨告诉妈妈这样生成的大整数的最大值。例如,给出4个整数:123, 124, 56, 90,可以连接生成的大整数有:1231245690, 1241235690, 5612312490, 9012312456, 9056124原创 2016-09-06 12:43:59 · 689 阅读 · 0 评论 -
【2016普及组模拟考试】03 递归 route(连线游戏)
笨笨连线游戏(route.cpp)【题目描述】一天,妈妈在黑板上画了一个大大的圆,然后又在圆弧上标上1,2,3,...,,2N个数。然后让笨笨任意选取一对数(两个不同的数)上连一条直线。然后再任意选取一对数,再边一条直线,但这条直线不能和任何别的直线相交。每个数都要恰好与另一个数连一条直线。笨笨费了好大的劲才找出一种连线方案。妈妈在旁边问笨笨:给出N,请问不同的连线方案有多少种呢?原创 2016-09-06 13:26:10 · 533 阅读 · 0 评论 -
【NOIP模拟赛三】并查集+hash day2 third 雪后村庄(好题)
题目描述 输入输出输出q行,每行一个字符串“yes”或“no”(不包括引号)。样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)2 43 41 2 32 3 22 4 41 2 31 3 22 3 23 4 441 3 31 3 21 4 33 4 4样例输出n原创 2017-08-20 17:41:29 · 409 阅读 · 0 评论