抛风-优快云博客

原创蓝桥杯15届B组题解第二场

希望找到的是实现这个前缀的最短路径长度。初始选择指针位于键盘 abc 上的 a ，输入 acbbac 这 6 个字符分别需要指针移动 0, 2, 1, 0, 1, 2 的距离，而最大移动距离为 5 ，所以最多输入 5 个字符，移动 0 + 2 + 1 + 0 + 1 = 4 的距离。小蓝找到了一个外星文明留下来的遗迹，遗迹大门的屏幕上有一个长度为m 的字符串 t 和一个输入框，下面还有一个键盘，键盘为一个长度为 n 的字符串 s ，由一个可以横向移动的指针来敲击键盘，指针可以向左移或向右移，不能移出键盘。

2025-04-03 11:08:50 740

原创蓝桥杯14届B组题解

在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得他们的坐标能够组成一个这样的排列：(x0, y0),(x1, y1), . . . ,(xk−1, yk−1)，其中(x(i+1)%k , y(i+1)%k) 是由 (xi , yi) 通过上/下/左/右移动一次得来的 (0 ≤ i ≤ k − 1)，若 B 是 A 的子岛屿，C 又是 B 的子岛屿，那 C 也是 A 的子岛屿。接下来输入 T 组数据。岛屿 2 在岛屿 1 的 “环” 内部，所以岛屿 2 是岛屿 1 的子岛屿，答案为 1。

2025-03-30 10:35:28 360

原创蓝桥杯14届B组题解

12, 23, 34, 56 不是接龙数列，因为 56的首位数字不等于 34 的末位数字。对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。现在给定一个长度为 N 的数列 A1, A2, . . . , AN，请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti , Di , Li ≤ 10^5。

2025-03-28 11:23:48 1031

原创蓝桥杯15届B组题解

2. 对于路径经过的棋盘格子，按照经过的格子顺序，上面的数字组成的序列要满足：0, 1, 2, . . . , K − 1, 0, 1, 2, . . . , K − 1, 0, 1, 2 . . .。对于 100% 的评测用例，保证 n ≤ 100000，0 ≤ P ≤ n，0 ≤ Q ≤ n，0 ≤ hi ≤ 100000。假如某个点要到【-1，-1】左上的点，只需要检查【-1，0】【0，-1】是否走过即可。当走时，优先选择字典序小的方向，及从0，1，2，3一直到7。第一行包含两个整数 N、K。

2025-03-26 13:44:12 756

原创蓝桥杯15届B组题解

一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。对于 100% 的评测用例：1 ≤ n ≤ 1000，1 ≤ 将 d 视为字符串时的长度≤ 1024；找公倍数实则就是从这几个数的，相同素数的幂次的最大值。对于 50% 的评测用例：1 ≤ n ≤ 10，1 ≤ 将 d 视为字符串时的长度 ≤ 15。根据上面的式子，为了它的值更大，希望要更p大的，Max(a,b,c)更大的。

2025-03-24 13:24:13 833

原创 ICPC网络预选赛（第二场）（一）

初始值为sum=1500，接下来会有n个回合，每个回合sum+=a_i，求出sum>=4000的回合，如果没有找到这样的回合返回-1。

2024-09-23 15:23:18 433

原创 ICPC网络预选赛（第一场）（一）

那么对于一个排好序的数 1 2 3 ~n（中位数可能是里面的数），应该符合一种大致规律，就是越靠近中位数，那么某种影响应该越小，而在中位数的两边的数，应该会产生不同的影响，在最逼近时，也就是l==r时，即为答案，根据这种性质采用二分的方法逼近答案。发现15可以晋级，尝试让14晋级，因为14对于之前的队是很大的，所以应该放在A1的位置，为了使得C1，D2小于14，应该尽量让D2小于14，发现A1是和B2进行比较，意味着B1可以放一个比14大的数，发现15满足，条件。因此晋级4强的条件是>=14。

2024-09-22 11:08:49 2385

原创 2024CCPC网络赛题目(二)包含

对于每一层，进行这样的迭代，考虑该层的节点，是否能成为这m个串的前缀P_s^i,i表明了这个层下，该节点在某个串出现的概率。当1 0，或0 1 时情况比较复杂，需要选择异或线性基，或者不异或线性基两种情况分别求出最终的结果。在迭代时，只需要使用区间合并的方式，将两个相同性质的区间合并即可，分配的方案数显然已经确立。由于一个叶子节点，是由一个字符串决定的，为了保证最大值，要保证它们各不相同，也就是当满足。假如出现了上面这种01 10的情况后，在做出选择后，针对后面位的处理，则就是这样了。

2024-09-16 11:21:16 2108

原创分区dp求字符串在另外一个字符串中所有子序列形式的出现次数

