Northern
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\)。 ......
The 2nd Universal Cup. Stage 5: Northern J Sets May Be Good
题解 我们考虑计算 \(\sum_{S\subseteq\{1,2,3,\cdots,n\}} (-1)^{cnt(S)}\),这里 \(cnt(S)\) 表示 \(S\) 集合的导出子图的边数。 我们记 \(x_i=[i\in S]\)。 我们考虑删掉 \(n\) 号点。 注意到如果 \(x_i\ ......
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}\) 经过若干次字符删除后得到。 逆向:“删除第一个字 ......
2017-11-23-2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......