2023 年 10月随笔档案 - nannandbk

2023 GDCPC 广东省赛 ACDIK

摘要：The 2023 Guangdong Provincial Collegiate Programming Contest ACDIK 去年打了这场，当时没有补题，现在来直面恐惧。 A. Programming Contest 思路：签到 // AC one more times // nndbk # 阅读全文

posted @ 2023-10-24 16:57 nannandbk 阅读(121) 评论(0) 推荐(0) 编辑

2023年中国大学生程序设计竞赛女生专场 AFGKL

摘要：2023年中国大学生程序设计竞赛女生专场 AFGKL A. 疾羽的救赎思路：直接模拟即可，注意细节。记得初始化啊啊啊啊，我就是忘记初始化wa了好多发啊。 #include <bits/stdc++.h> using namespace std; typedef long long ll; con 阅读全文

posted @ 2023-10-24 16:07 nannandbk 阅读(178) 评论(0) 推荐(0) 编辑

2022年中国大学生程序设计竞赛女生专场 ACEGHIL

摘要：2022年中国大学生程序设计竞赛女生专场 ACEGHIL A. 减肥计划思路：因为

k

很大但是

n

只有

1 e 6

，那么分两种情况考虑：对于

k \geq n

的情况，那么一定所有人都比完了，因为

n

轮一定可以确定最后的获胜者。那么答案就是最重的。对于

k < n

的情况，阅读全文

posted @ 2023-10-08 21:30 nannandbk 阅读(88) 评论(0) 推荐(1) 编辑

2022 CCPC 威海 ACEGJ

摘要：2022 China Collegiate Programming Contest (CCPC) Weihai Site ACEGJ A. Dunai 思维题意：之前有

n

场比赛，有

n

个冠军队伍，每个队伍5个人。接下来给你

m

个即将参加比赛的人和所在位置(1~5)。问你在保证一阅读全文

posted @ 2023-10-06 21:21 nannandbk 阅读(149) 评论(0) 推荐(1) 编辑

The 2022 ICPC 南京 ADG

摘要：The 2022 ICPC Asia Nanjing Regional Contest A.Stop, Yesterday Please No More 思路：因为袋鼠是同时移动的，所以我们可以不考虑袋鼠怎么动，而去考虑边界怎么动。所以我们先不考虑洞的影响，先确定哪些会因为边界而离开。确定好最终边界阅读全文

posted @ 2023-10-04 12:44 nannandbk 阅读(517) 评论(0) 推荐(0) 编辑

2020 ICPC 南京 EFKL

摘要：2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) E. Evil Coordinate 思路：因为如果给定了起点和初始走法，其实我们的终点是一定确定的。我们不妨让上下左右的连阅读全文

posted @ 2023-10-04 12:43 nannandbk 阅读(32) 评论(0) 推荐(0) 编辑

2022 CCPC 绵阳 M

摘要：2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite M. Rock-Paper-Scissors Pyramid 思路：这题推了好久，队友用递归写的。赛后我写这个题的时候，确实难推，用到了单调栈的思想。考虑对于一个\(P 阅读全文

posted @ 2023-10-04 12:42 nannandbk 阅读(106) 评论(0) 推荐(0) 编辑

The 2021 ICPC 南京 ACJM

摘要：The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing) A.Oops, It’s Yesterday Twice More 思路：考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\ 阅读全文

posted @ 2023-10-04 12:41 nannandbk 阅读(217) 评论(0) 推荐(0) 编辑

Codeforces Round 888 (Div. 3)DEF

摘要：Codeforces Round 888 (Div. 3)DEF D. Prefix Permutation Sums 题意：给你一个长度为

n - 1

的数组，是否能找出一个长度为

n

的排列，求出这个排列的前缀和，去掉前缀和数组的任意一个元素之后和原来的数组相等。例如 \([6 阅读全文

posted @ 2023-10-04 12:35 nannandbk 阅读(24) 评论(0) 推荐(0) 编辑

Codeforces Round 898 (Div. 4) A~H

摘要：Codeforces Round 898 (Div. 4) A~H A. Short Sort 题意：输出不一样的字符的个数思路：模拟即可 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typ 阅读全文

posted @ 2023-10-03 23:11 nannandbk 阅读(47) 评论(0) 推荐(0) 编辑

[图论]判环的几种方法

摘要：判环的几种方法拓扑排序判环对于有向图： //有向图环判断 #include<bits/stdc++.h> using namespace std; vector<int>edge[10001]; int n,m,d[10001]; queue<int>q; inline void TopoSor 阅读全文

posted @ 2023-10-01 20:52 nannandbk 阅读(730) 评论(2) 推荐(2) 编辑

AtCoder Beginner Contest 178 E

摘要：AtCoder Beginner Contest 178 E E - Dist Max 曼哈顿距离最大点对

a n s = m a x (| x_{i} - x_{j} | + | y_{i} - y_{j} |)

考虑去绝对值，4种情况。sort一下取max即可。 #include <bits/stdc++.h> using name 阅读全文

posted @ 2023-10-01 20:50 nannandbk 阅读(4) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论