二分答案
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #307 (Div. 2)C - GukiZ hates Boxes(二分+贪心)
题目链接 题目大意: 一段长度为n的路上分布着石头,让m个同学从0开始去搬石头。每个同学每秒钟可以向右移动一步,或者移除当前位置的一块石头,问最少需要多少时间能搬完所有的石头 做法一: 二分时间t,然后让一个人工作t时间(有石头就搬,没有就向右走),如果工作未完成继续派出一个人去工作t时间。 #include<bits/stdc++.h> #define ll long lo...原创 2018-07-27 20:09:14 · 124 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 2)C. Elections政党选举 (枚举答案,贪心)
题目链接 题意: 告诉你有n个选民,m个党派,其中输入数据会告诉你每个人它选了哪个党派,并且他改变主意需要花多少钱。 你的任务是确保1号党派赢的前提下使用的钱最少,问最少花多少钱 1<=n,m<=3000 注意到党派和选民的数量比较少,而且不好直接求最少花费。 转化为验证答案合法性,但是枚举/二分花费的话也不好验证,改为枚举获胜时的选票数。(注意,不能二分选票,因为不满足单...原创 2018-08-13 09:50:56 · 198 阅读 · 0 评论