2023 ICPC 杭州题解 游记 gym F. Top Cluster std 二分答案。需要判断点权≤mid的点到询问点的最大距离。直径。 K. Card Game 设f[l,r]为[l,r]的答案,suf[l]为l之后第一个=a[l]的位置。考虑a[l]是否存在有: f[l,r]={1+f[l+1,r],r<suf[l]f[suf[i]+1,r],r≥suf[l] 主席树。
在比赛的最后五分钟,电子科技大学 “UESTC_忒休斯之船” 队伍在第八发通过了 A 题,进入6题区,但由于罚时过高排在了六题倒数第二。然而戏剧性的一幕发生了,滚榜过后,金牌线卡在了六题的倒一和倒二之间,我们学校这支队伍拿到了最后一场区域赛的最后一块金牌(之前合肥站的最后一块金牌也是我们学校拿了)。更...
2023ICPC杭州站G、H题详解G 控制贪吃蛇解题思路这道题就是找头到该点所需要的最小步数1.首先,我们先简化题目,假设说这条蛇只有一个头,再求解这道题,其实就是一个Bfs板子题 2.再考虑会触碰到身体的情况,简化这个情况,其实就是只有在k-i步之后我们才能触碰到身体所在的格子 3.所以最后的情况就并不是边权为...
晚上不是很想复习,但又想找点有意思的题做,去码题集上a了一道二分+枚举贪心的题以后,突然想到现队友经常念叨的2023icpc杭州站的构造题(赛时因为卡这题很久导致他们罚时爆炸遗憾铜首),然后就想去看看。 大概不到20min就构造出来了吧,ac以后感觉自己的构造挺有逻辑的,就想把整个思考过程发出来存一下,思考问题...
签到题。每行或每列至少选一个,如果为负数则全选。 #define int ll const int N=510; int a[N][N]; void solve() { int n; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>a[i][j]; } } int ans=1e18,sum=0; for(int i=1;i<=n;i++) { int mi...
五题为分水岭,五道简单题过后所有题均为金牌题,其中有四道可做,即A B E F,做出任意一道即可拿金牌。这里提供除 A 题以外的所有可做题的题解。1|0ICPC2023杭州站:1|1M:加入比当前选择的所有数大的数一定会让平均值上升,因此答案数列中,V图中的某一侧一定会全部被选择。