ACM-ICPC

Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......

Preface 这场终于找回一点感觉了，总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题，因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵，轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防，最后也是没能调出， ......

Preface 好以后我就是SUA铁粉了，每次打SUA出的题感觉都很好，全程有事情干并且中档题很多很适合我们队这种比上不足的队伍打 不过yysy这场题目偏数据结构和图论方面比较重，而数学方向则不多，刚好撞上了我们队熟悉的地方，因此最后卡着时间过了9题 而且最近CF评测机不知道咋了，这场好多题光读入用 ......

原题 容易想到最短路 DAG 求出来，起初我以为要求最小割，但这是错误的，因为可能有多条边联通了一个点的情况，这时候选择最小割不一定是最优的 我们猜想一个思路：答案一定是包含 \(1\) 号节点的连通块全部填 \(N\) ，剩下的填 \(S\) 。发现在最短路 DAG 中， \(1 \rightar ......

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......

F. Foreign Football 一共有\(n\)支队伍，每支队伍的名称为\(s_i\)，给定一个\(n \times n\)的矩阵，\(a_{i,j}\)代表第\(i\)支队伍和第\(j\)支队伍名字的拼接，即\(a_{i,j}=s_i+s_j\)，请你通过该矩阵推断出所有队伍的名称，如果有 ......

\(B. Marbles\) 如果是 \(Nim\) 博弈，题目应该改成到转移所有石子。显然要转化到将所有石子转移到 \((1,2)\) 或者 \((2,1)\) ，特判无需到达这两个点的必败态，对其他点使用 \(Nim\) 博弈判断胜负态。 int sg[N][N],vis[N]; void in ......

B. Marbles 题解 显然如果存在棋子位于\((x,x)\)，那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\)，那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上，因为谁移动到这些位置，对 ......

A. Sticker Album 你想要得到\(n\)张贴纸，每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸，求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解：期望DP 我们考虑从后往前进行\ ......

A. Alternative Architecture 当倾斜放置时，一定可以构成直角三角形。枚举高用勾股定理算出底，然后在利用相似三角形即可算出另一条构成的直角三角形的边长，此时判断边是否都是整数即可。 原图实际上点在格子上，一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......

D. Denouncing Mafia 给定一颗树，然后给定\(k\)个起点，对于每个起点来说，从该点到根节点的一条链都会被染色，求最多有几个点会被染色 \(3 \leq n \leq 1e5, 1 \leq k \leq n\) 题解 我们贪心的来看，起点一定会选择在叶子节点，假设叶子节点的数量为 ......

## A. Live Love ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n, m; cin >> n >> m; cout > t; while (t ......

# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992) ![image](https://img202 ......

# [SMU Summer 2023 Contest Round 11](https://codeforces.com/group/L9GOcnr1dm/contest/466605)(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest ......

# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......

redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......

[传送门](https://ac.nowcoder.com/acm/contest/57840/A) 大致题意： ** 爱丽丝得到一棵树，树上有n个节点，索引从1到n。树上的每条边可以是黑色或白色，所有的边最初都是白色的。有三种操作： 1. 将一条边的颜色改为黑色。2. 将一条边的颜色改为白色。3. ......

C 发现是把按照x排序后的中间一段点用x轴覆盖，两边的点用y轴覆盖。但算答案有点麻烦，分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了，然后没跨过坐标轴的特判一下；跨过的就考虑：左端点（<0）右移，维护右端点(>0)对应的值，观察 这些值的变化过程， ......

Preface 队内赛被吊打了呜呜呜，F死命贪心贪到天昏地暗，直接后面两题一眼没看 其实后面对拍大概知道贪心是有问题的了，但以为可以用分类讨论来避免掉所以没去写DP~~（他其实什么都知道，只是不想面对罢了）~~ 感觉DP还是一如既往地是我的弱项的说，还得好好练习的说 G和H其实比较常规，补题的时候一 ......

Preface 学校针对大一新生的暑假前集训的第一个专题DS，由于要求集体写题解就顺便把写好的发上来了 由于下面都写了题意所以直接看也能有很多收获，当然非电专的学生的话就没法交题了 代码的话由于专题还没结束怕放上来然后被CV导致被爆破，所以应该在这周六专题结束后会放上来 下面都是上交学校验收的东西了 ......

题目链接：2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest C. Cinderella（贪心） 思路 答案为大于平均值的数的数量 代码 #include <bits/stdc++.h> using namespace std; using i ......