流苏su-优快云博客

原创 P9117 [春季测试 2023] 涂色游戏

这个游戏的名字叫涂色游戏，视频中的游戏界面是一个 n 行 m 列的网格，初始时每一个格子都是白色（用数字 00 表示）。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。在编程的过程中，小 D 在涂色逻辑的实现上却遇到了一些困难，于是他向你求助，希望你能帮他完成实现涂色逻辑部分的代码。下图展示的情况可以通过先将第一列涂成红色，然后将第一行涂成蓝色得到，若此时选择将第三列涂成绿色，则图中绿色方框中的格子都会变成绿色。第一行包含三个整数n,m,q，分别表示涂色板的行数、列数，以及小 D 进行涂色操作的次数。

2024-06-10 13:45:35 431

原创 P2615 [NOIP2015 提高组] 神奇的幻方

幻方是一种很神奇的N×N 矩阵：它由数字 1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。共 N 行，每行 N 个整数，即按上述方法构造出的N×N 的幻方，相邻两个整数之间用单空格隔开。对于 100% 的数据，对于全部数据， 1≤N≤39 且 N 为奇数。现给定 N ，请按上述方法构造 N×N 的幻方。首先将 1 写在第一行的中间。一个正整数 N，即幻方的大小。

2024-06-10 13:41:33 1213

原创 P1160 队列安排

第 2∼N 行，第 i 行包含两个整数k,p，其中 k 为小于 i 的正整数，p 为 0 或者 1。若 p 为0，则表示将 i 号同学插入到 k 号同学的左边，p 为 1 则表示插入到右边。2∼N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；接下来 M 行，每行一个正整数 x，表示将 x 号同学从队列中移去，如果 x 号同学已经不在队列中则忽略这一条指令。第一行一个整数 N，表示了有 N 个同学。

2024-05-28 22:24:19 469

原创 P1862 输油管道问题

如果给定 n 口油井的位置，及它们的 x坐标（东西向）和 y 坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可规定时间内确定主管道的最优位置。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。对于全部数据，1≤n≤10000，−104≤x,y≤104。接下来 n 行是油井的位置，每行 2 个整数 x 和 y。只有一行，表示油井到主管道之间的输油管道最小长度总和。第一行是油井数 n。

2024-05-28 22:20:49 252

原创 P1515 旅行

第一行输入一个整数 A，第二行输入一个整数 B，第三行输入 N（0≤N≤20），表示在出发之前又新增 N 个汽车旅馆；接下来 N 行，每行一个整数 m，表示旅馆离起点的距离（0<m<7000）。注意：没有任意两个旅馆在同一位置。现在旅行社为了节约成本，要求每天至少行驶 A 公里，国家旅行社为了安全起见，要求每天最多只能行驶 B 公里。但在出发之前可能还要增加一些旅馆。你想知道一共有多少种旅行方案。输出一共有多少种旅行方案。

2024-05-25 21:49:58 243

原创 P1881 绳子对折

FJ 有一个长度为 L（1≤L≤10,000）的绳子。这个绳子上有 N（1≤N≤100）个结，包括两个端点。第 2 至 N+1 行：每一行包含一个整数表示一个结所在的位置，总有两个数为 0 和 L。第一行：一个整数表示FJ可折叠的方案数。(可在 1,2,3,8 点处折叠)找出FJ有多少种可行的折叠方案。第一行：两个整数，N 和 L。

2024-05-25 21:24:47 457

原创 P1138 第 k 小整数

现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。第一行为 n 和 k;第二行开始为 n 个正整数的值，整数间用空格隔开。n≤10000，k≤1000，正整数均小于30000。第k个最小整数的值；

2024-05-25 21:22:04 618

原创 P6691 选择题

一天，他在一本由英国哲士沃·协德编写的《我也不知道为什么要叫这个名字的一本有关逻辑学的书》中翻到了一道奇特的问题，但他并不会做。小 L 认为这种题目的答案不一定是唯一的，所以他想问题这道题有多少种合法的答案（可以全部正确或全部错误）。他还想问你这么多答案中，正确选项最多和最少的答案分别有多少个正确选项。否则输出三行，每行一个正整数，分别为合法答案数及正确选项最多和最少的答案分别有多少个正确选项。其中正确选项最多的答案有 33 个选项正确，正确选项最少的答案有 11 个选项正确。小 L 喜欢逻辑推理。

2024-05-20 21:06:24 472

原创 P1189 SEARCH

年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。输入文件的第一行包含两个用空格隔开的自然数 R 和 C，1≤R≤50，1≤C≤50，分别表示小镇地图中的行数和列数。用 R 行表示的小镇的地图（像输入文件中一样），字符 ** 应该仅用来表示汽车最终可能出现的位置。程序必须能表示出该车最终所有可能的位置。汽车能向四个方向移动：向北（向上），向南（向下），向西（向左），向东（向右）。（东），表示汽车移动的方向，任何两个连续的方向都不相同。

