我的解法中大部分的数对都是 2,-1 ,最后剩下一项时我们设成x,解一下方程就能得出 x=3-n。 #include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#defineFOR() ll le=e[u].size();for(ll i=0;i<le;i++)#defineQWQ cout<<"QwQ\n";#definell long long#inclu...
2023ICPC杭州站G、H题详解G 控制贪吃蛇解题思路这道题就是找头到该点所需要的最小步数1.首先,我们先简化题目,假设说这条蛇只有一个头,再求解这道题,其实就是一个Bfs板子题 2.再考虑会触碰到身体的情况,简化这个情况,其实就是只有在k-i步之后我们才能触碰到身体所在的格子 3.所以最后的情况就并不是边权为...
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] 主席树。
晚上不是很想复习,但又想找点有意思的题做,去码题集上a了一道二分+枚举贪心的题以后,突然想到现队友经常念叨的2023icpc杭州站的构造题(赛时因为卡这题很久导致他们罚时爆炸遗憾铜首),然后就想去看看。 大概…
签到题。每行或每列至少选一个,如果为负数则全选。 #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...