摘要: https://nanti.jisuanke.com/t/34142 上午可能是供氧不足,推的式子死活不对,晚上莫名其妙又来了一次就过了。 分两种情况讨论,如果能够完全进入弯道答案就是固定的就是: sqrt(b^2 + (a+r)^2) 否则的话考虑过左后方那个点做垂直y的直线,答案就是圆心到这条直 阅读全文
posted @ 2018-12-09 22:18 *zzq 阅读(335) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/102028/problem/E 定义n种电阻,阻值r[i]={ inf | i%d2==0 && d>1 , i | else} 然后定义n种电阻集合,S[i]={ j | i%j==0} , 现在询问给定n找出一个集合Si,使得将Si内的电阻并 阅读全文
posted @ 2018-12-09 19:38 *zzq 阅读(979) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/102028/problem/F 就是一个bfs,主要问题是建图,要注意奇数和偶数列的联通方案是略有不同的。比赛的时候写完一直不过样例最后才发现没考虑奇偶,心态炸裂。 阅读全文
posted @ 2018-12-09 19:28 *zzq 阅读(583) 评论(0) 推荐(0) 编辑