qq_44951010的博客

Codeforces Round #698 (Div. 2) C. Nezzar and Symmetric Array 题目链接：https://codeforces.com/contest/1478/problem/C 题目大意 有一个长度为 2n2n2n 的对称数组，数组中每个元素都不相同，且对于每个数 aia_iai​ 都能在该数组中找到一个数 aja_jaj​，满足 ai=−aja_i = -a_jai​=−aj​。另外有一个数组 ddd ，did_idi​ 为 aia_iai​ 与数组中所有项差

Three Bags 题目链接：https://codeforces.com/contest/1467/problem/C 题目大意 有三个袋子，每个袋子中有若干个数。我们可以进行如下操作：从袋子 xxx 中取出数 aaa ， 从另一个袋子 yyy 中取出数 bbb ，然后将 a−ba-ba−b 放回袋子 xxx 中。重复操作直到只剩一个数，问我们最后能得到的数最大是多少。 解题思路 a1,a2,...,an1b1,b2,...,bn2c1,c2,...,cn3 a_1, a_2, ..., a_{n1}

Moving to the Capital 题目链接：https://codeforces.com/contest/1472/problem/G 题目大意 nnn 个城市，mmm 条单向路径，长度都为 111 。did_idi​表示从首都 111 到城市i的最短距离。然后就是说从城市 iii 到 jjj 有两种行为，第一种随便用，第二种最多只能用一次。我们要求的是从每个城市出发，最终能距首都的最短距离。 解题思路 用fff表示最终结果，f[i]f[i]f[i] 的初值等于 d[i]d[i]d[i]。我们按

Correct Placement 题目链接：https://codeforces.com/contest/1472/problem/E 题目大意 nnn 个人，每个人有高 hhh 和宽 www 两个属性。第 jjj 个人能站在第 iii 个人前面当且仅当 hj<hiandwj<wih_j < h_i and w_j < w_ihj​<hi​andwj​<wi​ 或 wj<hiandhj<wiw_j < h_i and h_j < w_iwj​&l