- 博客(375)
- 收藏
- 关注
RSS订阅原创 P2014 [CTSC1997] 选课
在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。接下来的 N 行,第 i+1 行包含两个整数 ki 和 si, ki 表示第 i 门课的直接先修课，si 表示第 i 门课的学分。若 ki=0 表示没有直接先修课 (0≤ki≤N,1≤si≤20)。
2025-06-09 10:44:40
301
原创 P2015 二叉苹果树
接下来 N−1 行，每行 3 个整数，描述一根树枝的信息：前 2 个数是它连接的结点的编号，第 3 个数是这根树枝上苹果的数量。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为 1∼N，树根编号一定是 1。有一棵苹果树，如果树枝有分叉，一定是二叉（就是说没有只有一个儿子结点的结点）。第一行 2 个整数 N 和 Q，分别表示树的结点数，和要保留的树枝数量。1≤Q<N≤100，每根树枝上的苹果 ≤3×1e4。一个数，最多能留住的苹果的数量。
2025-06-03 16:55:53
365
原创 P1352 没有上司的舞会
现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 ri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。对于 100% 的数据，保证 1≤n≤6×1e3，−128≤ri≤127，1≤l,k≤n，且给出的关系一定是一棵树。第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数表示 i 号职员的快乐指数 ri。第 (n+2) 到第 2n 行，每行输入一对整数 l,k，代表 k 是 l 的直接上司。某大学有 n 个职员，编号为 1⋯n。
2025-06-02 11:39:15
229
原创 P1541 [NOIP 2010 提高组] 乌龟棋
乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片，见样例），每种类型的卡片上分别标有 1,2,3,4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。对于 100% 的数据有 1≤N≤350,1≤M≤120，且 4 种爬行卡片，每种卡片的张数不会超过 40；对于 50% 的数据有 1≤N≤120,1≤M≤50，且 4 种爬行卡片，每种卡片的张数不会超过 20。
2025-06-01 11:10:23
507
原创 B3623 枚举排列（递归实现排列型枚举）
若干行，每行 k 个正整数，表示一种可能的队伍顺序。今有 n 名学生，要从中选出 k 人排成一列拍照。对于 100% 的数据，1≤k≤n≤10。请按字典序输出所有可能的排列方式。仅一行，两个正整数 n,k。
2025-05-31 22:28:46
431
原创 P1004 [NOIP 2000 提高组] 方格取数
某人从图的左上角的 A 点出发，可以向下行走，也可以向右走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字 0）。输入的第一行为一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。此人从 A 点到 B 点共走两次，试找出 2 条这样的路径，使得取得的数之和为最大。NOIP 2000 提高组 T4。
2025-05-31 21:50:05
307
原创 P1091 [NOIP 2004 提高组] 合唱队形
她对目前正在玩的这个游戏特别感兴趣。游戏开始时给定一个包含N个正整数的序列（2≤N≤262,144），每个数的范围在1…在一次操作中，贝西可以选择两个相邻且相等的数，将它们替换为一个比原数大1的数（例如，她可以将两个相邻的7替换为一个8）。游戏的目标是最大化最终序列中的最大数值。在示例中，贝西首先合并第二个和第三个1，得到序列122，然后将两个2合并为3。贝西喜欢在手机下游戏来玩，尽管她确实觉得对于自己巨大的蹄子来说，小小的触摸屏用起来相当笨拙。第一行包含整数N，接下来的N行给出游戏开始时序列的N个数字。
2025-05-27 09:10:14
277
原创 P2340 [USACO03FALL] Cow Exhibition G
由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。选择第一头，第三头，第四头奶牛，智商和为 −5+6+2=3，情商和为 7−3+1=5。第二行到第 N + 1 行：第 i + 1 行有两个整数：Si 和 Fi，表示第 i 头奶牛的智商和情商，−1000≤Si,Fi≤1000。为此，贝西筹备了一个奶牛博览会，她已经对 N 头奶牛进行了面试，确定了每头奶牛的智商和情商。
2025-05-26 19:15:47
353
原创 P1833 樱花
爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci(0≤Ci≤200)。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Pi(0<Pi≤100)遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti(0<Ti≤100)。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。同一天的时间计算和多重背包，01背包，完全背包。《爱与愁的故事第四弹·plant》第一章。
2025-05-22 22:59:03
307
原创 P1439 【模板】最长公共子序列
n的两个排列P1和P2，求它们的最长公共子序列。接下来两行，每行为n个数，为自然数1, 2, …一个数，即最长公共子序列的长度。
2025-05-16 22:42:56
444
原创 P8803 [蓝桥杯 2022 国 B] 费用报销
比如财务要求 K=7 时，若小明提交了一张 1 月 8 日的票据，小明就不能提交 1 月 2 日至 1 月 14 日之间的其他票据，1 月 1 日及之前和 1 月 15 日及之后的票据则可以提交。N+1 行：每行 3 个整数 mi,di,vi，第 i+1 行表示第 i 张票据时间的月份 mi 和日期 di，vi 表示该票据的面值。对于 100% 的评测用例，1≤N≤1000,1≤M≤5000,1≤K≤50,1≤mi≤12,1≤di≤31,1≤vi≤400。【评测用例规模与约定】
2025-05-16 00:17:47
576
原创 D. Balanced Round
每个测试用例的第一行包含两个正整数 nn ( 1≤n≤2⋅1e5 ) 和 kk ( 1≤k≤1e9)--问题数和连续问题之间允许的最大绝对差值。您是 Codeforces 一轮的作者，准备了 n 个问题，其中 i 个问题的难点是 ai。每个测试用例的第二行包含 n 个空格分隔的整数 ai ( 1≤ai≤1e9 ) - 每个问题的难度。当且仅当任意两个连续问题的难度绝对差最多为 k (小于或等于 k )时，一轮才算平衡。对于每个测试用例，输出一个整数 - 为使问题排列平衡，您必须删除的最小问题数。
2025-05-15 14:08:19
240
原创 C.纸上文字
每个测试用例由 8 行组成，每行包含 8 个字符。网格中的每个字符要么是 .. (代表一个点)，要么是一个小写拉丁字母( a - z )。输入由多个测试用例组成。输入的第一行包含一个整数 t ( 1≤t≤1000 ) - 测试用例的数量。对于每个测试用例，输出一行包含由小写拉丁字母( a - z )组成的单词，该单词从上到下竖写一列。在一个由点组成的 8×8网格上，一列从上到下垂直书写着一个由小写拉丁字母组成的单词。单词完全位于一列中，从开头到结尾是连续的(没有间隙)。每次测试的时间限制：1 秒。
2025-05-15 12:19:42
330
原创 P2758 编辑距离
设 A 和 B 是两个字符串。我们要用最少的字符操作次数，将字符串 A 转换为字符串 B。第一行为字符串 A；第二行为字符串 B；字符串 A, B 的长度均小于 2000。对于 100% 的数据，1≤∣A∣,∣B∣≤2000。只有一个正整数，为最少字符操作次数。A, B 均只包含小写字母。
2025-05-15 12:05:00
288
原创 P1874 快速求和
给定一个数字字符串，用最小次数的加法让字符串等于一个给定的目标数字。在里面要的所有加号都插入后，就像做普通加法那样来求值。例如，考虑字符串 12，做 0 次加法，我们得到数字 12。如果插入 1 个加号，我们得到 3，因此，这个例子中，最少用 1 次加法就得到数字 3。再举一例，考虑字符串 303 和目标数字 6，最佳方法不是 3+0+3。一行一个整数表示最少的加法次数让 s 等于 n。对于 100% 的数据，保证 1 ≤ len(s) ≤ 40，1 ≤ n ≤ 10⁵。第一行：一个字符串 s。
2025-05-14 14:53:57
259
原创 P4933 大师
这时候，如果留在地上的电塔的高度，从左向右构成了一个等差数列，那么这个选择方案就会被认为是美观的。jlt12138 首先建了 n 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 1 到 n，第 i 个电塔的高度为 h[i]。注意，如果地上只留了一个或者两个电塔，那么这种方案也是美观的。第二行 n 个非负整数，第 i 个整数是第 i 个电塔的高度 h[i]。对于前 60% 的数据，n≤100，v≤2×1e3。对于 100% 的数据，n≤1e3，v≤2×1e4。对于前 30% 的数据，n≤20。
2025-05-14 14:43:08
348
原创 P2285 [HNOI2004] 打鼹鼠
鼩鼱是一种很喜欢挖掘的动物，但每过一定的时间，它还是喜欢把爪探出到地面上来透气。根据这个特点牛编 写了一个打鼩鼱的游戏：在一个 n×n 的网格中，在某些时刻鼩鼱在某一个网格探出头来透气。你可以控制一个机器人来打鼩鼱，如果 i 时刻鼩鼱在某个网格探出头来透气，而机器人也处于同一网格的话，那么那个鼩鼱就会被机器人打死。而机器人一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当所处的网格向相邻的网格，即从坐标为 (i,j) 的网格移向 (i−1,j), (i+1,j), (i,j−1), (i,j+1)
2025-05-12 08:07:55
275
原创 P1725 琪露诺
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。对于全部数据，满足导弹的高度为正整数，且不超过5×104。NOIP1999提高组 第一题。
2025-05-11 12:40:58
271
原创 P1020 [NOIP 1999 提高组] 导弹拦截
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。对于全部数据，满足导弹的高度为正整数，且不超过5×1e4。NOIP1999提高组 第一题。
2025-05-09 17:21:53
288
原创 P2392 kkksc03考前临时抱佛脚
因此要开始刷习题集，每科都有一个习题集，分别有s1，s2，s3，s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,⋯,As1，B1,B2,⋯,Bs2，C1,C2,⋯,Cs3，D1,D2,⋯,Ds4）。kkksc03有一个能力，他的左右两个大脑可以同时计算2道不同的题目，但是仅限于同一科。由于kkksc03还急着去处理洛谷的bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。
2025-05-08 21:07:12
312
原创 P1064 [NOIP 2006 提高组] 金明的预算方案
如果要买归类为附件的物品，必须先买该附件所属的主件。他希望在不超过n元的前提下，使每件物品的价格与重要度的乘积的总和最大。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过n元钱就行”。第2到第(m + 1)行，每行三个整数，第(i + 1)行的整数vi，pi，qi分别表示第i件物品的价格、重要度以及它对应的主件。对于全部的测试点，保证1≤n≤3.2×1e4，1≤m≤60，0≤vi≤1e4，1≤pi≤5，0≤qi≤m，答案不超过2×105。
2025-05-07 21:28:01
250
原创 P3842 [TJOI2007] 线段
当然，由于你不能向上行走，因此在从任何一行向下走到另一行的时候，你必须保证已经走完本行的那条线段。在一个 n×n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是 (i,Li)，右端点是 (i,Ri)。你从 (1,1) 点出发，要求沿途走过所有的线段，最终到达 (n,n) 点，且所走的路程长度要尽量短。以下 n 行，在第 i 行（总第 (i+1) 行）的两个整数表示 Li 和 Ri。对于 100% 的数据中，n≤2×1e4，1≤Li≤Ri≤n。仅包含一个整数，你选择的最短路程的长度。
2025-05-06 18:00:07
251
2
原创 P1077 [NOIP 2012 普及组] 摆花
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。为了在门口展出更多花样，规定第 i 种花不能超过 ai 盆，摆花时同一种花放在一起，且同种类的花需按标号从小到大的顺序依次排列。我们可以按照花的种类依次考虑，从第 1 种花开始，逐步增加花的种类，直到考虑完所有。每增加一种花，就是一个新的阶段，在每个阶段中，对于不同的摆花盆数，我们都可以根据之前阶段的结果来计算当前阶段的方案数。一个整数，表示有多少种方案。对于 100% 数据，有 0<n≤100,0<m≤100,0≤ai≤100。
2025-05-05 09:10:30
531
原创 P1802 5 倍经验日
悲剧的是，用药量没达到最少打败该人所需的属性药量，则打这个人必输。例如他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。干掉能拿不少经验的。后面n行每行三个数，分别表示失败时获得的经验lose，胜利时获得的经验win，和打过至少使用的药量use。现在有n个好友，给定失败时可获得的经验lose，胜利时可获得的经验win，和打过至少需要的药量use。现在absi2011拿出了x个迷你装药物（嗑药打人可耻···），准备开始与那些人打了。一个整数，最多获得的经验的五倍。
2025-05-04 16:28:55
704
原创 P4017 最大食物链计数
Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。由于这个结果可能过大，你只需要输出总数模上80112002的结果。第一行，两个正整数n、m，表示生物种类n和吃与被吃的关系数m。接下来m行，每行两个正整数，表示被吃的生物A和吃A的生物B。给你一个食物网，你要求出这个食物网中最大食物链的数量。复制Markdown。图论，考察拓扑排序。
2025-05-04 00:11:35
506
原创 P1434 [SHOI2002] 滑雪
可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。数组的每个数字代表点的高度。在上面的例子中，一条可行的滑坡为24 - 17 - 16 - 1 (从24开始，在1结束)。- 3 - 2 - 1更长。事实上，这是最长的一条。输入的第一行为表示区域的二维数组的行数R和列数C。下面是R行，每行有C个数，代表高度(两个数字之间用1个空格间隔)。对于100%的数据，1≤R,C≤100。输出区域中最长滑坡的长度。
2025-05-03 15:17:06
411
原创 P2196 [NOIP 1996 提高组] 挖地雷
设dp[i]表示以节点i为终点的路径能挖到的最大地雷数。对于节点i，其路径可以是：单独以i为起点，此时地雷数为cnt[i]；从某个前驱节点jj < i且）出发，经过路径j→i，此时地雷数为。
2025-05-02 22:43:07
427
原创 洛谷 P2280 [HNOI2003] 激光炸弹
一种新型的激光炸弹，可以摧毁一个边长为m的正方形内的所有目标。现在地图上有n个目标，用整数xi,yi表示目标在地图上的位置，每个目标都有一个价值vi。激光炸弹的投放是通过卫星定位的，但是其有一个缺点，就是其爆破范围，即那个边长为m的边必须与x轴，y轴平行。输出仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过32767）。接下来的n行，每行有3个整数xi,yi,vi，表示一个目标的坐标与价值。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。
2025-04-30 14:42:20
414
原创 L2-008 最长对称子串
L2-008 最长对称子串分数 25全屏浏览切换布局作者 陈越单位 浙江大学对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定，最长对称子串为，于是你应该输出11。
2025-04-29 09:07:05
256
原创 L2-011 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2025-04-26 15:57:23
391
原创 L2-005 集合相似度
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2025-04-26 12:50:13
472
原创 L2-004 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2025-04-25 19:11:03
518
原创 严格二叉搜索树和变种二叉搜索树的判断
一棵严格二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，输入一个前序遍历，判断这个序列是否满足严格二叉搜索树。入一个前序遍历，判断这个序列是否满足。入一个前序遍历，判断这个序列是否满足。
2025-04-25 10:41:18
545
原创 L2-003 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2025-04-24 08:40:39
417
原创 L2-002 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2025-04-23 19:01:52
356
原创 L2-001 紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2025-04-21 17:04:59
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人