在比赛的最后五分钟,电子科技大学 “UESTC_忒休斯之船” 队伍在第八发通过了 A 题,进入6题区,但由于罚时过高排在了六题倒数第二。然而戏剧性的一幕发生了,滚榜过后,金牌线卡在了六题的倒一和倒二之间,我们学校这支队伍拿到了最后一场区域赛的最后一块金牌(之前合肥站的最后一块金牌也是我们学校拿了)。更...
2023ICPC杭州站G、H题详解G 控制贪吃蛇解题思路这道题就是找头到该点所需要的最小步数1.首先,我们先简化题目,假设说这条蛇只有一个头,再求解这道题,其实就是一个Bfs板子题 2.再考虑会触碰到身体的情况,简化这个情况,其实就是只有在k-i步之后我们才能触碰到身体所在的格子 3.所以最后的情况就并不是边权为...
五题为分水岭,五道简单题过后所有题均为金牌题,其中有四道可做,即A B E F,做出任意一道即可拿金牌。这里提供除 A 题以外的所有可做题的题解。1|0ICPC2023杭州站:1|1M:加入比当前选择的所有数大的数一定会让平均值上升,因此答案数列中,V图中的某一侧一定会全部被选择。