2024-05-20 21:03:20 237

原创 B3618 寻找团伙

你的计划很宏伟，因此你希望团队拥有很全面的能力。不幸的是，如果团队中有偶数个人拥有同一类能力，那么他们就会分成两派，争执不下，导致整个团队丧失这方面的能力。相应地，如果这项能力只有奇数个人拥有，那么他们总能形成一个多数派，帮团队去做这方面的工作。需要注意的是，团队拥有的每一项能力，对计划的成功率的贡献是不一样的。要办这件事，一共涉及 k 方面的能力，例如游说他人的能力、玩游戏的能力、睡觉的能力。第一组样例，共 5 个人，每个人拥有的能力不一样。分别表示供你挑选的人的数量，以及能力的种类数。

2024-05-20 20:53:47 259

原创 B3624 猫粮规划

显然，可能有很多种选择食物的方式可以达成这个目标，因此机器猫想知道方案总数。机器猫掏出 n 份食物，第 i 份食物含有的能量为w[i]。对于 100%的数据，满足n≤40,20≤w[i]≤100,l≤r≤300。选择食物 1, 2, 4，能量 10+10+50 = 70。选择食物 1, 3, 4，能量 10+20+50 = 80。选择食物 2, 3, 4，能量 10+20+50 = 80。第二行，n 个正整数，表示每一份食物含有的能量w[i]。选择食物 3, 4，能量 50+20 = 70。

2024-05-20 20:51:46 500

原创 P3848 [TJOI2007] 跳棋

如图（b）中从A出发，可跳到B，或者到E，但不能直接到K。在一个n×n的棋盘上，布满了0和1，如图（a）所示（n=7），为叙述方便，将0用字母表示，如图（b）。第一行三个整数 n（1≤n≤100），x，y（起点坐标，上图（b）中A处坐标为1，3）跳过的距离为跳过1格个数加1，如从A到B，跳过距离为3，从B到F，跳过距离为2。（1）从某个0格出发，可以向上，下，左，右4个方向连续越过若干个（至少1个）接下来n行，每行n个数（0或1），数与数之间用一个空格分隔。一个整数，即最大可跳距离（若不能跳，输出0）。

2024-05-20 20:50:43 334

原创 P1055 [NOIP2008 普及组] ISBN 号码

以此类推，用所得的结果 mod11，所得的余数即为识别码，如果余数为 10，则识别码为大写字母 X。每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 99 位数字、11 位识别码和 33位分隔符，其规定格式如；你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出。，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符。一行，假如输入的 ISBN 号码的识别码正确，那么输出；就是分隔符（键盘上的减号），最后一位是识别码，例如。

2024-05-16 22:15:16 381

原创 P1036 [NOIP2002 普及组] 选数

已知 n 个整数 x1,x2,⋯,xn，以及 1 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。第二行 n 个整数，分别为x1,x2,⋯,xn（1≤xi≤5×106）。第一行两个空格隔开的整数 n,k（1≤n≤20，k<n）。例如上例，只有一种的和为素数：3+7+19=29。现在，要求你计算出和为素数共有多少种。输出一个整数，表示种类数。

2024-05-16 22:02:27 548

原创 P3737 [HAOI2014] 遥感监测

这天晚上的观测条件实在是空前的好，ZDM-99 星球也十分明亮，不时呈现出若干个激光点，天文学家们推定这些激光点极有可能存在地球以外的智慧生命。ZDM 实验室的射电望远镜观测的区域有限，只可以遥感检测到一个半径为 �R 的圆形区域。为了能同时能检测到所有的激光点，ZDM 实验室需要要在一个水平的直线上尽快地安装多个的射电望远镜来。不妨设，这条安放射电望远镜的水平直线为 X 轴，ZDM-99 星球激光点就处在 P1(x1,y1),P1(x1,y1),⋯,P1(xn,yn)（忽略 Z 坐标）

2024-05-13 21:36:33 606

原创 P2661 [NOIP2015 提高组] 信息传递

游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。第二行包含 n 个用空格隔开的正整数 1,2,⋯ ,T1,T2,⋯,Tn，其中第 i 个整数Ti 表示编号为 i 的同学的信息传递对象是编号为 Ti 的同学，Ti≤n 且 Ti≠i。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。

2024-05-13 21:32:38 314

原创 P1540 [NOIP2010 提高组] 机器翻译

这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入 M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。

2024-05-13 21:27:43 515

原创 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。第一行包含三个整数：N,NA,NB，分别表示共进行 N 次猜拳、小 A 出拳的周期长度，小 B 出拳的周期长度。数与数之间以一个空格分隔。现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。第二行包含NA 个整数,表示小 A 出拳的规律,第三行包含 NB 个整数，表示小 B 出拳的规律。对于 100% 的数据，0<N≤200,0<NA≤200,0<NB≤200。输出一行，包含两个整数，以一个空格分隔，分别表示小 A、小 B 的得分。

2024-05-13 21:23:13 406

