欧耶2023-CSDN博客

只有松弛过的点才能松弛其他点，用队列记录每一个被松弛的点，每次取出队头，松弛他的邻接点，如果松弛成功就压入队列，如果一个点已经在队列里了，那么就不用再进队。轮，在枚举每条边判断边的两端是否可以松弛，其余跟 Dijkstra 差不多。bellman_ford 的优化版本。在最短路中，一条边至多被松弛。注意每次取出队头时，标记取消。

2024-02-15 15:50:37 247

的区间内最大值为例，在一个数进队时，可以知道在他之前的肯定下标比他小，所以如果前面的数比他小，那么前面的数肯定不能成为最大值，直接出队，如果前面的数比他大，因为前面的数下标靠前，所以这个数有可能在以后成为最大值，将其加入队列，对于不合法的位置，直接出队。因为栈内下标、值都单调，所以如果栈顶没找到，那么栈顶下面的肯定也没找到。大于栈顶的值，那么栈顶右边第一个比他大的数即为。以右边第一个比他大的数为例，对于一个数。一种下标单调，值也单调的队列。一种下标单调，值也单调的栈。

2024-02-15 11:39:59 272

原创 2024 1.30 模拟考解析

那么对于一个在当前房间必赢的人，他肯定希望局数尽可能的少，让当前房间他赢的局数比他在后面房间输的局数少，对于一个在当前房间必输的人，他肯定希望局数尽可能的多，让他在后面房间赢的局数比他在当前房间输的局数少。由于只能传送到牛年，所以求出所有年后面一个牛年，去重，在算出每个牛年之间的时间差距，贪心取距离最大的。表示先手和后手输的最小局数，判断即可，注意如果相等，要判断谁输的房间编号小。，在跑一遍最短路或双端队列广搜都可以，注意由于是坐标系所以判断越界时，，那么后手必赢，否则先手必赢，不难证明，一个除。

2024-01-30 21:10:38 1207

原创洛谷 P1098 [NOIP2007 提高组] 字符串的展开

这题分为几个函数实现：判断是否展开、输出。次某个字符、循环展开。

2024-01-27 13:46:09 328

原创洛谷 P5365 [SNOI2017] 英雄联盟

个皮肤每个都可以跟前面的方案匹配，获取答案是枚举最少的钱数使得方案数不小于。元买皮肤的最大方案数，而背包容量就是所有英雄的。剩下的基本上就是一个多重背包模板了，转移方程（即可，当然这里可以用滚动数组优化到。这题很容易给人带来不是背包的错觉。

2024-01-24 16:02:38 426

原创洛谷 P2985 [USACO10FEB] Chocolate Eating S

题目链接最小值最大化，很明显的二分答案，且单调性也很明显，如果某个开心值不行，那么更大的开心值一定不行，跟小的一定可以。所以二分的判断只需模拟 Bessie 吃巧克力的过程即可，若在某时刻没有巧克力可吃则不可行，题目最后还要求输出每个巧克力那天吃，只需在模拟一遍，注意如果有没吃完的巧克力就在最后一天吃完。

2024-01-24 15:42:08 573

原创洛谷 P2903

很小所以我们可以暴力连边，如果两点之间的欧几里得距离小于两点的半径和，则连边。结束的转速和，如果搜到了终点就返回，注意开。首先将齿轮抽象成点，齿轮的带动关系抽象成边。记录每个点的转速，和。

2024-01-24 13:03:01 403

原创洛谷 P1968 美元汇率

转移时跟昨天该种货币的最大收益和昨天另一种货币的最大收益换算成该种货币的最大收益去最大值即可，注意最后要转成美元。天持有美元的最大收益，天持有马克的最大收益。

2024-01-24 12:52:41 473

原创洛谷 P7243 最大公约数

我们发现如果当前这层和前面的状态不互质的话，就会转移出下一层，而下一层只会往更深层转移，所以有拓扑序，可用广搜实现，从起点开始广搜，逐层扩散知道。时可用前面说的性质，分别来求。

2024-01-24 12:43:43 1039

原创洛谷 P1203

的数量后缀和，可以用。，最后取最大值即可。

2024-01-19 22:16:18 376

原创洛谷 P7993 [USACO21DEC] Lonely Photo B

奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。在为每个连续不少于三头奶牛的序列拍摄了一张照片后，他把所有「孤独的」照片，即其中只有一头更赛牛或荷斯坦奶牛的照片，都扔掉了。给定奶牛的排列方式，请帮助 Farmer John 求出他会扔掉多少张孤独的照片。），每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。

2024-01-17 15:54:44 555

原创洛谷 P7995 [USACO21DEC] Walking Home B

，其中她的草地在左上角，牛棚在右下角。Bessie 想要尽快回家，所以她只会向下或向右走。有些地方有草堆（haybale），Bessie 无法穿过；Bessie 有多少条不同的从她最爱的草地回到牛棚的路线？如果一条路线中 Bessie 经过了某个方格而另一条路线中没有，则认为这两条路线不同。Bessie 今天感到有些疲倦，所以她希望改变她的行走方向至多。奶牛 Bessie 正准备从她最喜爱的草地回到她的牛棚。一个十分暴力的搜索是：记录转弯次数。这里给出不用记忆化搜索的代码。，每次搜索是判断方向是否与。

