NERC
2023-2024 ICPC, NERC, Northern Eurasia Onsite镜像赛瞎写
晚饭吃的卷饼，好吃。 L 题意 有 \(n\) 个字符，L 代表面包，O 代表洋葱，你和一个朋友需要分这些食物，需满足以下要求： 每个人至少有一件物品。 你从最左边向右边连续取，剩下的都是那个朋友的。 你们的面包数和洋葱数不能相同。 输出一个方案你分得的物品数，如无解则输出 \(-1\)。 做法 感 ......
2019-2020 ICPC, NERC, Northern Eurasia Finals
组队打 \(\rm ICPC\)，队友是 \(\rm fishead\) 和 \(\rm Liang_Yusong\)。 只过了五个题，还是太菜了。 开局 \(6 \min\) 我先把 \(\rm B\) 切了，然后 \(\rm LYS\) 在 \(34 \min\) 时过了 \(\rm E\)。 ......
P9801 [NERC2018] King Kog’s Reception
题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) 表示从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} ......
P9797 [NERC2018] Guest Student
Link 考虑将中间经过的时间分成三段：若干个整星期，前面的散块，后面的散块。 可以先考虑没有前面的散块的做法： 设经过了 \(res\) 个整星期，记每个整星期有 \(cnt\) 天有空，显然中间每次有空都选择听课是最优的，可以发现 \(res=7\times\lfloor\dfrac{k-1}{ ......
2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) N. Waste Sorting
有五种种类的垃圾，数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶，容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入：纸质垃圾和基本纸质垃圾 第二种 ......
2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) D. Deletive Editing
给一个大写字符串 \(S_{txt}\) ，每次操作可以删除一个字符 \(C\) ，且只能删除 \(S_{txt}\) 中的第一个字符 \(C\) 。给一个字符串 \(S_{pat}\) ，询问 \(S_{pat}\) 能否由 \(S_{txt}\) 经过若干次字符删除后得到。 逆向：“删除第一个字 ......