摘要: 题目链接:http://codeforces.com/contest/814/problem/D 分析:感觉这题挺综合的,写了好久才写出来。。首先由于圆之间只有外离、内含和相切三种情况,可以将包含的圆看作孩子,得到一棵树(也可能是森林,互不影响,分开做就行了),记Q[i]为圆i包含的面积(带符号,已 阅读全文
posted @ 2017-07-19 22:50 7391_KID 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/814/problem/C 分析:设t[c][k]为连出长度为k的c串所需要的最小代价,暴力处理处t,然后二分找出小于等于m的最大值即可,复杂度为O(n^2+qlogn)。 阅读全文
posted @ 2017-07-19 17:13 7391_KID 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/831/problem/E 分析:题意很简单,一开始想写个树状数组然后找逆序数,发现找下一个并不好处理。。还是用线段树,直接找最小值为下一个,然后再把这个最小值改成无穷大,直接往下推就可以了。 阅读全文
posted @ 2017-07-19 00:08 7391_KID 阅读(152) 评论(0) 推荐(0) 编辑