原创 P1149 [NOIP2008 提高组] 火柴棒等式

给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。2 个等式为 0+1=1和1+0=1。一个整数，能拼成的不同等式的数目。一个整数 n(1≤n≤24)。noip2008 提高第二题。【输入输出样例 1 解释】【输入输出样例 2 解释】

2024-05-13 18:34:35 382

原创 P1207 [USACO1.2] 双重回文数 Dual Palindromes

如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321 就是一个回文数，而77778 就不是。当然，回文数的首和尾都应是非零的，因此 0220 就不是回文数。给定两个十进制数 n,s，然后找出前 n 个满足大于 s 且在不少于两种进制（二进制至十进制）上是回文数的十进制数，输出到文件上。事实上，有一些数（如 21 ），在十进制时不是回文数，但在其它进制（如二进制时为 10101 ）时就是回文数。n 行, 每行一个满足上述要求的数，并按从小到大的顺序输出。

2024-05-07 18:54:47 244

原创 P1088 [NOIP2004 普及组] 火星人

如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,4 和 55，当它们按正常顺序排列时，形成了 5 位数 12345，当你交换无名指和小指的位置时，会形成 55 位数 1235412354，当你把五个手指的顺序完全颠倒时，会形成 54321，在所有能够形成的 120 个 5 位数中，12345 最小，它表示 1；这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。

2024-05-07 18:44:46 260

原创 P3144 [USACO16OPEN] Closing the Farm S

FJ 现在正感兴趣于知道在每一个时间（这里的“时间”指在每一次关闭谷仓之前的时间）时他的农场是否是“全连通的”——也就是说从任意的一个开着的谷仓开始，能够到达另外的一个谷仓。这个农场一共有被用 M 条双向道路连接的 N 个谷仓（1≤N,M≤3000）。当一个谷仓被关闭了，所有的连接到这个谷仓的道路都会被关闭，而且再也不能够被使用。接下来 M 行，每行两个整数 u,v（1≤u,v≤N），描述一条连接u,v 两个农场的路。第一行输出最初的状态，第 i 行（2≤i≤N）输出第 i−1 个农场被关闭后的状态。

2024-05-07 18:32:59 334

原创并查集代码模版

这是find（）和unionn（）的模版。

2024-05-03 22:57:49 88

原创 P3152 正整数序列

kkk制造了一个序列，这个序列里的数全是由正整数构成的。你别认为她的数列很神奇——其实就是1, 2, …kkk的同学lzn认为0是一个好数字（看上去很饱满有木有），所以他机智的趁kkk不在把这个序列全变成了0（其实只是准备窝）~但是他并不甘心，就和kkk说：我可以每次从这个序列中选取一些数，然后一起减去一个相同的数（当然也是正整数）。然后经过有(wu)限(qiong)次这样的操作后，这个序列就可以全变成0。kkk当然不信咯，于是lzn就求出了他最少要做几次这样的操作，才能使这个序列全部变成0。

2024-05-03 15:37:08 122

原创 P8160 [JOI 2022 Final] 星际蛋糕 (Intercastellar)

castella 的形状是一个在水平方向上很长的长方体。它被切成了 N 段，其中从左往右的第 i 段的长度为整数Ai。为了解决此问题，你需要不断执行下列操作，直到不存在长度为偶数的段。为了确认操作是否被正确地执行了，比太郎让你回答 Q 个询问。给定 castella 的信息与询问，请写一个程序回答所有询问。输出 Q 行，第 j 行一个数，表示第 j 个询问的答案。接下来 N 行，第 i 行一个正整数 Ai。接下来Q 行，第 j 行一个正整数 Xj。接下来一行，一个正整数 Q。第一行，一个正整数 N。

2024-05-03 15:32:46 404

原创 P8889 [入门赛 #7] 狠狠地切割 (Hard Version)

现给你一个长度为 n 的序列a1,⋯,an 和 �m 个互不相同的整数 b1,⋯,bm。具体的，对于一个数字 ∈[1,n]，如果存在一个整数 j∈[1,m]，使得 ai=bj，则将位置 i 称为一个。第一行为两个整数，依次表示序列 a 的长度 n 和序列 b 的长度 m。同样的，如果 1 或 n 为切割点，其与开头和结尾之间也不存在片段。的定义有疑问，可以参照「样例 #1」及「样例解释 #1」进行理解。特别的，如果在切割后，某一段内没有数组，那这一段不可被叫做。你需要计算，在进行了所有可能的。

2024-05-03 15:04:51 284

原创 P1094 [NOIP2007 普及组] 纪念品分组

为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。第3∼n+2 行每行包含一个正整数 Pi 表示所对应纪念品的价格。第一行包括一个整数 w，为每组纪念品价格之和的上限。第二行为一个整数 n，表示购来的纪念品的总件数 G。一个整数，即最少的分组数目。

2024-05-03 10:46:37 26

空空如也

这编译筐怎么调出来啊？有没有老司机知道？