2024年5月2日

题解:P10397 『STA - R5』5k.sync.closer

摘要: 一道十分简单的题。 我们观察发现,std::freopen 语句前必定会有 std::freopen(", 而它以后一直到下一个引号就是文件名,可以用 while 循环找出。 代码: #include<bits/stdc++.h> using namespace std; string s; int 阅读全文

posted @ 2024-05-02 20:38 zhangzirui66 阅读(9) 评论(0) 推荐(0)

2024年4月27日

题解:P5804 [SEERC2019] Absolute Game

摘要: 题意 Alice 和 Bob 在序列中各选择一数,Alice 想让它们相差的绝对值最大,Bob 想让它们相差的绝对值最小,求它们的绝对值。 思路 两个人均以最优策略进行游戏,所以他们最后剩下的两个数也是最优的。那我们枚举 Alice 最后选择的所有数,Bob 枚举与其相差的绝对值最小的数,又因 Al 阅读全文

posted @ 2024-04-27 07:32 zhangzirui66 阅读(10) 评论(0) 推荐(0)

2024年4月14日

题解: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 zhangzirui66 阅读(9) 评论(0) 推荐(0)

2024年4月13日

题解: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 zhangzirui66 阅读(7) 评论(0) 推荐(0)

2024年4月12日

题解: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 zhangzirui66 阅读(6) 评论(0) 推荐(0)

2024年4月10日

题解: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 zhangzirui66 阅读(10) 评论(0) 推荐(0)

题解: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 zhangzirui66 阅读(13) 评论(0) 推荐(0)

2024年4月6日

题解: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 zhangzirui66 阅读(10) 评论(0) 推荐(0)

导航