摘要：
2022 China Collegiate Programming Contest (CCPC) Weihai Site ACEGJ A. Dunai 思维 题意：之前有\(n\)场比赛，有\(n\)个冠军队伍，每个队伍5个人。接下来给你\(m\)个即将参加比赛的人和所在位置(1~5)。问你在保证一 阅读全文
摘要：
The 2022 ICPC Asia Nanjing Regional Contest A.Stop, Yesterday Please No More 思路：因为袋鼠是同时移动的，所以我们可以不考虑袋鼠怎么动，而去考虑边界怎么动。所以我们先不考虑洞的影响，先确定哪些会因为边界而离开。确定好最终边界 阅读全文
摘要：
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) E. Evil Coordinate 思路：因为如果给定了起点和初始走法，其实我们的终点是一定确定的。我们不妨让上下左右的连 阅读全文
摘要：
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite M. Rock-Paper-Scissors Pyramid 思路：这题推了好久，队友用递归写的。赛后我写这个题的时候，确实难推，用到了单调栈的思想。 考虑对于一个\(P 阅读全文
摘要：
The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing) A.Oops, It’s Yesterday Twice More 思路：考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\ 阅读全文
摘要：
Codeforces Round 888 (Div. 3)DEF D. Prefix Permutation Sums 题意：给你一个长度为 \(n - 1\) 的数组，是否能找出一个长度为 \(n\) 的排列，求出这个排列的前缀和，去掉前缀和数组的任意一个元素之后和原来的数组相等。 例如 \([6 阅读全文
摘要：
Codeforces Round 898 (Div. 4) A~H A. Short Sort 题意：输出不一样的字符的个数 思路：模拟即可 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typ 阅读全文
摘要：
判环的几种方法 拓扑排序判环 对于有向图： //有向图环判断 #include<bits/stdc++.h> using namespace std; vector<int>edge[10001]; int n,m,d[10001]; queue<int>q; inline void TopoSor 阅读全文
摘要：
AtCoder Beginner Contest 178 E E - Dist Max 曼哈顿距离最大点对 \(ans = max(|x_i-x_j|+|y_i-y_j|)\) 考虑去绝对值，4种情况。sort一下取max即可。 #include <bits/stdc++.h> using name 阅读全文
摘要：
关于mutiset的应用的几个题 今天kk同学给了我两个题，都是是multiset的题。它的一些性质和应用还是很重要哒！ G - Minimum Xor Pair Query 题意：你可以进行以下操作 加入一个数 删除一个数 输出任意两个数异或最小值 思路：首先我们要知道一个性质(重要!)：两个数差 阅读全文