- 博客(38)
- 收藏
- 关注
RSS订阅原创 洛谷P3269 [JLOI2016] 字符串覆盖
字符串A有N个子串B1,B2,...,Bn。如果将这n个子串分别放在恰好一个它在A中出现的位置上（子串之间可以重叠）这样A中的若干字符就被这N个子串覆盖了。每行包含两个整数Minans和Maxans，分别表示对应数据中能被覆盖字符数量的最小值和最大值。接下来N行，每行包含一个由小写字母组成的字符串，描述子串。字符串长度A<=10000,N<=4,子串长度<=10000。第一行包含一个正整数T，表示数据组数。第一行包含一个由小写字母组成的字符串，表示母串A。第二行包含一个整数N，表示子串的个数。
2024-06-12 20:30:28
283
原创 洛谷P1713 麦当劳叔叔的难题
我心目中最聪明的就是第一个跑进麦当劳大门的，我希望你帮我找出最聪明和最不聪明的小朋友，可能的最大的到达时间差。小朋友面前有一个 𝑛×𝑛n×n 的格子矩阵，左下角的格子是起点，右上角的格子是大门。话说我们铭铭小朋友成功的回答了爸爸的问题，自然少不了要去索要些奖励，抠门的爸爸一看报纸，嘿，门口的麦当劳在搞活动，还有免费午餐哦，不过前提条件：得正确回答麦当劳叔叔的问题。例如，4×44×4 的矩阵，格子 (1,1),(2,3),(4,2)(1,1),(2,3),(4,2) 为障碍区，黑格子就是一条可行的路线。
2024-06-12 20:27:12
114
原创 P2012 拯救世界2
普通人基因序列由 A、C、G、T 构成，创世神 JOHNKRAM 不是普通人（是个胖纸），基因序列也不一样。除了这四种普通的，还有乾、兑、离、震、巽、坎、艮、坤八种特殊基因。坤、兑、离、巽属阴，只能出现偶数次。然而，kkksc03 和 lzn 告诉他们，这次世界末日太过强大，他们已无法挽回，只有创世神 JOHNKRAM 能拯救这个世界。对于 100%100% 的数据：1≤𝑛<2631≤n<263，数据不超过 2×1052×105 组。输入由多组数据组成，每组数据一行，输入一个数 𝑛n，输入以 00 结束。
2024-06-06 20:08:08
337
原创 洛谷P3214 [HNOI2011] 卡农
例如：假设 𝑎a 为 {{1,2},{2,3}}{{1,2},{2,3}}，𝑏b 为 {{2,3},{1,2}}{{2,3},{1,2}}，那么 𝑎a 与 𝑏b 就是同种音乐。为了强调与卡农的不同，他规定任意两个片段所包含的音阶集合都不同。对于 50%50% 的数据，1≤𝑛,𝑚≤30001≤n,m≤3000；对于 100%100% 的数据，1≤𝑛,𝑚≤1061≤n,m≤106。音乐为 {{1},{2},{1,2}}{{1},{2},{1,2}}对于 20%20% 的数据，1≤𝑛,𝑚≤51≤n,m≤5；
2024-06-06 20:04:17
195
原创 P2304 [NOI2015] 小园丁与老司机
任意两棵树的坐标均不相同。最优路线共 22 条，可许愿 33 次：(0,0)→(1,1)→(−1,1)→(−2,2)(0,0)→(1,1)→(−1,1)→(−2,2) 或 (0,0)→(0,8)→(0,9)→(0,10)(0,0)→(0,8)→(0,9)→(0,10)。至少 33 台轧路机，路线是 (0,0)→(1,1)(0,0)→(1,1)，(−1,1)→(−2,2)(−1,1)→(−2,2) 和 (0,0)→(0,8)→(0,9)→(0,10)(0,0)→(0,8)→(0,9)→(0,10)。
2024-06-05 21:02:11
702
原创 洛谷P1971 [NOI2011] 兔兔与蛋蛋游戏
其中第 2𝑖−12i−1 行是兔兔的第 𝑖i 次操作（编号为 𝑖i 的操作） ，第 2𝑖2i 行是蛋蛋的第 𝑖i 次操作。其中第 𝑖i 行包含一个整数 𝑎𝑖ai 表示兔兔第 𝑖i 个犯错误的操作是他在游戏中的第 𝑎𝑖ai 次操作。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。对于 100%100% 的数据，1≤𝑛≤401≤n≤40，1≤𝑚≤401≤m≤40，1≤𝑘≤10001≤k≤1000。输出文件的第一行包含一个整数 𝑟r，表示兔兔犯错误的总次数。
2024-06-05 20:52:51
531
原创 洛谷P2179 [NOI2012] 骑行川藏
某一天他打算骑 𝑛n 段路，每一段内的路况可视为相同：对于第 𝑖i 段路,我们给出有关这段路况的 33 个参数 𝑠𝑖,𝑘𝑖,𝑣𝑖′si,ki,vi′，其中 𝑠𝑖si 表示这段路的长度，𝑘𝑖ki 表示这段路的风阻系数，𝑣𝑖′vi′ 表示这段路上的风速（𝑣𝑖′>0vi′>0 表示在这段路上他遇到了顺风，反之则意味着他将受逆风影响）。接下来 𝑛n 行分别描述 𝑛n 个路段，每行有 33 个实数 𝑠𝑖,𝑘𝑖,𝑣𝑖′si,ki,vi′ 分别表示第 𝑖i 段路的长度，风阻系数以及风速。
2024-06-05 20:49:51
885
原创 洛谷P1000 超级玛丽游戏
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试。
2024-05-24 19:26:30
266
原创 洛谷P7442 「EZEC-7」维护序列
若 𝑜𝑝=1op=1，𝑥∈{0,1}x∈{0,1}，若 𝑜𝑝=2op=2，0≤𝑥<2𝑛0≤x<2n。如果 𝑜𝑝=1op=1，若 𝑥=0x=0，代表第一种操作，若 𝑥=1x=1，代表第二种操作。对于 100%100% 的数据，1≤𝑛≤321≤n≤32，1≤𝑚≤1061≤m≤106。接下来输入 𝑚m 行，每行输入两个非负整数 𝑜𝑝,𝑥op,x，代表一次操作。如果 𝑜𝑝=2op=2，代表第三种操作，参数 𝑥x 即为输入的 𝑥x。对于每个 𝑜𝑝=2op=2 输出一行，即对应的数。下标为 00 的数为 00。
2024-05-21 21:43:47
734
原创 P1001 A+B Problem
最后，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。输入两个整数 𝑎,𝑏a,b，输出它们的和（∣𝑎∣,∣𝑏∣≤109∣a∣,∣b∣≤109）。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。
2024-05-21 21:36:42
267
原创 洛谷P4690 [Ynoi2016] 镜中的昆虫
后面 𝑚m 行每行为 1 𝑙 𝑟 𝑥1 l r x 或者 2 𝑙 𝑟2 l r ，分别表示修改和询问。询问区间 [𝑙,𝑟][l,r] 出现了多少种不同的数，也就是说同一个数出现多次只算一个。但是...无论你们再怎么叫嚷，在去往新世界的路上，我还是会带走一个！不止一个我所爱的人，大概都被放逐到那里...然后在等着我......没错，你们这些家伙，想夺走我的一切！镜子世界的我，像我一样摆着一副无聊的表情。没错朋友们，究竟为何，会中了魔障？...来，夺走吧，夺走就是了...对不起，我该走了，我不能让人久等！
2024-05-17 20:50:34
631
原创 洛谷P4433 [COCI2009-2010#1] ALADIN
第一行有两个数字 𝑛n（1≤𝑛≤1091≤n≤109），𝑞q （1≤𝑞≤5×1041≤q≤5×104）。对于每个第二种操作，输出石头总数。接下来 𝑞q 行表示询问操作。
2024-05-17 20:47:06
648
原创 洛谷P4232 无意识之外的捉迷藏
具体而言，若一场游戏进行了𝑡0t0时刻，阿燐的得分是𝑡0t0，阿空的得分是−𝑡0−t0，双方都希望自己得分(或得分的期望值)更高。真是有趣的能力呢，是不是闭上了觉之瞳的缘故？从第1个时刻起，每个时刻阿燐和阿空都可以选择站着不动，也可以选择移动到相邻的节点，二人每时刻的移动是同时开始的，并且不能中途改变方向。在一个有向无环图上，阿燐和阿空第0个时刻分别站在编号为𝑠𝑟sr,𝑠𝑘sk的节点，二人都知道双方的初始位置，对地图完全了解。眼前，站着一个少女，穿着蓝色的衣服，粉红色的裙子，头发也是粉红色的。
2024-05-17 20:43:54
551
1
原创 洛谷P4207 [NOI2005] 月下柠檬树
李哲知道每一层的高度为 ℎ1,ℎ2,...,ℎ𝑛h1,h2,...,hn，第 11 层圆台的下底面距地面的高度为 ℎ0h0，以及每层的下底面的圆的半径 𝑟1,𝑟2,...,𝑟𝑛r1,r2,...,rn。第二行包含 𝑛+1n+1 个实数 ℎ0,ℎ1,ℎ2,...,ℎ𝑛h0,h1,h2,...,hn 表示树离地的高度和每层的高度。第三行包含 𝑛n 个实数 𝑟1,𝑟2,...,𝑟𝑛r1,r2,...,rn 表示柠檬树每层下底面的圆的半径。对于 10%10% 的数据，𝑛≤1n≤1；
2024-05-17 20:16:10
624
原创 洛谷P2234 [HNOI2002] 营业额统计
由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。第一行为正整数 𝑛n（𝑛≤32767n≤32767） ，表示该公司从成立一直到现在的天数，接下来的 𝑛n 行每行有一个整数 𝑎𝑖ai（∣𝑎𝑖∣≤106∣ai∣≤106) ，表示第 𝑖i 天公司的营业额，可能存在负数。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。
2024-05-17 20:14:05
301
原创 洛谷P9943 [USACO21FEB] Year of the Cow B
我们知道，中国历法中每一年所对应的生肖遵循 1212 年的周期：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat（牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠），然后回到牛。以下 𝑁N 行每行包含一个 88 个单词的短语，指定了两头奶牛的出生年份之间的关系，格式为。，则 Mildred 的出生年份为最为接近且严格处于 Bessie 的出生年份之前（不等于）的龙年。牛年总是奶牛们的最爱。
2024-05-15 19:54:52
295
原创 洛谷P7984 [USACO21DEC] Tickets P
第 𝑖i 张票可以在检查站 𝑐𝑖ci（1≤𝑐𝑖≤𝑁1≤ci≤N）以 𝑝𝑖pi（1≤𝑝𝑖≤1091≤pi≤109）的价格购得，并且可以用其进入所有检查站 [𝑎𝑖,𝑏𝑖][ai,bi]（1≤𝑎𝑖≤𝑏𝑖≤𝑁1≤ai≤bi≤N）。对于每一个 𝑖∈[1,𝑁]i∈[1,N]，如果 Bessie 最初只能进入检查点 𝑖i，输出使得可以进入检查点 11 和 𝑁N 所需的最低总价。以下 𝐾K 行，对于每一个 1≤𝑖≤𝐾1≤i≤K，第 𝑖i 行包含四个整数 𝑐𝑖ci，𝑝𝑖pi，𝑎𝑖ai 和 𝑏𝑖bi。
2024-05-14 21:00:28
351
原创 洛谷P3000 [USACO10DEC] Cow Calisthenics G
对于给定的一个奶牛路径集合，精明的奶牛们会计算出任意点对路径的最大值， 我们称之为这个路径集合的直径。如果直径太大，奶牛们就会拒绝锻炼。为了获得更加短 的直径，他可以选择封锁一些已经存在的道路，这样就可以得到更多的路径集合， 从而减小一些路径集合的直径。我们从一棵树开始，FJ可以选择封锁S (1 <= S <= V-1)条双向路，从而获得 S+1个路径集合。Farmer John告诉你所有V-1条双向道路，每条表述为：顶点A_i (1 <= A_i <= V) 和 B_i (1 <= B_i <= V;
2024-05-14 20:58:06
873
原创 洛谷P1773 符文之语
对于石台上的一串数字，你可以在适当的位置加入乘号（设加了 𝑘k 个，当然也可不加，即分成 𝑘+1k+1 个部分），设这 𝑘+1k+1 个部分的乘积（如果 𝑘=0k=0，则乘积即为原数串的值）对 𝑚m 的余数（即 mod 𝑚mod m）为 𝑥x；传说中珠穆朗玛峰下有座古代人修建的神庙，神庙的地下室里有古代王室的遗产，但数千年来从未有人到达过……现求 𝑥x 能达到的最小值及该情况下 𝑘k 的最小值，以及 𝑥x 能达到的最大值及该情况下的 𝑘k 的最小值（可以存在 𝑥x 的最小值与最大值相同的情况）。
2024-05-14 20:54:35
374
原创 洛谷P1159 排行榜
除了每首歌曲的位置，排行榜还根据这些歌曲上周的排行列出了它们排行变动的信息，更精确地说，从这周起，不管那首歌是继续排在原位，还是排名上升或排名下降，都会给出一点说明。它每周都根据选票介绍相同的歌曲，列出这些歌曲的流行排行榜。第一行是一个整数 𝑁(1≤𝑁≤100)N(1≤N≤100)，表示排行榜上歌曲的总数。每一行包含一首歌名，即第 𝑖i 行包含排行榜上第 𝑖i 首歌的歌名。编写程序，根据给定的流行榜帮助迈克尔推断出上周可能的排行榜。（排行不变），表示与上周排行榜相比，排行榜所发生的变动。
2024-05-14 20:52:15
180
原创 洛谷P1134 [USACO3.2] 阶乘问题
写一个程序，计算 𝑁 (1≤𝑁≤5×107)N (1≤N≤5×107) 阶乘的最右边的非零位的值。10,000,000!的末尾有 24999992499999 个零。1212 的阶乘最右边的非零位为 66。一个整数，表示最右边的非零位的值。仅一行包含一个正整数 𝑁N。
2024-05-14 20:50:07
198
原创 洛谷P1265 公路修建
题目描述某国有 𝑛n 个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。一轮修建结束后，可能会有若干城市可以通过公路直接或间接相连。这些可以互相连通的城市即组成“城市联盟”。在下一轮修建中，每个“城市联盟”将被看作一个城市，发挥一个城市的作用。
2024-05-14 20:13:09
219
原创 洛谷P1148 拱猪计分
假设在此我们仅考虑四个人的拱猪牌局，本题要求你根据下面的计分规则，在牌局结束时计算四位玩家所得分数。每一行，第一个数为该玩家所持有计分牌总数，随后若干个符合题意的字符串描述其所持有之所有计分牌，牌数与各计分牌均以一个以上的空格分开。例三：若有一玩家持有所有 1616 张计分牌，则得 +1000+1000 分，其余三家均得零分。则各家之得分依序为：−148,+83,−138−148,+83,−138 及 −60−60。则各家之得分依序为：+200,−200,+100+200,−200,+100 及 00。
2024-05-12 19:31:16
461
原创 洛谷P3746 [六省联考 2017] 组合数问题
举个例子， 从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2)(1,2)，(1,3)(1,3)，(2,3)(2,3) 这三种选择方法。对于 100%100% 的测试点，1≤𝑛≤109,0≤𝑟<𝑘≤50,2≤𝑝≤230−11≤n≤109,0≤r<k≤50,2≤p≤230−1。对于另外 15%15% 的测试点，1≤𝑛≤103,1≤𝑘≤501≤n≤103,1≤k≤50，𝑝p 是质数；对于另外 10%10% 的测试点，1≤𝑛≤109,1≤𝑘≤501≤n≤109,1≤k≤50，𝑝p 是质数；
2024-05-12 19:27:10
375
原创 洛谷P7539 [COCI2009-2010#1] NOTE
C 大调的音阶由 88 个音符组成：c,d,e,f,g,a,b,Cc,d,e,f,g,a,b,C。将每个音符用数字 11 到 88 编号。一行八个整数，包含 11 至 88 之间的所有整数。每个整数在输入中只会出现一次。根据音符的顺序，确定音阶是升序的、降序的还是混合的。本题分值按 COCI 原题设置，满分 3030。的（从 88 到 11），或者是。的（从 11 到 88）、
2024-05-12 19:24:08
289
原创 洛谷P1173 [NOI2016] 网格
表中的 𝑛,𝑚,𝑐n,m,c 均是对于单个输入数据（而非测试点）而言的，也就是说同一个测试点下的 𝑇T 组数据均满足限制条件；其中的 𝑐c 个格子中 (0≤𝑐≤𝑛⋅𝑚)(0≤c≤n⋅m)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。对于全部的数据，满足 1≤𝑛,𝑚≤1091≤n,m≤109，0≤𝑐≤𝑛×𝑚0≤c≤n×m，1≤𝑥≤𝑛,1≤𝑦≤𝑚1≤x≤n,1≤y≤m。对于第二组数据，可以将第二行第二列的一只跳蚤替换为蛐蛐，从而使得存在两只跳蚤不连通，并且不存在更优的方案。
2024-05-11 20:25:23
893
原创 洛谷P7735 [NOI2021] 轻重边
第 44 次操作，首先 (1,3)(1,3)，(3,6)(3,6) 变为轻边，之后 (1,3)(1,3)，(3,5)(3,5) 变为重边。第 33 次操作，包含的重边有：(1,3)(1,3)，(3,6)(3,6)，(6,7)(6,7)。第 11 次操作后，重边有：(1,3)(1,3)，(3,6)(3,6)，(6,7)(6,7)。第 66 次操作，首先 (1,3)(1,3) 变为轻边，之后 (1,2)(1,2) 变为重边。第 55 次操作，包含的重边有：(1,3)(1,3)，(6,7)(6,7)。
2024-05-09 18:44:41
656
原创 洛谷P6533 [COCI2015-2016#1] RELATIVNOST
接下来 𝑞q 行，一行三个整数 𝑝𝑖,𝑎𝑝𝑖,𝑏𝑝𝑖pi,api,bpi，第 𝑖i 行表示标号 𝑝𝑖pi 的顾客将 𝑎𝑖ai 和 𝑏𝑖bi 更换成 𝑎𝑝𝑖api 和 𝑏𝑝𝑖bpi。共 𝑞q 行，一行一个整数，第 𝑖i 行的值表示进行了第 𝑖i 次改变后，满足条件的方案数 mod 104+7mod 104+7 的值。第 𝑖i 个人会至多购买 𝑎𝑖ai 张彩色画，𝑏𝑖bi 张黑白画，且它们会至少购买一幅画。Luka 是一位勤劳的画家，他的画很好，所以会有 𝑛n 个人来买他的画。
2024-05-09 18:36:05
306
原创 洛谷P2511 [HAOI2008] 木棍分割
有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果。输出有2个数, 第一个数是总长度最大的一段的长度最小值, 第二个数是有多少种砍的方法使得满足条件.输入文件第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木棍的长度.两种砍的方法: (1)(1)(10)和(1 1)(10)
2024-05-09 18:32:42
303
原创 洛谷P2389 电脑班的裁员
ZZY有独特的裁员技巧：每个同学都有一个考试得分ai（-1000<=ai<=1000），在n个同学（n<=500）中选出不大于k段（k<=n）相邻的同学留下，裁掉未被选中的同学，使剩下同学的得分和最大。要特别注意的是，这次考试答错要扣分【不要问我为什么】，所以得分有可能为负。隔壁的新初一电脑班刚考过一场试，又到了BlingBling的裁员时间，老师把这项工作交给了ZZY来进行。而ZZY最近忙着刷题，就把这重要的任务交（tui）给了你。第一行为n，k，第二行为第1~n位同学的得分。一个数s，为最大得分和。
2024-05-09 18:28:59
151
原创 洛谷P2346 四子连棋
在一个 4×44×4 的棋盘上摆放了 1414 颗棋子，其中有 77 颗白色棋子，77 颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。从文件中读入一个 4×44×4 的初始棋局，黑棋子用。用最少的步数移动到目标棋局的步数。
2024-05-08 20:51:56
151
原创 洛谷P2367 语文成绩
对于 100%100% 的数据，有 𝑛≤5×106n≤5×106，𝑝≤𝑛p≤n，学生初始成绩 ≤100≤100，𝑧≤100z≤100。接下来 𝑝p 行，每行有三个数，𝑥x，𝑦y，𝑧z，代表给第 𝑥x 个到第 𝑦y 个学生每人增加 𝑧z 分。第二行有 𝑛n 个数，𝑎1∼𝑎𝑛a1∼an，代表各个学生的初始成绩。对于 40%40% 的数据，有 𝑛≤103n≤103。对于 60%60% 的数据，有 𝑛≤104n≤104。对于 80%80% 的数据，有 𝑛≤105n≤105。
2024-05-08 20:47:00
204
原创 你的电脑即将关机
请注意，这个程序只能在Windows操作系统上运行。如果您使用的是其他操作系统（如Linux或macOS），则需要使用不同的命令行工具和参数来实现关机操作。另外，请务必谨慎使用这个程序，因为它会立即关闭计算机，不会保存任何未保存的工作。在使用之前，请确保您已经保存了所有重要数据并关闭了所有必要的应用程序。参数设置延迟时间为0秒，意味着立即执行关机操作。函数来执行一个命令行指令，该指令会关闭计算机。这个程序使用了Windows操作系统的。是一个Windows命令行工具，其中。参数指示要关闭计算机，而。
2024-04-30 20:59:49
57
1
原创 我的小小博客
在平常的时候，办理我的博客已成为我不可割舍的爱好，谁也甭想阻拦我！好了，不说了，先去看看我这个菜鸟级的小笨笨如何办理了博客吧那天，正在网上火热地同同学聊天的我聊着聊着感到无聊。终于，名为‘蜕俗’的博客成了我的快乐。我细细地浏览了一下别人的博客，我呆了。把春写得活灵活现，似美丽的女神，又似圣洁的天使，更像调皮的精灵。我看过如此清新的博客后，我也一定要向他学习。于是，我认真地为自己的博客选择“皮肤”也试着储存音乐，更去大胆的发博文呢！不仅如此，还有让我快乐还有点自豪，就是我成功的办理了——我的小小博客。
2024-04-12 17:36:22
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人