假设有s1=abaaaba，我们希望求s2=ab的出现次数那么我们可以使用这样的思路对ab进行分区间，也就是a,ab,b 分别代表了f[1,1] f[1,2] f[2,2]三个区间当我们开始遍历s1时，可以得出a对这三个区间的影响a:得到结果在只有a的情况下的结果b现在有了ab情况下的结果大致的转移结果就是如上所述那么如何来表示这个dp转移方程呢？

2024-09-13 23:53:53 1014

原创 2024CCPC网络赛题目(一)包含L，K，B，I

2024CCPC网络预选赛题解

2024-09-11 23:11:51 1164

原创牛客小白月赛99

然后依次从头尝试推倒牌，如果有牌被推倒，那么它就不会在被遍历了，当没有可以被推倒的牌时，记录当前推倒牌的数量，然后继续遍历下一个牌。可以先bfs（广度优先搜索）将出口能到达的点，并标记可以联通的开拓路尝试开拓路，全部标记上，如果发现入口被标记了，则表示YES。由于答案肯定出在质数上面，所以首先，将从2到n的所有质数进行求出，并将不是质数的数进行标记，将质数进行存储在a。求出使得操作n=n%mod（1<=n<=mod）时，重复操作多次，使得n变为0时，所需要的最多操作次数。黑白x元，彩印y元。

2024-08-27 13:48:07 500

原创 D. Gambler‘s Ruin

使得求出一个最佳的赔率，使得赌博公司利润最大。发现，当i，j越来越大时，v1是越来越大，v2越来越小。有了上面的思路之后，就可以进行程序的编写了了，程序如下。时，另外一个的变化会有一个零界点，当它越过零界点时，，其实可以理解为，这个排序好后的前缀和和。，其实可以理解为，这个排序好后的后缀和和。越来越大，所以我们需要对输入的数据根据。】之前的元素，显然都满足下注的条件。假设排序完成后的数组，中元素是以。）时，所能求得的最大利润显然，在。使得，使得赌博公司利润最大。相反，也就是，当认定。问题就简化成了，找到。

2024-08-23 09:53:45 304

原创 M. Youth Finale

题目大意就是首先求出给出序列的逆序对，然后根据两个不同的操作，对序列进行改变后，再求它的逆序列。

2024-08-22 13:24:38 1053

原创 E. Hammer to Fall

本题主要在意的是转移锤子落下的城市的人到其他城市的成本，由此，只需要求出所有锤子落下的城市转移到其他安全城市的最小成本，再乘上该城市的人数即可，完成求解。如果全部遍历的话，时间复杂度O(q*m)最坏差不多10^10, 预计20秒左右，显然时间不达标，好点。对于度大于( blog = sqrt(m) )的节点，，只看它前blog最小成本的转移。这样的时间复杂度最坏的情况下，有10^7.5次，小于5亿，显然在一秒以内。每当转移了blog次后，更新维护的dp数组，保证信息是最新的。时，总体时间复杂度为。

2024-08-21 10:32:34 1814

原创 M. Rock-Paper-Scissors Pyramid

由于最后获得的形状，显然是在n轮中获胜到最后的手势，也就是说，它是比它之前的手势获胜次数最多的手势。该题需要找规律，常规做法的话，时间复杂度过不了。

2024-08-19 16:23:52 446

原创 G. Let Them Eat Cake

一道考察链表的题目，具体含义不再阐述，根据题意涉好程序就行。

2024-08-18 10:26:20 407

原创 Catch You Catch Me

而实现最小化操作就是对于父节点带节点的情况只需先收集父节点，子节点汇聚后在收集即可(带两子节点可优化，1个字节点本身就是最优)蝴蝶每分钟都会向上移动一步等同于对于树中的任何节点，其所有子节点上的蝴蝶最终都会汇聚到该父节点上（或更上面的节点上）。对于3,4节点而言，在进行完收集2和5之后，3和4节点的蝴蝶跑到了2节点去，此时就只需操作一次就可以同时收集两只蝴蝶。由于2和5两个节点下一步就要到出口，所以0分钟要同时收集2和5两只蝴蝶,否则下一分钟蝴蝶飞走，操作次数为2。

2024-08-17 14:46:59 176

原创 Ban or Pick, What‘s the Trick

由于是轮流制，而且轮到A或B时，只能选择ban或者选英雄，那么，如果选肯定优先选己方最大的，如果禁，肯定禁对方最大的，由此，我们需要对两个英雄池进行降序排序。max(选择了英雄，没有选择英雄)min(选择了英雄，没有选择英雄)对于A希望，拉的分查越大越好。对于B希望，拉的分查越小越好。根据需求我们可得转移方程。

2024-08-16 16:12:34 359