D.R.Q-优快云博客

原创洛谷P8598 [蓝桥杯 2013 省 AB] 错误票据

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。行数据，每行数据长度不等，是用空格分开的若干个（不大于 100 个）正整数（不大于 105），每个整数代表一个 ID 号。你的任务是通过编程，找出断号的 ID 和重号的 ID。某涉密单位下发了某种票据，并要在年终全部收回。，用空格分隔，其中，m 表示断号 ID，要求程序首先输入要求程序输出。

2023-08-11 21:52:24 386 1

原创洛谷P1396 营救

这题就是基本的克鲁斯卡尔（Kruskal）算法求最小生成树，很不错的一道标准模板题。但是呢，唯一需要注意的是。

2023-04-16 20:31:18 175

原创洛谷P1160 队列安排

既然每次新同学入列都是在某个已入列同学的左侧或右侧那么自然想到用两个数组。在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。先记录i同学的左右同学编号。分别记录第i个同学左侧同学和右侧同学的编号。然后修改k号同学左侧同学的信息即 $R[L[k]]=i。但是题目还有出队的操作啊其实没有必要进行出队的模拟了。中某位同学（即之前已经入列的同学）的左边或右边；的同学入列方式为：老师指定编号为。个同学排成一列，同学被编号为。即插入k号同学左侧为例来说明。最后修改k号同学的信息即。

2023-01-04 18:56:00 212 1

原创 P1596 [USACO10OCT]Lake Counting S

一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。找到一个水坑（意味着一个大水坑的开始），将它与它连接的水坑变成平地（避免同一个大水坑重复计数），然后计数器加加，找下一个水坑，就可以了。

2023-01-04 16:37:56 335

原创洛谷P3156 【深基15.例1】询问学号

名同学陆陆续续进入教室。我们知道每名同学的学号（在。之间），按进教室的顺序给出。上课了，老师想知道第。个进入教室的同学的学号是什么（最先进入教室的同学。这道题考察了数组的用法。即可（可以不用数组）。

2023-01-03 19:23:40 627

原创洛谷P3613 【深基15.例2】寄包柜

里边放东西，也可以取走东西，然后查询。数组来记录k，要输出时输出。

2023-01-03 18:13:08 129

原创洛谷PP1032 [NOIP2002 提高组] 字串变换

对于每个状态下的字符串，枚举可以替换的部分替换作为下一个新的状态。，所以我们在枚举某个替换规则时，我们要用一个。函数第二个参数，从上一个子串的下一位置。% 数据，保证所有字符串长度的上限为。寻找，避免一直找的是第一个。

2023-01-03 16:33:50 145

原创洛谷P2437 蜜蜂路线

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房。且是最高位，那么不满足数字的要求，就循环下一位，如果该位。，有多少种爬行路线？（备注：题面有误，右上角应为。就不是最高位了，可以输出。，主要的高精代码在前面解释了就不多说了。判断输出的最高位是不是。

2023-01-02 17:24:53 814

原创洛谷P3853 [TJOI2007]路标设置

我们可以想象，我们已知了这条路上的所有的路标，我们从头开始枚举两两相邻的路标的间距，如果大于G,那么已经不符合G为最大距离的条件了，当新设的路标数已经超过题目所给最大增设值时，如果还有路标不满足G,但已经不能设置新路标了，所以该G值就不满足条件。把公路上相邻路标的最大距离定义为该公路的“空旷指数”求增设路标后达到的最小“空旷指数”值。公路原来只在起点和终点处有两个路标，现在允许新增一个路标，应该把新路标设在距起点。个单位距离处，这样能达到最小的空旷指数。，这样与前面一个就符合条件了，

2023-01-02 16:52:36 441