zhangzirui66

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

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

摘要： 思路 互相认识没有传递关系，所以 AAA 认识 BBB，BBB 认识 CCC，但 AAA 不一定认识 CCC。直接三层循环模拟即可。 #include<bits/stdc++.h> using namespace std; int n, m, a[4005], b[4005][4005], ans 阅读全文

摘要： 题目大意： 输入一个字符串，判断它是否回文。 因为内存很小，所以要一个一个读入字符。 判断一个字符串是否回文，考虑进行字符串哈希。 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 阅读全文

摘要： 思路 如果 n<3n < 3n<3 则肯定会构造失败。 当 m<nm < nm<n 时，无法做到每个点的度数都大于或等于 222。 反之，要想满足题意，就必须形成一个环，花费为冰箱总重量的两倍。 代码： #include<bits/stdc++.h> using namespace std; int 阅读全文

摘要： 题目其实不难，乍一眼看可能会误认为是搜索，仔细读题，其实跟并查集相关，因为有两种选择。所以我们用并查集查找相连的边，然后遍历一遍就做完了。 并查集 #include<bits/stdc++.h> using namespace std; int n, m, b[400005], a[200005]; 阅读全文

摘要： 一道数学题。 直接枚举每个点能组成的等腰直角三角形。 公式：(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, 阅读全文

摘要： 题解：CF1355B Young Explorers 1.思路 最优化问题，考虑 dp。 2.状态转移 设 fif_ifi​ 为序列前 i 项能分多少组。 如果不单独为一组，那么 fi=fi−1f_i=f_{i-1}fi​=fi−1​。 如果不单独一组，那么 aia_iai​ 就成了该子序列的最大值 阅读全文