2023 年 10月 4 日随笔档案 - nannandbk

2023年10月4日

The 2022 ICPC 南京 ADG

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

posted @ 2023-10-04 12:44 nannandbk 阅读(499) 评论(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 阅读(95) 评论(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 阅读(211) 评论(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 阅读(10) 评论(0) 推荐(0) 编辑