纪中蒟蒻求生记
关注
分享
扫一扫
文章平均质量分 72
SSL_lzx
这个人不懒，但还是什么都没写
展开
-
(JZ1010)2018.07.07【2018提高组】模拟B组 0.【CQOI2009】叶子的颜色【推荐】
【CQOI2009】叶子的颜色【推荐】 (Standard IO)Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从u到根结点的简单路径上第一个有色结点的颜色...原创 2018-07-08 08:02:30 · 312 阅读 · 0 评论 -
(JZ1192)2018.07.06【2018提高组】模拟C组 0. 矩阵【推荐】
1192.矩阵【推荐】 (Standard IO)DescriptionN(2<=N<=500)个矩阵相乘，求进行乘法的最少次数，我们认为两个矩阵A(m*n)*B(n*p)的乘法次数为m*n*p次。Input第一行是整数N,接下来N行是对每个矩阵的描述，一行两个整数a,b,(1<=a,b<=50)a表示行，b表示列。输入确保能够相乘。Outp...原创 2018-07-06 16:04:15 · 369 阅读 · 0 评论 -
(JZ1397)2018.07.06【2018提高组】模拟C组 1.圆环取数【推荐】
圆环取数【推荐】 (Standard IO)Description【问题背景】 小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主……【问题描述】 守护者拿出被划分为n个格子的一个圆环，每个格子上都有一个正整数，并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了...原创 2018-07-06 16:31:05 · 445 阅读 · 0 评论 -
(JZ3894)2019.01.25【NOIP提高组】模拟B组 0.【NOIP2014模拟10.26】改造二叉树
20% ：暴力。40% ：可以用 DP 或者贪心或者神奇的暴力等其他奇怪的方法完成。60% ：正解的 LIS 打成 O(n ^ 2)。100% ：首先求出这颗二叉树的中序遍历，那么问题就转换成用最少的修改次数使这个整数序列严格单调递增。于是很自然的想到了 LIS，但单纯用 LIS 是有一些问题的，比如这种情况：2 3 1 4, LIS 为 2 3 4，答案求出来为 1，但由于整数的限制，应该要修改 2 次。即直接 LIS 求出的答案是在非严格递增的情况下的答案。所以我们将原序列稍原创 2019-01-25 21:13:54 · 225 阅读 · 0 评论 -
(JZ3895)2019.01.25【NOIP提高组】模拟B组 1. 【NOIP2014模拟10.26】数字对
【NOIP2014模拟10.26】数字对Description小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整除。这...原创 2019-01-25 21:32:24 · 258 阅读 · 0 评论 -
(JZ1252)2019.01.26【NOIP提高组】模拟B组 0.天平
天平DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底下，她就会尝试把砝码踢到FJ脸上）...原创 2019-01-26 16:06:06 · 241 阅读 · 0 评论 -
(JZ1274)2019.01.26【NOIP提高组】模拟B组 1.游历的路线
游历的路线(lines.pas/cpp) Description我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操，而我们的曹操在第M天招募良材，我们的郭嘉大大既不能早去，也不能晚去，于是乎，他就趁着这一段时间到其他的城市游历一番，而每两个城市之间只能坐马车来往，由于我们的郭嘉大大很贪钱，他想用最少的费用，所以需要我们帮他求出这一个...原创 2019-01-26 16:57:34 · 253 阅读 · 0 评论 -
(JZ1274)2019.01.26【NOIP提高组】模拟B组 2.食物
食物DescriptionInputOutputSample Input41 1 714 2 11 2 21 1 1010 10 15 7 25 3 341 4 19 4 25 3 31 3 35 3 23 4 56 7 55 3 81 1 11 2 11 1 1Sample Output41412TATData Constrain...原创 2019-01-26 21:48:30 · 275 阅读 · 0 评论 -
(JZ1273)2019.01.27【NOIP提高组】模拟B组 0.袁绍的刁难
袁绍的刁难(recruitment.pas/cpp) Description黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。 袁绍需要我们的郭嘉大大招纳任...原创 2019-01-27 20:53:16 · 344 阅读 · 0 评论 -
(JZ5230)2019.01.27【NOIP提高组】模拟B组 1.队伍统计
【NOIP2017模拟A组模拟8.5】队伍统计 Description现在有n个人要排成一列，编号为1-&amp;gt;n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+7取模...原创 2019-01-27 21:20:42 · 278 阅读 · 0 评论 -
(JZ4244)2019.01.29【NOIP提高组】模拟B组 0.yi （曲率飞船）
【五校联考6day2】yiDescription小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有...原创 2019-01-29 20:54:17 · 243 阅读 · 0 评论 -
(JZ4245)2019.01.29【NOIP提高组】模拟B组 1.er（混沌与秩序）
【五校联考6day2】erDescription小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了，每次都被大神虐，一怒之下充了■■元准备强化装备。这个游戏中用于强化装备的道具叫做强化符文。有以下3 种：赋值强化符文，对某个装备使用这个符文以后，装备威力值会变为一个常数。因为这个功能很...原创 2019-01-29 21:30:11 · 278 阅读 · 0 评论 -
(JZ4246)2019.01.29【NOIP提高组】模拟B组 2.san（道路不和谐，把你哔哩哔哩掉）
【五校联考6day2】sanDescription小明经常去N 个地点，其中有些地点之间有直接的无向道路（共M 条这样的道路），可以直接互相到达，这些道路的长短不一。由于小明对这些道路都很熟悉，无论起点和终点在哪里，总能走最短路。小明有严重的强迫症，认为奇数很不和谐，如果他某一天从一个地点去另一个地点走过的路程是奇数，就会很不爽，但他又不想白白多走路，所以遇到最短路长度是奇数的情况就只能忍了...原创 2019-01-29 21:55:17 · 396 阅读 · 0 评论 -
(JZ4252)2019.01.30【NOIP提高组】模拟B组 0.QYQ的图
【五校联考7day2】QYQ的图Description给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小是多少？QYQ很快就解决了这个问题，但是他已经回到了左下角……没有留下答案，现在只好请你来解决这个问题啦！Input从文...原创 2019-01-30 20:04:23 · 490 阅读 · 0 评论 -
(JZ4269)2018.07.12【2018提高组】模拟B组 0.【NOIP2015模拟10.27】挑竹签
【NOIP2015模拟10.27】挑竹签 Description挑竹签——小时候的游戏 夏夜，早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签，就是在桌上摆上一把竹签，每次从最上层挑走一根竹签。如果动了其他的竹签，就要换对手来挑。在所有的竹签都被挑走之后，谁挑走的竹签总数多，谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜，早苗现在的问题是，在诹访子出手之前最多能挑...原创 2018-07-12 16:53:55 · 256 阅读 · 0 评论 -
(JZ4260)2018.07.11【2018提高组】模拟B组 1.【NOIP2015模拟10.22】最大子矩阵
【NOIP2015模拟10.22】最大子矩阵 (Standard IO)Description我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A1”>r,1 其中r为矩阵A的行数，s为矩阵A的列数。 进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵...原创 2018-07-12 16:49:43 · 362 阅读 · 0 评论 -
(JZ1162)2018.07.07【2018提高组】模拟B组 1.【NOI2002】贪吃的九头龙
【NOI2002】贪吃的九头龙 (Standard IO)Description传说中的九头龙(贪吃龙)(笑)是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出望外，恨不得一口把它全部吃掉。可是必须照顾到每...原创 2018-07-08 16:55:10 · 216 阅读 · 0 评论 -
(JZ1046)2018.07.07【2018提高组】模拟B组 2.【GDOI2005】寻宝之旅
【GDOI2005】寻宝之旅【难】 (Standard IO)Description探险队长凯因意外的弄到了一份黑暗森林的藏宝图，于是，探险队一行人便踏上了寻宝之旅，去寻找传说中的宝藏。 藏宝点分布在黑暗森林的各处，每个点有一个值，表示藏宝的价值。它们之间由一些小路相连，小路不会形成环，即两个宝藏点之间有且只有一条通路。探险队从其中的一点出发，每次他们可以留一个人在此点开采宝藏，也可...原创 2018-07-08 21:24:37 · 322 阅读 · 0 评论 -
(JZ1619)2018.07.08【2018提高组】模拟C组 0 .音乐节拍
音乐节拍 Description FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从节拍0到节拍B_1-1弹奏的是第1种音节，从B_1到B_1+B_2-1弹奏的是第2种音节，依此类推。 最近奶...原创 2018-07-09 11:02:11 · 313 阅读 · 0 评论 -
(JZ1620)2018.07.08【2018提高组】模拟C组 1 .【Usaco2009 gold 】电视游戏问题
【Usaco2009 gold 】电视游戏问题 Description农夫约翰的奶牛们游戏成瘾！本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的，可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显，这是因为满足的牛会产更多的奶。 但是，奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶牛想要买一台Xbox 360来跑《光晕3》；另外一只奶牛想要一台任天堂Wii来跑《...原创 2018-07-09 15:46:35 · 209 阅读 · 0 评论 -
(JZ1621)2018.07.08【2018提高组】模拟C组 2 .【Usaco2009 gold 】头晕的奶牛【图论借用】（有多解，需比较）
【Usaco2009 gold 】头晕的奶牛【图论借用】（有多解，需比较） Description 奶牛们发现，在农场里面赛跑是很有趣的一件事。可是她们一旦在农场里面不断地转圈，就会变得头晕目眩。众所周知，眩晕的奶牛是无法产奶的。于是，农夫约翰想要把他农场里面的双向道路全部改为单向道路，使得他的农场里面一个“圈”都没有，以避免他的奶牛们被搞得晕头转向。如果奶牛可以经过若干条道路回到起...原创 2018-07-09 21:16:00 · 352 阅读 · 0 评论 -
(JZ1622)2018.07.08【2018提高组】模拟C组 3 .【Usaco2009 gold 】过路费【图论借用】
【Usaco2009 gold 】过路费【图论借用】 Description 跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。 农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <...原创 2018-07-09 21:45:40 · 254 阅读 · 0 评论 -
(JZ1503)2018.07.09【2018提高组】模拟B组 0.体育场
体育场 (Standard IO)Description 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐在任意一行。 门票上标示的形式如下：A B x 表示第B个人必须在A的顺时针方向x...原创 2018-07-10 21:06:15 · 217 阅读 · 0 评论 -
(JZ1158)2018.07.09【2018提高组】模拟B组 1.荒野野人
荒岛野人 (Standard IO)Description克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次...原创 2018-07-10 21:33:16 · 244 阅读 · 0 评论 -
(JZ1161)2018.07.09【2018提高组】模拟B组 2.机器人M号
机器人M号 (Standard IO)Description3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或...原创 2018-07-10 21:56:31 · 524 阅读 · 0 评论 -
(JZ3792)2018.07.10【2018提高组】模拟C组 0.【NOIP2014模拟8.20】分队问题
【NOIP2014模拟8.20】分队问题 (Standard IO)Description给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。Input第一行一个整数n，表示人数。 以下n行，每行一个整数表示a[i]。Output输出队...原创 2018-07-11 21:16:13 · 272 阅读 · 0 评论 -
(JZ3793)2018.07.10【2018提高组】模拟C组 1.【NOIP2014模拟8.20】数字对
【NOIP2014模拟8.20】数字对 (Standard IO) Description对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。Input第一行一个正整数 nOutput一个整数表示答案。...原创 2018-07-11 21:43:27 · 363 阅读 · 0 评论 -
(JZ3794)2018.07.10【2018提高组】模拟C组 2.【NOIP2014模拟8.20】高级打字机
【NOIP2014模拟8.20】高级打字机 (Standard IO) Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： T x：在文章末尾打下一个小写字母x。(type操作) U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） ...原创 2018-07-11 21:55:01 · 312 阅读 · 0 评论 -
(JZ4259)2018.07.11【2018提高组】模拟B组 0.【NOIP2015模拟10.22】矩形
【NOIP2015模拟10.22】矩形 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSetDescription 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b，其中b[i][j] = ...原创 2018-07-12 16:45:17 · 204 阅读 · 0 评论 -
(JZ4249)2019.01.30【NOIP提高组】模拟B组 2.游戏
【五校联考7day1】游戏 DescriptionWYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游 戏里他只能向正方向顶，同时如果他从i顶到j，他将得到...原创 2019-01-30 20:37:04 · 362 阅读 · 0 评论