2017年5月7日

BUPT2017 springtraining(16) #1 题解

摘要： https://vjudge.net/contest/162590 A: 不难发现，当L=R时输出L，当L<R时输出2。 B： 贪心得配对。1和n配 2和n-1配，对与对直接只要花1个代价就可以跳到。所以答案是(n-1)/2 C: 先考虑形式于aaaab的串变形。若有n个a，不难看出次数f[n]=2 阅读全文

posted @ 2017-05-07 18:03 JSZKC 阅读(196) 评论(0) 推荐(0) 编辑

2017年4月26日

并查集维护染色

摘要： Codeforces 776D http://codeforces.com/contest/776/problem/D 实际上是一个黑白图染色问题。但发现只需要用并查集维护当前点与其代表点的颜色关系即可。 如果两个点在同一个连通块，通过比较两个点与代表点的颜色关系即可得出这两个点之间的关系。如果两个 阅读全文

posted @ 2017-04-26 15:10 JSZKC 阅读(354) 评论(0) 推荐(0) 编辑

导航