Nanjing
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)
比赛链接 题面懒得写了。 A. Stop, Yesterday Please No More 袋鼠移动相当于边界和洞移动。通过模拟可以得出:不考虑洞,移动后剩余袋鼠的矩形。以及假设洞在原点,移动后形成的轨迹形状。 枚举洞在哪个位置,多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂,我们考虑让 ......
ucup nanjing 题解
比赛链接 D 收获很大的一道题 首先考虑朴素的 \(dp\),令 \(f_{x,i}\) 为 \(x\) 子树中的每一个叶子到 \(x\) 的距离都为 \(i\) 的最小代价 不难列出 \(dp\) 式子为:\(f_{x,i}=\min\limits_{i\in \{0,1\}}\{cost(u,i ......
The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing)
Preface 来场我最爱的SUA的题,而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题,我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了,一个签到因为没判\(n=1\)从20min挂到150min,除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 ......
P9842 [ICPC2021 Nanjing R] Klee in Solitary Confinement
P9842 [ICPC2021 Nanjing R] Klee in Solitary Confinement 你说得对,但是 Klee 比根号可爱捏 题意简述 给定 \(n,k\) 和一个长为 \(n\) 的序列,你可以选择对区间 \([l,r]\) 的数整体加上 \(k\),也可以不加。最大化众 ......
P9840 [ICPC2021 Nanjing R] Oops, It's Yesterday Twice More
P9840 [ICPC2021 Nanjing R] Oops, It's Yesterday Twice More 注意到最后袋鼠要集中到一个点上,显然先走到四个角落之一再移动到点 \((a,b)\) 是最优的,可以证明,步数一定不超过 \(3(n-1)\)。 因为不知道具体要到哪一个角落里,因此 ......
P9847 [ICPC2021 Nanjing R] Crystalfly
P9847 [ICPC2021 Nanjing R] Crystalfly 你说得对,但是刻晴更可爱捏 翻译 给定一个 \(n(1\le n\le10^5)\) 个节点的树,每个节点上有 \(a_i\) 只晶蝶。派蒙最初在 \(1\) 号节点,并获得 \(1\) 号节点的所有晶蝶,接下来每一秒她可以 ......
The 2023 ICPC Nanjing Regional Contest G,F
G. 背包 我们要是选一个集合出来 并且免除k个宝石的话 我们一定是选最贵的k个宝石免费 这样我们的做法就是对wi排序 然后前面的做背包 后面直接贪心选vi最大的k个 这样是一定包含了最优解的 当然你可以用二分bit 也可以直接维护另一个dp int n,tr1[200010],tr2[200010 ......
The 2022 ICPC Asia Nanjing Regional Contest
链接:[https://codeforces.com/gym/104128](https://codeforces.com/gym/104128) ## A. Stop, Yesterday Please No More ```cpp #include "bits/stdc++.h" using n ......
The 2022 ICPC Asia Nanjing Regional Contest
# [The 2022 ICPC Asia Nanjing Regional Contest](https://codeforces.com/gym/104128) [出题人题解](https://sua.ac/wiki/2022-icpc-nanjing/) [TOC] vp的不是很好,就不放出来 ......
The 2022 ICPC Asia Nanjing Regional Contest(A.Stop, Yesterday Please No More)
模拟边界(不是袋鼠)移动,通过二维差分维护左上角和右下角,同时注意排除重复的点 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; in ......
The 2022 ICPC Asia Nanjing Regional Contest (G. Inscryption)
Problem - G - Codeforces 反悔贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e6 + 5; inline int g ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest KLMEFA
# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992) ![image](https://img202 ......
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest
C 发现是把按照x排序后的中间一段点用x轴覆盖,两边的点用y轴覆盖。但算答案有点麻烦,分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了,然后没跨过坐标轴的特判一下;跨过的就考虑:左端点(<0)右移,维护右端点(>0)对应的值,观察 这些值的变化过程, ......