二分
PK__PK
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #521 (Div. 3) D - Cutting Out (二分)
题目链接:http://codeforces.com/contest/1077/problem/D 题意:给你一个长度为n的序列,选出从中选出一个长度 t 的子序列s,每次从序列中删去s序列中的数字。求能删最多次的序列t。 n 范围 2e6 题解: 先解释一波样例。 7 3 1 2 3 2 4 3 1 原序列长度为7,要求序列长度为3 为了使删的次数最多我们选择1 2 3 这...原创 2018-11-20 21:46:12 · 258 阅读 · 0 评论 -
Codeforces Round #521 (Div. 3) E - Thematic Contests (二分 + STL)
题目链接:http://codeforces.com/contest/1077/problem/E 题意:首先给你一个长度为n的序列,表示一共有n个问题。其中某些问题属于同一种话题。现在要让你举办一天接一天的比赛,每天比赛要选择这些话题中的选择一个话题来进行解决问题。每天的比赛有如下要求: 第一 :当天话题对应的问题的个数应该是前天的两倍。如:前一天我们讨论的是话题3,问题个数为2的话,当天我...原创 2018-11-21 11:30:41 · 266 阅读 · 0 评论 -
Codeforces Round #523 (Div. 2) D - TV Shows (贪心 +二分+ STL应用)
题目链接:http://codeforces.com/contest/1061/problem/D 题意:有 n 个 节目,每个节目都有开始时间和结束时间,你可以租电视来播放这些节目,每个电视的租金为 x + (使用这个电视的结束时间 - 使用这个电视开始时间) * y。问你现在想播放所有节目,你最少需要花费多少租金。 题解:我们不难想到,要按照节目的的开始时间为第一优先级,结束时间为第二优先...原创 2018-12-06 15:43:38 · 360 阅读 · 0 评论