我的解法中大部分的数对都是 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...
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] 主席树。
2023ICPC杭州站G、H题详解G 控制贪吃蛇解题思路这道题就是找头到该点所需要的最小步数1.首先,我们先简化题目,假设说这条蛇只有一个头,再求解这道题,其实就是一个Bfs板子题 2.再考虑会触碰到身体的情况,简化这个情况,其实就是只有在k-i步之后我们才能触碰到身体所在的格子 3.所以最后的情况就并不是边权为...
四非ACMer,icpc区域赛铁牌7 人赞同了该文章 C Covering 学完2-SAT后写的第一道题,不算难。 题意 给定一个长度为 n 的序列,需要选择若干个下标: 1=i1...<i2...<ik<n ,满足原序列中任意两个相邻下标必须选一个;并且对于任意 i,j , (ai,ai+1)≠(aj,aj+1)。 思路 对于限制1, ¬i 向i−...