2024-01-17 15:39:23 635

原创 AtCoder abc336 A~D题解

的二进制符号末尾连续零的（最大）个数。二进制下末尾连续零的个数，或者算一个。按题目要求做即可……按题目要求做即可……的字符串，由按此顺序排列的。的字符串，由按此顺序排列的。为参数，可以帮你求出。

2024-01-15 22:37:06 693

原创洛谷 P8836 [传智杯 #3 决赛] 打牌

记录上一个出牌的人的出牌数量，和出牌种类，用桶来记录每个人每种牌的数量，枚举每一种种类，如果当前牌的数量大于上一次的出牌数量，则判断其种类，如果种类小于上一次出牌的种类，则需要比上次多出一张牌，否则就跟上一次出牌数量一样多，如果当前牌的数量等于上一次的出牌数量，则判断其种类，如果数量小于，则大小肯定小于上次出牌的大小，不必考虑。记录连续出不起牌的人的数量，如果有两个人连续出不起牌，则开始一个新的回合，判断谁赢了就判断他的牌是否出完即可。

2024-01-15 21:31:54 624

原创洛谷 P8443 gcd.

这种情况下两数互质，答案为。，一开始判断互质的情况想复杂了，组数据，每一组数据给定。

2024-01-12 23:52:03 1246

原创 CF1270C

【代码】CF1270C。

2024-01-10 22:59:14 875

原创 CF1165E

在按上述贪心方法计算即可，注意取模。

2024-01-10 22:47:17 431

原创 CF1305C

所以根据鸽巢原理，如果。一道奇奇怪怪的题……，则必会有两个数对。

2024-01-10 22:40:34 428

原创洛谷 P8661 [蓝桥杯 2018 省 B] 日志统计

小明维护着一个程序员论坛。N行。其中每一行的格式是ts id，表示在ts时刻编号id的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是“热帖”。具体来说，如果存在某个时刻T满足该帖在TTD这段时间内（注意是左闭右开区间）收到不少于K个赞，该帖就曾是“热帖”。给定日志，请你帮助小明统计出所有曾是“热帖”的帖子编号。

2024-01-09 22:25:27 1389

原创洛谷 P8682 [蓝桥杯 2019 省 B] 等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数A1A2⋯AN。（注意A1AN并不一定是按等差数列中的顺序给出 )，小明想知道包含这N个整数的最短的等差数列有几项？

2024-01-09 22:08:34 1053

原创 [ABC334E] Christmas Color Grid 1

发现将每个红色连通块涂成绿色连通块后，绿色连通块个数会加一，但是如果这个连通块之前已经跟绿色连通块相邻，则连通块数量减一。

2024-01-05 21:13:33 437

原创 CF1862F

观察到不管怎么打打完所有怪物的总能量是不变的，统计打完所有怪兽的能量和，记为。单位的水能量可能打不完整数只怪兽，所以还得跑一遍背包，判断每个。单位的水能量来打败，剩下的用。类型可能会 MLE 所以得用。单位的火能量来打败，产生。单位的水能量的时间为。单位的水能量的时间为。

2024-01-05 20:13:05 431

原创 CF1862E

注意到娱乐度的减少只跟最后看的电影有关，所以我们可以枚举最后看的电影的位置，对于每个电影若其欢乐值为负数则肯定不会选，如果选的数量大于。则把当前选的欢乐值最小的从答案中扣除，可以发现最后总的娱乐值为（设。最后用堆维护最小值，计算答案即可。

2024-01-05 19:57:32 892

原创求海岸线-dfs

小莱获得了大奖：CM世界中一片n×m的海域的使用权！这片海域可以看成n×m的格子。其中每个格子要么是海，要么是岛屿，相邻的岛屿可以相互构成一片大的岛屿（相邻是指上下左右相连，斜着相连不算）。小莱现在想知道，他的这片海域中，所有的岛屿的海岸线有多长呢？小莱获得了大奖：CM世界中一片n×m的海域的使用权！这片海域可以看成n×m的格子。其中每个格子要么是海，要么是岛屿，相邻的岛屿可以相互构成一片大的岛屿（相邻是指上下左右相连，斜着相连不算）。

2024-01-05 13:20:12 499

原创 CF1772D 题解

的范围，如果有交集则输出交集内任意一数，否则无解。有序只跟相邻两个数有关所以只需考虑相邻的两个数。

2024-01-04 21:51:56 972

原创 CF1916C题解

所以先手的策略为：选择两个奇偶性相同的数相加，如果有两个以上的奇数就会选两个奇数（因为先手做一次操作会产生一个偶数，而先手肯定想要后手操作次数尽可能的少，且后手做一次操作要一奇一偶，但偶数数量已经不能减少（先手自己要操作），所以只能让奇数变少）。可以得知后手策略为：选择两个奇偶性不同的数相加，否则任选两数相加。，则剩下的一个奇数还会跟偶数操作一次所以还要减。可以发现如果两数奇偶性相同则。即为减一的个数，注意如果。我们可以发现一轮操作需要。个奇数，而且总和会减。，所以可以前缀奇数个数。，但如果奇偶性不同则。

2024-01-04 21:31:40 856

OIer或程序员学习资料

空空如也