- 博客(70)
- 收藏
- 关注
RSS订阅原创 P1040 [NOIP 2003 提高组] 加分二叉树
设一个 n 个节点的二叉树 tree 的中序遍历为(1,2,3,…subtree 的左子树的加分 × subtree 的右子树的加分 + subtree 的根的分数。对于全部的测试点，保证 1≤n<30，节点的分数是小于 100 的正整数，答案不超过 4×。若某个子树为空，规定其加分为 1，叶子的加分就是叶节点本身的分数。第 1 行 1 个整数，为最高加分（Ans≤4,000,000,000）。第 2 行 n 个用空格隔开的整数，为该树的前序遍历。第 2 行 n 个用空格隔开的整数，为每个节点的分数。
2025-03-14 16:39:34
233
原创 P4268 [USACO18FEB] Directory Traversal G
如果 m 为 0，则该实体是一个文件。如果 m>0，则该实体是一个目录，并且它内部共有 m 个文件或目录。在 m 之后是 m 个整数，表示该目录中实体的 ID。第一行包含一个整数 N（2≤N≤100,000），表示文件和目录的总数。为了输入方便，每个对象（文件或目录）被分配一个唯一的整数 ID，范围在 1 到 N 之间，其中 ID 1 表示顶级目录。从给定目录中，任何文件都可以通过“相对路径”引用。Bessie 希望选择一个目录，使得从该目录到所有文件的相对路径长度之和最小。每行以文件或目录的名称开头。
2025-03-08 16:14:58
285
原创 P2120 [ZJOI2007] 仓库建设
突然有一天，L 公司的总裁 L 先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是 L 先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。对于没有建立仓库的工厂，其产品应被运往其他的仓库进行储藏，而由于 L 公司产品的对外销售处设置在山脚的工厂 n，故产品只能往山下运（即。第 2 到 (n+1) 行，每行有三个用空格隔开的整数，第 (i+1) 行的整数依次代表 xi, pi, ci。对于 100% 的数据，保证 1≤n≤106，0≤xi,pi,ci<231。
2025-03-03 17:36:31
262
原创 P1032 [NOIP 2002 提高组] 字串变换
本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。规则的含义为：在 A 中的子串 A1 可以变换为 B1，A2 可以变换为 B2⋯。若在 10 步（包含 10 步）以内能将 A 变换为 B，则输出最少的变换步数；接下来若干行，每行有两个字符串 Ai,Bi，表示一条变换规则。对于 100% 数据，保证所有字符串长度的上限为 20。共进行了 3 次变换，使得 A 变换为 B。本题为搜索题，本题不接受 hack 数据。例如：A=abcd，B＝xyz，
2025-02-21 16:37:57
353
原创 P1034 [NOIP 2002 提高组] 矩形覆盖
当 k=2 时，可用如图二的两个矩形 s1,s2 覆盖，s1,s2 面积和为 4。例如：当 n=4 时，4 个点的坐标分别为：p1(1,1)，p2(2,2)，p3(3,6)，p4(0,7)，见图一。利用两次排序，分别以x,y来排序，每一个点可以分别和它的下面,左面进行dp，寻求最佳答案（上面和右面可以通过后面的点来比较），最后求最小值即可。对于 100% 数据，满足 1≤n≤50，1≤k≤4，0≤xi,yi≤500。共一行一个整数，为满足条件的最小的矩形面积之和。
2025-02-21 15:05:35
469
原创 P1024 [NOIP 2001 提高组] 一元三次方程求解
给出该方程中各项的系数（a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。提示：记方程 f(x)=0，若存在 2 个数 x1 和 x2，且 x1<x2，f(x1)×f(x2)<0，则在 (x1,x2) 之间一定有一个根。一行，3 个实根，从小到大输出，并精确到小数点后 2 位。NOIP 2001 提高组第一题。
2025-02-20 15:35:59
189
原创 P1027 [NOIP 2001 提高组] Car 的旅行路线
接下来有 S 行，其中第 i 行均有 7 个正整数xi1,yi1,xi2,yi2,xi3,yi3,Ti，这当中的 (xi1,yi1),(xi2,yi2),(xi3,yi3)，分别是第 i 个城市中任意 3 个机场的坐标，Ti 为第 i 个城市高速铁路单位里程的价格。S 表示城市的个数，t 表示飞机单位里程的价格，A，B 分别为城市A，B 的序号。对于 100% 的数据，1≤n≤10，1≤S≤100，1≤A,B≤S。每组的第一行有 4 个正整数 S,t,A,B。
2025-02-20 14:45:33
458
原创 P2704 [NOI2001] 炮兵阵地
现在，将军们规划如何部署炮兵部队，在防止误伤的前提下（保证任何两支炮兵部队之间不能互相攻击，即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内），在整个地图区域内最多能够摆放多少我军的炮兵部队。如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。一个 N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。
2025-02-14 16:08:41
189
原创 P4999 烦人的数学作业
Mr.G最近在看一些关于数字题的书，他每天愁同学们太聪明了，所有的作业同学们都能做到全对（拿到答案）。但H为了备战NOIP2018，没有时间完成Mr.G的数学作业~~（其实是不想做QwQ）~~，所以Ta找到了你，希望你帮助Ta和同学完成这烦人的数学作业！在如山的作业中，Mr.G布置的数学作业最烦人，H总是完不成~~同学们纷纷做出来了，Mr.G一看这最后一题跟摆设没区别了呀，于是他迅速修改了题目，把范围定得非常非常大，且有T组数据，将最终的答案mod 109+7。，如123这个数的数字和为1+2+3=6。
2025-02-13 16:56:59
134
原创 P2602 [ZJOI2010] 数字计数
给定两个正整数 a 和 b，求在 [a,b] 中的所有整数中，每个数码(digit)各出现了多少次。包含一行十个整数，分别表示 0∼9 在 [a,b] 中出现了多少次。仅包含一行两个整数 a,b，含义如上所述。
2025-02-13 16:51:41
380
原创 P11557 [ROIR 2016] 有趣数字 (Day 2)
如果一个整数的各个数位按非递减顺序排列，我们称这个数是“有趣的”。例如，1145,2333,1377777 都是“有趣的”。输入两行，每行一个数，分别是 L 和 R。给定 L,R，求出 [L,R] 中有趣的数字的个数，对。输出一个数，表示答案。
2025-02-13 16:47:03
314
原创 P9584 「MXOI Round 1」城市
对于每一个方案，你需要求出在新建一条连接城市 ki 和城市 n+1 且费用为 wi 的双向道路后，所有 cost(i,j) 之和，即。共 q 行，每行一个整数，第 i 行的整数表示在新建一条连接城市 ki 和城市 n+1 且费用为 wi 的双向道路后，所有 cost(i,j) 之和对 998244353 取模的结果，即。接下来 n−1 行，第 i 行三个整数 ui,vi,ci，表示存在一条连接城市 ui 和城市 vi 的双向道路，其费用为 ci。当然，通过这些双向道路是要收费的。
2025-02-13 10:48:45
826
原创 P9437 『XYGOI round1』一棵树
定义一条路径 (𝑥,𝑦)的权值 𝑤(𝑥,𝑦) 为，从 𝑥 走到 𝑦 的最短路径上，所有节点上的数字顺次写下后得到的数。如，顺次经过写有数字 3,21,0,5 的四个节点，那么这个路径的权值为 32105。第三行 𝑛−1 个正整数，第 𝑖 个数 𝑝𝑖 表示节点 𝑝𝑖 与节点 𝑖+1 之间有边。保证 1≤𝑝𝑖≤𝑖。样例二解释：5+521+5210+21+215+210+0+021+0215=6418。样例一解释：1+12+123+2+21+23+3+32+321=538。记 𝑉=max{𝑎𝑖}+1。
2025-02-11 15:38:17
491
原创 P2858 [USACO06FEB] Treats for the Cows G/S
约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱。为此，约翰购置了 𝑁（1≤𝑁≤2000） 份美味的零食来卖给奶牛们。每天约翰售出一份零食。𝑉𝑖 的是从盒子顶端往下的第i份零食的初始价值。约翰告诉了你所有零食的初始价值，并希望你能帮他计算一下，在这些零食全被卖出后，他最多能得到多少钱。
2025-02-09 11:57:39
569
原创 P1775 石子合并（弱化版）
设有 𝑁(𝑁≤300) 堆石子排成一排，其编号为 1,2,3,⋯ ,𝑁。每堆石子有一定的质量 𝑚𝑖 (𝑚𝑖≤1000)。现在要将这 𝑁 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻。合并时由于选择的顺序不同，合并的总代价也不相同。试找出一种合理的方法，使总的代价最小，并输出最小代价。输出文件仅一个整数，也就是最小代价。第二行，𝑁 个整数 𝑚𝑖。第一行，一个整数 𝑁。
2025-02-09 11:25:06
106
原创 P7865 「EVOI-RD1」无人机航拍（ ( [主题训练B1]线段树 ) 第四题）[ 采用高级二维差分数组 ]
【可以采用二维线段树，但此题数据可以建立二维数组，用二维差分数组更简便】
2025-01-17 10:41:02
1070
原创 P2184 贪婪大陆（( [主题训练B1]线段树 ) 第三题 ）
人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在，小 FF 的后方是一望无际的大海，前方是变异了的超级蚂蚁。小 FF 最后一道防线是一条长度为 𝑛n 的战壕，小 FF 拥有无数多种地雷，而 SCV 每次可以在 [𝐿,𝑅] 区间埋放同一种不同于之前已经埋放的地雷。由于情况已经十万火急，小 FF 在某些时候可能会询问你在 [𝐿′,𝑅′] 区间内有多少种不同的地雷，他希望你能尽快的给予答复。第一行为两个整数 𝑛 和 𝑚，𝑛 表示防线长度，𝑚 表示 SCV 布雷次数及小 FF 询问的次数总和。
2025-01-16 20:59:23
672
原创 P1019 [NOIP2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。输入的第一行为一个单独的整数 𝑛表示单词数，以下 𝑛n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。，另外相邻的两部分不能存在包含关系，例如。只需输出以此字母开头的最长的“龙”的长度。
2025-01-15 20:14:55
383
原创 #132. 卷积区间
这个游戏的玩法是，Bessie 选择某个区间（假设是第 𝑖个区间），而她的表妹 Elsie 选择某个区间（假设是第 𝑗 个区间，可能与 Bessie 所选的的区间相同）。）有关，其中第 𝑖个区间从数轴上的 𝑎𝑖 位置开始，并在位置 𝑏𝑖≥𝑎𝑖 结束。在这个例子中，对于 𝑘=3，有三个有序对可以使得 Bessie 和 Elsie 获胜：(1,1)，(1,2)，和 (2,1)。2𝑀 内的每个值 𝑘，请计算使得 Bessie 和 Elsie 可以赢得游戏的有序对 (𝑖,𝑗) 的数量。
2024-11-29 15:44:32
397
原创 【23CSPJ普及组】一元二次方程(uqe)
4. 否则可以证明存在唯一整数 c,d𝑐,𝑑 满足 c,d>1,gcd(c,d)=1𝑐,𝑑>1,gcd(𝑐,𝑑)=1 且 q2=cd𝑞2=𝑐𝑑，此时输出{c}*sqrt({r})/{d}；∙x2+x+1=0∙𝑥2+𝑥+1=0 无实数解，因为 Δ=12−4×1×1=−3
2024-10-24 16:19:51
689
1
原创 牛奶调度(sched)
比如说，如果奶牛A必须在奶牛B前挤奶，FJ就需要在给奶牛B挤奶前结束给奶牛A的挤奶。然而，尽管奶牛可以同时挤奶，但仍需要满足以上的挤奶先后顺序。1+N+M：每行包含两个空格分隔的整数 A 和 B，表示奶牛 A 必须完全挤奶，然后才能开始挤奶 B。1 号奶牛和 3 号奶牛最初可以同时挤奶。当奶牛 3 完成挤奶后，奶牛 2 就可以开始挤奶了。3 号奶牛必须完全挤奶，然后才能开始挤奶 2 号奶牛。第 2..1+N 行：第 i+1 行包含 T（i） 的值 （1 <= T（i） <= 100,000）。
2024-08-19 16:39:53
332
原创 牢大数（see you again）
科比·布莱恩特（Kobe Bryant，1978年8月23日—2020年1月26日），全名科比·比恩·布莱恩特·考克斯（Kobe Bean Bryant Cox），出生于。他在打篮球时穿的球服号码为8与24，于是我们称含有8或24的数称为牢大数。对于每个整数对，输出一个不含有8或24数字的统计个数，该数值占一行位置。输入的都是整数对 n,m，每次输入只输入一行。，美国已故篮球运动员，司职。
2024-04-25 16:49:16
1156
2
原创 #F. 「一本通 5.2 例 3」数字转换(树的最长链)
如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，1可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输出不断进行数字变换且不出现重复数字的最多变换步数。数据范围：对于 100%的数据，1≤n≤50000。输入一个正整数 n。
2024-04-13 12:13:28
237
原创 #C. 「一本通 5.2 例 5」皇宫看守（树的最有独立集）
皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状，某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。帮助陆小凤布置侍卫，在看守全部宫殿的前提下，使得花费的经费最少。第二行至第 n+1 行，每行描述每个宫殿结点信息，依次为：该宫殿结点标号 i(0<i≤n)，在该宫殿安置侍卫所需的经费 k，该边的儿子数 m，接下来 m个数，分别是这个节点的 m个儿子的标号。对于一个 n 个结点的树，结点标号在 1到 n 之间，且标号不重复。
2024-03-30 11:03:27
1067
原创 #B. 「一本通 5.2 例 4」战略游戏（树的最优独立集）
他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路。注意：某个士兵在一个节点上时，与该节点相连的所有边都将能被瞭望到。请你编一个程序，给定一棵树，帮 Bob 计算出他最少要放置的士兵数。第一行一个数 N ，表示树中节点的数目。第二到第 N+1 行，每行描述每个节点信息，依次为该节点编号 i，数值 k，k 表示后面有 k 条边与节点 i 相连，接下来 k 个数，分别是每条边的所连节点编号。对于一个有 N 个节点的树，节点标号在 0 到 N−1 之间，且在输入文件中每条边仅出现一次。
2024-03-30 10:34:54
406
原创 #A. 「一本通 5.2 练习 3」周年纪念晚会（树的最优独立集）
Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 1到 N 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个职员和其直接上司不会同时参加聚会。你的任务是设计一份参加聚会者的名单，使总欢乐度最高。第一行是一个整数 N；接下来 N 行对应 N 个职员的欢乐度，第 i 行的一个整数为第 i 个职员的欢乐度。，表示第 K 个职员是第 L 个职员的直接上司，输入以。
2024-03-30 10:30:48
414
原创 #C. 「一本通 4.6 练习 1」宠物收养所
每行有两个整数 a,b，其中 a=0 表示宠物，a=1 表示领养者，正数 b 表示宠物的特点值或是领养者希望领养宠物的特点值。同一时间呆在收养所中的，要么全是宠物，要么全是领养者，这些宠物和领养者的个数不会超过。最近，阿 Q 开了一间宠物收养所。每个领养者都希望领养到自己满意的宠物，阿 Q 根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值 a（a 是一个正整数，a<），而他也给每个处在收养所的宠物一个特点值，这样他就能够很方便的处理整个领养宠物的过程了。
2024-03-21 17:18:15
324
1
原创 #B. 「一本通 4.6 例 1」营业额统计
Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。你的任务就是编写一个程序帮助 Tiger 来计算这一个值，第一天的最小波动值为第一天的营业额。
2024-03-21 17:12:52
474
原创 #A. 普通平衡树
第一行为n，表示操作的个数，下面 n 行每行有两个数opt 和 x，opt表示操作的序号（1≤opt≤6）。对于操作 3、4、5、6 每行输出一个数，表示对应答案。
2024-03-21 17:05:52
354
原创 1424：【例题3】喷水装置
长 LL 米，宽 WW 米的草坪里装有 nn 个浇灌喷头。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。对每组测试数据输出一个数字，表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪，则输出 −1−1。接下来的 nn 行，每行包含两个整数，给出一个喷头的位置和浇灌半径（上面的示意图是样例输入第一组数据所描述的情况）。时间限制: 1000 ms 内存限制: 65536 KB。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？
2023-12-14 16:32:25
313
1
原创 5. 火车站(railway.cpp)
火车从始发站(称为第 1 站) 开出， 在始发站上车的人数为 a ，然后到达第 2 站， 在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出 时(即在到达第 3 站之前) 车上的人数保持为 a 人。从第 3 站起(包括第 3 站) 上、下车的人数有一定的规律： 上车的 人数都是前两站上车人数之和， 而下车 人数等于上一站上车人数， 一直到终点站的前一站(第 n- 1 站)，都满足此规律。试问从 x 站开出时车上的人数是多少？a ，n ，m 和 x。x 站开出时车上的人数。
2023-09-23 12:00:44
286
原创 极值问题（acme.cpp)
例如，从键盘输入k=1995，则输出：m=987 n=1597。1995 m=987 n=1597 【说明】 1≤k≤。已知 m、n 为整数，且满足下列两个条件： ① m、n∈{1，2，…，k}，即 1≤m，n≤k ②() 的平方＝1 你的任务是：编程输入正整数k(1≤k≤。)，求一组满足上述两个条件的m、n ， 并且使。
2023-09-23 10:42:52
350
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人