题解：P5804 [SEERC2019] Absolute Game
摘要：题意 Alice 和 Bob 在序列中各选择一数，Alice 想让它们相差的绝对值最大，Bob 想让它们相差的绝对值最小，求它们的绝对值。 思路 两个人均以最优策略进行游戏，所以他们最后剩下的两个数也是最优的。那我们枚举 Alice 最后选择的所有数，Bob 枚举与其相差的绝对值最小的数，又因 Al
阅读全文
posted @ 2024-04-27 07:32
04 2024 档案
题解：CF574B Bear and Three Musketeers
摘要：思路 互相认识没有传递关系，所以 AAA 认识 BBB，BBB 认识 CCC，但 AAA 不一定认识 CCC。直接三层循环模拟即可。 #include<bits/stdc++.h> using namespace std; int n, m, a[4005], b[4005][4005], ans
阅读全文
posted @ 2024-04-14 17:42
题解：P6312 [PA2018] Palindrom
摘要：题目大意： 输入一个字符串，判断它是否回文。 因为内存很小，所以要一个一个读入字符。 判断一个字符串是否回文，考虑进行字符串哈希。 Hashs=s1×b1+s1×b2+s2×b2+⋯+slen×blenHash_s=s_1×b^1+s_1×b^2+s_2×b^2+⋯+s_{len}×b^{len}H
阅读全文
posted @ 2024-04-13 08:06
题解：CF1255B Fridge Lockers
摘要：思路 如果 n<3n < 3n<3 则肯定会构造失败。 当 m<nm < nm<n 时，无法做到每个点的度数都大于或等于 222。 反之，要想满足题意，就必须形成一个环，花费为冰箱总重量的两倍。 代码： #include<bits/stdc++.h> using namespace std; int
阅读全文
posted @ 2024-04-12 22:38
题解：AT_arc106_b [ARC106B] Values
摘要：题目其实不难，乍一眼看可能会误认为是搜索，仔细读题，其实跟并查集相关，因为有两种选择。所以我们用并查集查找相连的边，然后遍历一遍就做完了。 并查集 #include<bits/stdc++.h> using namespace std; int n, m, b[400005], a[200005];
阅读全文
posted @ 2024-04-10 18:59
题解：SP5464 CT - Counting triangles
摘要：一道数学题。 直接枚举每个点能组成的等腰直角三角形。 公式：(min(i−j+y,x)−max(i−j−1,−1))×(min(i+j,y)−max(i+j−x−1,−1))−1(\min(i−j+y,x)−\max(i−j−1,−1))×(\min(i+j,y)−\max(i+j−x−1,
阅读全文
posted @ 2024-04-10 18:46
题解：CF1355B Young Explorers
摘要：题解：CF1355B Young Explorers 1.思路 最优化问题，考虑 dp。 2.状态转移 设 fif_ifi 为序列前 i 项能分多少组。 如果不单独为一组，那么 fi=fi−1f_i=f_{i-1}fi=fi−1。 如果不单独一组，那么 aia_iai 就成了该子序列的最大值
阅读全文
posted @ 2024-04-06 13:17
