摘要: A. Anniversary Cake 随便挑两个点切掉就好了。 B. Boys and Girls 分类讨论构造。 C. CodeCoder vs TopForces 将所有人按两种rating分开排序,相邻的之间连有向边,那么SCC缩点之后,剩下的图是个竞赛图,求出拓扑序之后前面所有的点都是可达 阅读全文
posted @ 2016-11-03 22:01 Claris 阅读(1141) 评论(0) 推荐(0) 编辑
摘要: A. Altitude 从小到大加入每个数,用set查找前驱和后继即可。 时间复杂度$O(n\log n)$。 B. Blocking Buffer 观察发现$\gcd(r,w)$都是可以达到的,于是欧几里得求一下即可。 C. Catch Me If You Can 留坑。 D. Demolitio 阅读全文
posted @ 2016-11-03 00:06 Claris 阅读(838) 评论(0) 推荐(1) 编辑