摘要:
2023年中国大学生程序设计竞赛女生专场 AFGKL A. 疾羽的救赎 思路:直接模拟即可,注意细节。 记得初始化啊啊啊啊,我就是忘记初始化wa了好多发啊。 #include <bits/stdc++.h> using namespace std; typedef long long ll; con 阅读全文
摘要:
2022年中国大学生程序设计竞赛女生专场 ACEGHIL A. 减肥计划 思路:因为\(k\)很大但是\(n\)只有\(1e6\),那么分两种情况考虑: 对于\(k\ge n\)的情况,那么一定所有人都比完了,因为\(n\)轮一定可以确定最后的获胜者。那么答案就是最重的。 对于\(k<n\)的情况, 阅读全文
摘要:
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 阅读全文