扩大
缩小

09 2019 档案

CF - Round #587 (Div.3) 总结
摘要：A. Prefixes 题意： 给定一个序列，只包含 a 或者 b，现在要修改这个序列，使得这个序列的长度为偶数的前缀子串中，a 的个数和 b 的个数一样多。 序列长度不超过 2∗105. 解析： 这道题，表面上很困难，实际只需要这么想： 我们只需要每两个字符 阅读全文
posted @ 2019-09-21 23:15 HoshizoraZ 阅读(280) 评论(0) 推荐(0) 编辑
【CF1100B】Build a Contest
摘要：题意 你有 n 道题和一个 k，每一题的难度在 1 和 k 之间。 每凑足了 k 个不同难度的新题目，就必须举办一次比赛，包含 1 至 k 难度的题目各一道。 当然，已经在举办的比赛用过的题目将作废，无法重复使用。 如果你出了第 i 题后要举办一次比赛了，那么 $f( 阅读全文
posted @ 2019-09-14 20:05 HoshizoraZ 阅读(330) 评论(0) 推荐(0) 编辑
【CF1201C】Maximum Median
摘要：题意： 给定一个长度为 n 的序列，并得到了 k 次操作的机会，每一次操作就是把其中一个数的值加 1。 求合理安排这 k 次操作，使得结果序列的中位数最大。 1≤n≤2∗105,1≤k≤109 分析： 我们可以用贪心策略想，如果给原始序列小于中 阅读全文
posted @ 2019-09-12 23:34 HoshizoraZ 阅读(224) 评论(0) 推荐(0) 编辑
【CF1198B】Welfare State
摘要：题面描述： 给定 n 个数 A1,A2,...,An 和 m 个操作，操作分为两个类型： ① 给出 p,x，将第 Ap 修改为 x； ② 给出 x，将整个序列中小于 x 的数替换成 x. 求最后所有数的值。 $1 \le n,m \le 2*10^5 阅读全文
posted @ 2019-09-09 22:08 HoshizoraZ 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示