Moyan的博客

gym102392 I. Absolute Game题目链接题意Alice有一个长度为nnn的序列aaa，Bob有一个长度为nnn的序列bbb，Alice先手。每次操作，玩家从自己的序列中扔掉一个元素，直到只剩一个元素时，不能进行操作，此时Alice剩下的元素为xxx，Bob剩下的元素为yyy。定义res=∣x−y∣res=|x-y|res=∣x−y∣，Alice想要使得resresres尽可能的大，Bob想要使得resresres尽可能的小。思路个人感觉不太好想的一道思维题，但是很容易凭感觉

gym 102900 Mine Sweeper II题目链接题意给定两个n×mn\times mn×m的扫雷地图A,BA,BA,B，所有非地雷格子都有一个数字，表示这个格子周围8个格子里面有多少个地雷，没有地雷就是0，例如下图中的空格。将一个扫雷地图的权值定义为所有非地雷格子的数字之和。你现在可以对BBB进行两种操作：1. 把地雷格子变成非地雷格子；2. 把非地雷格子变成地雷格子。操作次数不能超过⌊n×m2⌋\left \lfloor \frac{n\times m}{2} \right \rfl

J.Graph and Cycles题目链接题意给定一个nnn个顶点的无向完全图（nnn为奇数，有n(n−1)2\frac{n(n-1)}{2}2n(n−1)​条边），每条边ei(u,v)e_i(u,v)ei​(u,v)有一个权值w[i]w[i]w[i]。需要将所有的边分成若干个集合（设集合数量为mmm），每条边只能属于一个集合SiS_iSi​。任意一个集合Si={e1(u1,v1),e2(u2,v2),e3(u3,v3)}S_i=\{e_1(u_1,v_1),e_2(u_2,v_2),e_3(u

gym102392 D. Cycle String?题目链接题意给定一个长度为2n2n2n​​的字符串sss​，sss首尾相连形成一个环。你需要对sss​进行重新排列，使得sss​满足：sss​的所有长度为nnn​的连续子串均不相同。思路可行的构造方法很多，我大致描述一下我的构造方案，文字描述不太清楚，可以直接看代码。分情况讨论：如果所有字符出现的次数均满足cnt[i]≤ncnt[i]\le ncnt[i]≤n：则可以将sss中的字符按照字典序（也可以不是字典序，但是相同的字符要挨着）输出

gym 102900 D. Walker题目链接题意在一个[0,n][0,n][0,n]的线段上，两个旅行者A,BA,BA,B分别站在p1p_1p1​和p2p_2p2​，并且每个人的行走速度分别是v1v_1v1​和v2v_2v2​。（方向改变不消耗时间）问，这个线段上任何位置都被A,BA,BA,B中某一个走过时，所需要的最小时间。思路不妨设p1<p2p_1<p_2p1​<p2​。分情况讨论：A,BA,BA,B中的一个走完全程，如下图，当某一个旅行者速度特别快时会出现这种情

2021 ICPC 沈阳赛区J题 Luggage Lock题意有TTT组样例，其中每组样例为：给定一个密码为b0b1b2b3b_0b_1b_2b_3b0​b1​b2​b3​的密码锁，已知当前密码锁的状态为a0a1a2a3a_0a_1a_2a_3a0​a1​a2​a3​，求解开密码的最小步数。b,a∈[0,9]b,a\in [0,9]b,a∈[0,9]。每一步可以操作任意一个连续的区间[l,r][l,r][l,r]，使得这个区间的数字都向上拨动一位或者向下拨动一位。∀l≤i≤rai=(ai±1)m