2017年6月15日

codeforces 814D （DFS）

摘要： 题目链接：http://codeforces.com/contest/814/problem/D 题意：n个人跳舞，跳舞范围为半径为R的圆，任意两个圆只有至多一个交点。现在把这n个人分成前半夜和后半夜跳舞，被覆盖奇数次的数值-S，偶数次的+S，求数值最大值 思路：因为任意两个圆至多只有1个交点，所以 阅读全文

posted @ 2017-06-15 18:05 polarday 阅读(243) 评论(0) 推荐(0) 编辑

codeforces 814C（二分）

摘要： 题目链接：http://codeforces.com/contest/814/problem/C 题意：给出一个字符串和一个字符，最多可以改k次，问全为该字符的子序列最长为多少。 思路：sum[char][i]表示字符串前i项中有多少个字符不为该字符，枚举l，二分求r，复杂度O(26*n2*logn 阅读全文

posted @ 2017-06-15 17:29 polarday 阅读(211) 评论(0) 推荐(0) 编辑

导航