摘要：
[题目链接] https://codeforces.com/contest/620/problem/E [算法] 显然 ， 一棵子树的DFS序必然为连续的一段 用线段树维护颜色数即可 [代码] 阅读全文
posted @ 2018-09-30 19:56
evenbao
阅读(111)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/1058/problem/E [算法] 显然 ， 我们只需考虑序列中每个数的二进制表示下1的个数即可。 不妨令Ai表示第i个数的二进制表示下1的个数。 一个子序列[L,R]是“好”的当且仅当 ： 1. sigma{ Ai } 阅读全文
posted @ 2018-09-29 22:03
evenbao
阅读(808)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/problemset/problem/339/D [算法] 线段树模拟即可 时间复杂度 ：O(MN) [代码] 阅读全文
posted @ 2018-09-28 20:23
evenbao
阅读(129)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/459/problem/D [算法] 首先用std :: map预处理 f(1, i, ai)和f(j, n, aj) 然后用树状数组计算合法二元组对数 ， 即可 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-09-27 21:51
evenbao
阅读(133)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/460/problem/C [算法] 二分 + 贪心 要求最小值最大 ， 我们不妨二分最小值 ， 若一盆花的高度小于二分的值 ， 则将这盆花起的w盆花的高度都加一 ， 具体实现时可以使用前缀和 + 差分 时间复杂度 ： O( 阅读全文
posted @ 2018-09-27 20:24
evenbao
阅读(213)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/466/problem/C [算法] 维护序列前缀和 ， 枚举中间一段即可 ， 详见代码 时间复杂度 ： O(N) [代码] 阅读全文
posted @ 2018-09-27 19:57
evenbao
阅读(158)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/problemset/problem/650/A [算法] 显然 ， 只有横坐标 / 纵坐标相等的点 ， 才会满足 : . = | xi - xj | + | yi - yj | 如果有n个点的横 / 纵坐标相等 ， 那么它们将会对答案产生 阅读全文
posted @ 2018-09-27 19:42
evenbao
阅读(164)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/problemset/problem/519/B [算法] 将三个序列分别排序，然后对比元素即可 时间复杂度 ： O(NlogN) [代码] 阅读全文
posted @ 2018-09-27 19:20
evenbao
阅读(157)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/problemset/problem/140/C [算法] 显然 ， 我们每次应优先考虑数量多的雪球 将雪球个数加入堆中 ， 每次取出数量前三大的雪球 ， 贪心地将它们分到一个组中即可 时间复杂度 ： O(N log N) [代码] 阅读全文
posted @ 2018-09-27 19:10
evenbao
阅读(260)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/1047/problem/C [算法] 首先求出n个数的最大公约数g ， 将每个数除以g ， 那么 ， 问题就转化为在n个数中选出一个数集 ， 使得这个数集中的数最大公约数不为1 ， 最大化数集大小 预处理Ai范围内的质数 阅读全文
posted @ 2018-09-27 17:59
evenbao
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号