- 博客(25)
- 收藏
- 关注
RSS订阅原创 【NOIP2013模拟】小喵喵的新家
Description 小喵喵和小聪聪从小就是好朋友 ，他们经常在一起玩耍 。如今小喵已经厌倦了自己居住的环境，想请小聪聪为她建一个新家。小喵喵天生多才多艺，对多种乐器颇有研究。对于生活中常见的图形，她对圆形很感兴趣，因此小聪聪决定为她建一个圆形的新家。我们设新家在一个平面直角坐标系上，其中新家的圆心为平面直角坐标系的原点。小聪聪有一把神奇的剪刀，他定义了一个值m，以等分 [−pi,...
2018-07-19 20:55:24
231
原创 【NOIP2013模拟联考5】军训(training)
Description HYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每...
2018-07-19 20:10:58
151
原创 【NOIP2013模拟联考6】选课(select)
Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。Input ...
2018-07-19 16:08:32
183
原创 【NOIP2013模拟联考5】休息(rest)
Description 休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操作，最后使得书的高度全...
2018-07-19 14:31:12
197
原创 【NOIP2013模拟9.29】Mixing Chemicals
Description 实验室有n瓶化学药品，编号为0到n-1，你知道第i瓶只有和第c[i]瓶放在一起才会发生爆炸。为了整理实验室，你需要将他们装进k个丌同的盒子里。显然，为了你的生命安全，你丌能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中丌同的方案。为了降低难度，你只需要将答案mod 1000000007。Input 第一行一个整数T，表示有T组测试数据。对于每组数据...
2018-07-18 21:25:31
273
原创 【NOIP2013模拟9.29】TheSwaps
Description Alice得到了一个整数， 她将其视作长度为n的字符串S。为了好玩，她进行了k次如下操作：1) 随机选取两个不同的位置x和y（即每次操作， { < x, y> | 1<=x < y <=n}中每个元素都有相同的概率被选到）2) 交换数位S[x]和数位S[y]为了自虐，在Alice恶搞之后，Bob会随机一个子串（即对于任意子串都有相...
2018-07-18 20:37:05
180
原创 【NOIP2013模拟9.29】密码
Description 在又一次消灭林登·万的战斗中，指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固，以至于完全无法摧毁，唯一打开的方式是通过盒上的密码锁。经过仔细的调查，研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法，都没能打开这个盒子。最后只好将这个盒子封存在了仓库的底层。事情并没有结束。moreD之所以没能打开这个盒子，是因为老...
2018-07-18 18:36:34
323
原创 【GDKOI2004】使命的召唤
Description 你玩过call of duty这个游戏吗？这个游戏以诺曼底登陆为背景，假设你是盟军的一员，身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务，德军有很多机枪阵地，火力很猛，如果不把它们摧毁就会对盟军的推进造成很大损失，盟军打算派出一些敢死队员深入阵地把这些机枪阵地炸毁，当然，敢死队员会有很大的生命危险，所以盟军的指挥官希望你能帮他把损失降到最少。Input ...
2018-07-17 20:53:50
158
原创 【GDKOI2003】分球
Description 在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球： 任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中，移动不能改变这两个球的排列顺序。写一个程序，用最少的移动次数把所有的金球都移到所有银球的左边。...
2018-07-17 20:05:23
266
原创 【GDKOI2003】最大公共子串
Description 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号） 编程求N个非空串的最长公共子串的长度。 限制：2<=N<=100：N个串中的字符只会是数字0，1，…，9或小...
2018-07-17 15:58:51
320
原创 【GDOI2016模拟3.11】历史
Description Input Output Sample Input 3 7 R 0 1 T 0 1 1 K 1 R 0 1 T 0 1 1 R 0 1 T 0 2 1Sample Output Y N YData Constraint . . . . .分析【简洁且能够处理询问也强制在线的情况】 30％做法：暴力存下...
2018-07-15 20:19:39
287
原创 【NOIP2013模拟】守卫者的挑战(期望概率)
Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。擂台赛一共有N项挑战，各项挑战依次进行。第i项挑战有一个属性ai，如果ai&gt;=...
2018-07-13 18:22:27
318
原创 【NOIP2015模拟10.27】魔道研究
Description “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的借还和研究结...
2018-07-12 21:19:20
210
原创 【NOIP2015模拟10.27】挑竹签
Description 挑竹签——小时候的游戏 夏夜，早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签，就是在桌上摆上一把竹签，每次从最上层挑走一根竹签。如果动了其他的竹签，就要换对手来挑。在所有的竹签都被挑走之后，谁挑走的竹签总数多，谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜，早苗现在的问题是，在诹访子出手之前最多能挑走多少竹签呢？ 为了简化问题，我们假设当且仅当挑...
2018-07-12 16:09:16
205
原创 【NOIP2015模拟10.22】最小代价
Description 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。Input 第一行两个整数n，m； 第二行n 个整数，0表示...
2018-07-11 21:41:09
189
原创 【NOIP2015模拟10.22】最大子矩阵
Description 我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]&lt;=A[1,s]+A1”&gt;r,1 其中r为矩阵A的行数，s为矩阵A的列数。 进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷的。 你的任务是，求出一个矩阵A中的一个非常酷的子矩阵B，使得B包含最多...
2018-07-11 19:38:07
270
原创 【NOIP2015模拟10.22】矩形
Description 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input 第一行一个整数a。 第二行字符串s。Output 一个整数表示满足条件的子矩形数。Sample Inp...
2018-07-11 16:18:25
163
原创 【NOI2013模拟】棋盘游戏
Description 有一个N*M的棋盘，初始每个格子都是白色的。 行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。 列操作是指选定某一列，将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。两种操作方案不同，当且仅当对某行或者某列操作次数不同（也就是说与操作的顺序无关）。 方案...
2018-07-10 20:35:53
419
原创 机器人M号
Description 3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或者m号机器人。 机器人造出来后，马上开始工作。...
2018-07-09 19:46:30
750
原创 荒岛野人[exgcd]
Description 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次...
2018-07-09 18:14:42
569
原创 体育场[带权并查集]
Description 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐在任意一行。 门票上标示的形式如下：A B x 表示第B个人必须在A的顺时针方向x个位置（比如A坐在4号位子，x=2，则B必...
2018-07-09 15:49:57
145
原创 删边
Description 给出N个点,N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。 问:直径总和最大是多少?Input 文件名为 delete.in 第一行正整数N. 接下来N-1行.每行两个数,A,B,LEN表示A,B(1<=A,B<=N)有一条长度为Len(1<=...
2018-07-08 21:24:30
336
原创 【NOI2002】贪吃的九头龙
Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出望外，恨不得一口把它全部吃掉。可是必须照顾到每个头，因此它需要把N个果子分成M组，每组至少有一个果子，让每个头吃一组。 这M个...
2018-07-07 20:55:19
580
2
原创 【CQOI2009】叶子的颜色
Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从u到根结点的简单路径上第一个有色结点的颜色。给出每个c[u]的值，设计着色方案，使得着色结点的个数尽量少。Inp...
2018-07-07 14:41:50
389
原创 扑克游戏
Description 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 1. 当你把点数为i的扑克牌放在权值为j的点上，那么你会得到i*j的分数。 2. 当你把一个扑克牌放在一个节点上，那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上。 你...
2018-07-06 20:17:28
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人