- 博客(100)
- 收藏
- 关注
RSS订阅原创 洛谷 P2946 [USACO09MAR] Cow Frisbee Team S
约翰比较迷信，他的幸运数字是 F，所以他要求队伍的总能力必须是 F 的倍数。每只奶牛的能力为整数，第 i 头奶牛的能力为 Ri。一支队伍的总能力就是所有队员能力的总和。老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 N 头奶牛中选出一支队伍。第二行到 N+1 行：第 i+1 行有一个整数 Ri，表示第 i 头奶牛的能力。对于 100% 的数据，1≤N≤2000，1≤F≤1000，1≤Ri≤105。第一行：单个整数，表示方案数对 108 取模的值。第一行：两个用空格分开的整数：N 和 F。
2025-12-22 23:56:08
241
原创 洛谷 P2758 编辑距离
设 A 和 B 是两个字符串。我们要用最少的字符操作次数，将字符串 A 转换为字符串 B。第一行为字符串 A；第二行为字符串 B；字符串 A,B 的长度均小于 2000。对于 100% 的数据，1≤∣A∣,∣B∣≤2000。只有一个正整数，为最少字符操作次数。A,B 均只包含小写字母。
2025-12-21 11:19:18
96
原创 洛谷 B3637 最长上升子序列
给出一个由 n(n≤5000) 个不超过 106 的正整数组成的序列。第一行，一个整数 n，表示序列长度。第二行有 n 个整数，表示这个序列。取出一些数字排在一起，这些数字是。分别取出 1、2、3、4 即可。最长上升子序列是指，从原序列中。这是一个简单的动规板子题。
2025-12-20 21:03:19
204
原创 洛谷 P1004 [NOIP 2000 提高组] 方格取数
某人从图的左上角的 A 点出发，可以向下行走，也可以向右走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字 0）。输入的第一行为一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。此人从 A 点到 B 点共走两次，试找出 2 条这样的路径，使得取得的数之和为最大。NOIP 2000 提高组 T4。
2025-12-20 20:08:08
383
原创 洛谷 P1541 [NOIP 2010 提高组] 乌龟棋
乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片，见样例），每种类型的卡片上分别标有 1,2,3,4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。对于 50% 的数据有 1≤N≤120,1≤M≤50，且 4 种爬行卡片，每种卡片的张数不会超过 20。
2025-12-20 14:48:53
268
原创 洛谷 P1057 [NOIP 2008 普及组] 传球游戏
两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有三个同学 1 号、2 号、3 号，并假设小蛮为 1 号，球传了 3 次回到小蛮手里的方式有 1→2→3→1 和 1→3→2→1，共 2 种。游戏规则是这样的：n 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。
2025-12-20 12:24:55
394
原创 洛谷 P10471 最大异或对 The XOR Largest Pair
给定 N 个整数 A1.A2,⋯,AN 中选出两个进行异或计算，得到的结果最大是多少？第一行一个整数 N，第二行 N 个整数 A1.A2,⋯,AN。对于所有测试数据，1≤N≤105，保证 0≤Ai<231。
2025-12-18 16:00:17
434
原创 洛谷 P2580 于是他错误的点名开始了
他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。接下来 n 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 50）。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字个数。，如果该名字正确但不是第一次出现，输出。对于每个教练报的名字，输出一行。
2025-12-18 15:36:38
235
原创 洛谷 P8306 【模板】字典树
sn 和 q 次询问，每次询问给定一个文本串 ti，请回答 s1∼sn 中有多少个字符串 sj 满足 ti 是 sj 的。对于全部的测试点，保证 1≤T,n,q≤105，且输入字符串的总长度不超过 3×106。一个字符串 t 是 s 的前缀当且仅当从 s 的末尾删去若干个（可以为 0 个）连续的字符后与 t 相同。第一行是两个整数，分别表示模式串的个数 n 和询问的个数 q。接下来 n 行，每行一个字符串，表示一个模式串。接下来 q 行，每行一个字符串，表示一次询问。输入的字符串大小敏感。
2025-12-18 13:06:07
381
原创 洛谷 P10468 兔子与兔子
接下来 m 行，每行四个数字 l1,r1,l2,r2，分别表示此次询问的两个区间，注意字符串的位置从 1 开始编号。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。数据保证，1≤∣S∣,m≤106。其中，∣S∣ 为字符串 S 的长度。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。有一天，兔子们想要研究自己的 DNA 序列。
2025-12-17 23:58:52
183
原创 洛谷 P3370 【模板】字符串哈希
样例中第一个字符串 abc 和第三个字符串 abc 是一样的，所以所提供字符串的集合为 {aaaa,abc,abcc,12345}，故共计 4 个不同的字符串。如题，给定 N 个字符串（第 i 个字符串长度为 Mi，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。对于 100% 的数据：N≤10000，Mi≈1000，Mmax≤1500。对于 70% 的数据：N≤1000，Mi≈100，Mmax≤150。输出包含一行，包含一个整数，为不同的字符串个数。
2025-12-17 23:37:06
155
原创 洛谷 P2024 [NOI2001] 食物链
此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。你的任务是根据给定的 N 和 K 句话，输出假话的总数。第一行两个整数，N,K，表示有 N 个动物，K 句话。对于全部数据，1≤N≤5×104，1≤K≤105。
2025-12-17 15:23:30
491
原创 洛谷 P1892 [BalticOI 2003] 团伙
接下来 m 行，每行一个字符 opt 和两个整数 p,q，分别代表关系（朋友或敌人），有关系的两个人之中的第一个人和第二个人。现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。对于 100% 的数据，2≤n≤1000，1≤m≤5000，1≤p,q≤n。现在有 n 个人，他们之间有两种关系：朋友和敌人。第二行输入一个整数 m 表示接下来要列出 m 个关系。第一行输入一个整数 n 代表人数。一行一个整数代表最多的团体数。
2025-12-17 13:11:02
294
原创 洛谷 P1955 [NOI2015] 程序自动分析
考虑一个约束满足问题的简化版本：假设 x1,x2,x3,⋯ 代表程序中出现的变量，给定 n 个形如 xi=xj 或 xi=xj 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2,x2=x3,x3=x4,x4=x1，这些约束条件显然是不可能同时被满足的，因此这个问题应判定为不可被满足。在第一个问题中，约束条件有三个：x1=x2,x2=x3,x3=x1。
2025-12-17 11:04:36
539
原创 洛谷 P1551 亲戚
规定：x 和 y 是亲戚，y 和 z 是亲戚，那么 x 和 z 也是亲戚。如果 x，y 是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲戚。若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。第一行：三个整数 n,m,p，（n,m,p≤5000），分别表示有 n 个人，m 个亲戚关系，询问 p 对亲戚关系。以下 m 行：每行两个数 Mi，Mj，1≤Mi, Mj≤n，表示 Mi 和 Mj 具有亲戚关系。
2025-12-16 23:16:13
512
原创 洛谷 P3367 【模板】并查集
对于 100% 的数据，1≤N≤2×105，1≤M≤106，1≤Xi,Yi≤N，Zi∈{1,2}。当 Zi=2 时，输出 Xi 与 Yi 是否在同一集合内，是的输出。对于每一个 Zi=2 的操作，都有一行输出，每行包含一个大写字母，为。接下来 M 行，每行包含三个整数 Zi,Xi,Yi。对于 50% 的数据，1≤N≤104，1≤M≤2×105。如题，现在有一个并查集，你需要完成合并和查询操作。对于 35% 的数据，N≤100，M≤103。对于 15% 的数据，N≤10，M≤20。
2025-12-16 23:08:49
343
原创 洛谷 P1886 【模板】单调队列 / 滑动窗口
窗口位置[1 3 -1] -3 5 3 6 7 1 [3 -1 -3] 5 3 6 7 1 3 [-1 -3 5] 3 6 7 1 3 -1 [-3 5 3] 6 7 1 3 -1 -3 [5 3 6] 7 1 3 -1 -3 5 [3 6 7]最小值−1−3−3−333最大值335567。对于 100% 的数据，1≤k≤n≤106，ai∈[−231,231)。
2025-12-16 00:08:21
289
原创 洛谷 P2251 质量检测
为了检测生产流水线上总共 N 件产品的质量，我们首先给每一件产品打一个分数 A 表示其品质，然后统计前 M 件产品中质量最差的产品的分值 Qm=min{A1,A2,⋯,Am}，以及第 2 至第 M+1 件的 Qm+1，Qm+2……最后统计第 N−M+1 至第 N 件的 Qn。第 1 至 N−M+1 行每行一个数，第 i 行的数 Qi+M−1。对于 100% 的数据，M≤N≤105,Ai≤106。第一行共两个数 N、M，由空格隔开。第二行共 N 个数，表示 N 件产品的质量。
2025-12-15 23:22:50
149
原创 洛谷 P1901 发射站
某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（两端的发射站只能向一边）同时发射能量值为 Vi 的能量，发出的能量只被两边。输出仅一行，表示接收最多能量的发射站接收到的能量值。对于 100% 的数据，1≤N≤106,1≤Hi≤2×109,1≤Vi≤104。对于 70% 的数据，1≤N≤105,1≤Hi≤2×109,1≤Vi≤104。对于 40% 的数据，1≤N≤5000,1≤Hi≤105,1≤Vi≤104。请计算出接收最多能量的发射站接收的能量是多少。
2025-12-15 15:50:30
393
原创 洛谷 P5788 【模板】单调栈
即 f(i)=mini<j≤n,aj>ai{j}。若不存在，则 f(i)=0。定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 ai 的元素的。对于 100% 的数据，1≤n≤3×106，1≤ai≤109。一行 n 个整数表示 f(1),f(2),…2019.12.12 更新数据，放宽时限，现在不再卡常了。给出项数为 n 的整数数列 a1…对于 60% 的数据，n≤5×103；第二行 n 个正整数 a1…对于 30% 的数据，n≤100；第一行一个正整数 n。
2025-12-15 11:21:17
529
原创 洛谷 P1162 填涂颜色
由数字 0 组成的方阵中，有一任意形状的由数字 1 构成的闭合圈。如果从某个 0 出发，只向上下左右 4 个方向移动且仅经过其他 0 的情况下，无法到达方阵的边界，就认为这个 0。接下来 n 行，由 0 和 1 组成的 n×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)。闭合圈不一定是环形的，可以是任意形状，但保证。的 0 是连通的（两两之间可以相互到达）。方阵内只有一个闭合圈，圈内至少有一个 0。对于 100% 的数据，1≤n≤30。已经填好数字 2 的完整方阵。
2025-12-07 11:59:45
302
原创 洛谷 P1596 [USACO10OCT] Lake Counting S
农夫约翰想要弄清楚他的田地里形成了多少个水塘。一个水塘是由连通的水方格组成的，其中一个方格被认为与它的八个邻居相邻。给定农夫约翰田地的示意图，确定他有多少个水塘。由于最近的降雨，水在农夫约翰的田地里积聚了。田地可以表示为一个 N×M 的矩形（1≤N≤100；每个方格中要么是水（第 2 行到第 N+1 行：每行 M 个字符，表示农夫约翰田地的一行。输出详情：共有三个水塘：一个在左上角，一个在左下角，还有一个沿着右侧。第 1 行：两个用空格分隔的整数：N 和 M。第 1 行：农夫约翰田地中的水塘数量。
2025-12-07 11:24:23
166
原创 洛谷 P1902 刺杀大使
而第 1 行的 m 个房间有 m 扇向外打开的门，是迷阵的入口。除了第 1 行和第 n 行的房间外，每个房间都被使馆的安保人员安装了激光杀伤装置，将会对进入房间的人造成一定的伤害。现在某组织打算以最小伤害代价进入迷阵，打开全部机关，显然，他们可以选择任意多的人从任意的门进入，但必须到达第 n 行的每个房间。一个士兵受到的伤害值为他到达某个机关的路径上所有房间的伤害值中的最大值，整个部队受到的伤害值为所有士兵的伤害值中的最大值。接下来 n 行，每行 m 个数，第 i 行第 j 列的数表示 pi,j。
2025-12-06 22:07:22
311
原创 洛谷 U311289 矩阵距离
一个 N 行 M 列的矩阵 B，相邻两个整数之间用一个空格隔开。接下来一个 N 行 M 列的 01 矩阵，数字之间没有空格。第一行两个整数 N,M。
2025-12-06 11:44:57
326
原创 洛谷 P1379 八数码难题
在 3×3 的棋盘上，摆有八个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格，空格用 0 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为 123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。绿色格子是空格所在位置，橙色格子是下一步可以移动到空格的位置。只有一行，该行只有一个数字，表示从初始状态到目标状态需要的最少移动次数。输入初始状态，一行九个数字，空格用 0 表示。
2025-12-06 00:13:10
279
原创 洛谷 P1588 [USACO07OPEN] Catch That Cow S
FJ 丢失了他的一头牛，他决定追回他的牛。已知 FJ 和牛在一条直线上，初始位置分别为 x 和 y，假定牛在原地不动。FJ 的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到 2×x 的位置。计算他至少需要几步追上他的牛。接下来每行包含一个两个正整数 x,y (0<x,y≤105)，分别表示 FJ 和牛的坐标。第一行为一个整数 t (1≤t≤10)，表示数据组数；对于每组数据，输出最少步数。
2025-12-03 17:07:37
326
原创 洛谷 P1443 马的遍历
2022 年 8 月之后，本题去除了对输出保留场宽的要求。为了与之兼容，本题的输出以空格或者合理的场宽分割每个整数都将判作正确。有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。对于全部的测试点，保证 1≤x≤n≤400，1≤y≤m≤400。输入只有一行四个整数，分别为 n,m,x,y。
2025-12-02 13:39:18
335
原创 洛谷 P1434 [SHOI2002] 滑雪
可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。数组的每个数字代表点的高度。在上面的例子中，一条可行的滑坡为 24−17−16−1（从 24 开始，在 1 结束）。－3－2－1 更长。事实上，这是最长的一条。输入的第一行为表示区域的二维数组的行数 R 和列数 C。下面是 R 行，每行有 C 个数，代表高度（两个数字之间用 1 个空格间隔）。对于 100% 的数据，1≤R,C≤100。输出区域中最长滑坡的长度。
2025-12-02 11:03:58
206
原创 洛谷 P5635 【CSGRound1】天下第一
天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后，开始了自己休闲的生活，并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人，所以 zhouwc 虽然是一个蒟蒻，也有能和 cbw 玩游戏的机会。cbw 为了捍卫自己主席的尊严，想要提前知道游戏的结果，并且可以趁机动点手脚，所以他希望你来告诉他结果。给定两个数 x，y，与一个模数 p。第一个回合：x←(x+y)modp。第二个回合：y←(x+y)modp。第三个回合：x←(x+y)modp。第四个回合：y←(x+y)modp。
2025-12-02 00:01:25
509
原创 洛谷 P1464 Function
这是个简单的递归函数，但实现起来可能会有些问题。当 a,b,c 均为 15 时，调用的次数将非常的多。保证输入的数在 [−9223372036854775808,9223372036854775807] 之间，并且是整数。注意：例如 w(30,−1,0) 又满足条件 1 又满足条件 2，请按照最上面的条件来算，答案为 1。保证不包括 −1,−1,−1 的输入行数 T 满足 1≤T≤105。对于一个递归函数 w(a,b,c)并以 −1,−1,−1 结束。
2025-12-01 23:45:02
262
原创 洛谷 P10483 小猫爬山
索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1,C2,…当然，每辆缆车上的小猫的重量之和不能超过 W(1≤Ci,W≤108)。每租用一辆缆车，Freda 和 rainbow 就要付 1 美元，所以他们想知道，最少需要付多少美元才能把这 N 只小猫都运送下山？Freda 和 rainbow 饲养了 N(N≤18) 只小猫，这天，小猫们要去爬山。接下来 N 行每行一个整数，其中第 i+1 行的整数表示第 i 只小猫的重量 Ci。输出一个整数，最少需要多少美元，也就是最少需要多少辆缆车。
2025-12-01 16:50:32
666
原创 洛谷 P1025 [NOIP 2001 提高组] 数的划分
将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。NOIP 2001 提高组第二题。1 个整数，即不同的分法。问有多少种不同的分法。
2025-11-29 22:53:05
153
原创 洛谷 P9241 [蓝桥杯 2023 省 B] 飞机降落
其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晩可以于 Ti+Di 时刻开始降落。对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于 100% 的数据，1≤T≤10，1≤N≤10，0≤Ti,Di,Li≤105。
2025-11-29 01:11:25
386
原创 洛谷 P1228 地毯填补问题
宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。将迷宫填补完整的方案：每一补（行）为 x y c（x,y 为毯子拐角的行坐标和列坐标，c 为使用毯子的形状，具体见上面的图 1，毯子形状分别用 1,2,3,4 表示，x,y,c 之间用一个空格隔开）。第二行两个整数 x,y，即给出公主所在方格的坐标（x 为行坐标，y 为列坐标），x 和 y 之间有一个空格隔开。
2025-11-25 20:06:59
223
原创 计算机组成原理
输入设备的作用：将人们熟悉的信息形式转换为计算机能够识别的信息形式，常见的有键盘、鼠标、扫描仪、摄像头等。输出设备的作用：将计算机运算结果转换为人们熟悉的信息形式，常见的有显示器、打印机等。存储器的作用：分为主存储器和辅助存储器。主存储器可直接与CPU交换信息，又称为内存储器，简称内存或主存。辅助存储器用于帮助主存存储更多的信息，又称为外部存储器（外存或辅存），必须先将信息调入主存后才能被CPU访问。控制器的作用：核心为控制单元CU，用于解释存储器中的指令，并发出各种操作命令来执行指令；
2025-11-24 22:20:33
371
原创 洛谷 P1115 最大子段和
给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai。选取 [3,5] 子段 {3,−1,2}，其和为 4。第一行是一个整数，表示序列的长度 n。输出一行一个整数表示答案。
2025-11-21 23:37:42
169
原创 洛谷 P10457 占卜DIY
方法如下：一副去掉大小王的扑克共 52 张，打乱后均分为 13 堆，编号 1∼13，每堆 4 张，其中第 13 堆称作“生命牌”，也就是说你有 4 条命。最后发现在所有已经正面朝上的牌中，A 2 3 4 5 6 7 8 10 这 9 对牌“开”了，（注意，第 9 堆牌中的最后一张虽然也是 9，但是并没有被翻开！一共 13 行，为每堆牌的具体牌是什么（不区分花色只区分数字），每堆输入的顺序为从上到下。第二条命由于 K 在生命牌中，所以直接死掉，不变。初始状态下，所有的牌背面朝上扣下。输出一共开了多少对。
2025-11-20 23:15:28
420
原创 洛谷 P1087 [NOIP 2004 普及组] FBI 树
FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。现在给定一个长度为 2N 的 01 串，请用上述构造方法构造出一棵 FBI 树，并输出它的后序遍历序列。一个字符串，即 FBI 树的后序遍历序列。第二行是一个长度为 2N 的 01 串。第一行是一个整数 N(0≤N≤10)，noip2004普及组第3题。对于全部的数据，N≤10。
2025-11-20 23:14:03
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人