CF Round#424（div2）D题 二分+贪心
题意： 题目链接：http://codeforces.com/contest/831/problem/D n个人，k把钥匙，一个门，每个人都需要拿到一把钥匙然后去开门，每走一个需要一个单位时间，一把钥匙只能给一个人用，问所有人都开门的最短时间是多少。 思路： 最大值最小化，二分。 对于...
Codeforces Round #377 (Div. 2) D. Exams 二分+贪心 or 纯贪心水过
D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output Vasiliy has an exam period which will c...
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)D. Office Keys（二分＋贪心）
题目链接 http://codeforces.com/contest/831/problem/D 题目大意 给你n个人k把钥匙和门的位置p，都在一条线上。 人要进门都需要一把钥匙，人移动一个单位需要1单位的时间 问所有人都进门最少需要多少时间？（保证k>=n） 思路 由于给定...
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) Problem D (Codeforces 831D) - 贪心 - 二分答案 - 动态规划
There are n people and k keys on a straight line. Every person wants to get to the office which is located on the line as well. To do that, he needs...
Codeforces Round #424 -(二分&贪心)||dp-D. Office Keys
http://codeforces.com/contest/831/my 给定n个人的位置，和k个钥匙，再给你办公室的位置。 每个人需要拿一个钥匙，然后到办公室，问你每个人都到达办公室的最短时间。 1 dp dp[i][j]为前i个人，拿了前j个的最小值。#include<bits/stdc+...
codeforces round #364 div2 D As Fast As Possible 二分+贪心
/* 题目描述：有n个孩子，他们到终点的距离是l，他们步行的速度是v1；有一辆公交车，速度是v2，每次可以带k个孩子， 初始时公交车和孩子们都在起点，现要求调整公交车的行程，使得所有孩子被送到终点时的时间最短。 思路：问题的关键在于每一次...
codeforces #262 DIV2 C题Present（二分+贪心）
题目地址：http://codeforces.com/contest/460/problem/C 这个题是用二分枚举最小值，然后判断能否在规定的次数内使得所有的数都达到这个值。判断的时候要用贪心的方法判断，从左往右遍历，这时候需要让每次浇花的范围尽量向右。所以当到达一个不得不浇花的地方时，要继续占用...
codeforce 589F(二分 +（贪心 or 网络流）)
题意： 给出n(n<=100)个二元组，每个（x,y） （0<=x , y <= 10000）代表一个区间，问每个区间内选取同样个数的长度为1的子区间（一个长度为1的子区间只能被选取一次），可以成功分配的最大值K与n的乘积。 分析： 对于这样的数据范围很容易想到二分最大值 ，然后建...
CodeForces - 589F —（二分+贪心）
A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet knows the schedule: when each of the dishes will be s...
CF 589F 贪心+二分
题意是有N道菜，需要吃到每一种菜，且每种菜要吃相同时间。 那么按时间右端点排序，再依次有空则吃。为什么这样贪心是正确的呢，因为选择更早结束的菜，那么之后就会剩下更多的时间去吃其余的菜，那么贪心是正确的。 #include<iostream>#include<cstdio>...
二分贪心专题B
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machin...
弹珠（贪心+二分）
https://www.luogu.org/problemnew/show/T32708 这道题是校模拟的一道题， 本来的朴素想法是贪心，当时得了40分，但是程序很乱 第二次修改了数据结构，程序变得清爽许多，但是分数没有改变，后来手动加了一个特判多了二十 第三次按照正解的思路但是仍然出了一点小bug...
CF 329B(Biridian Forest-贪心-非二分)
B. Biridian Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're a mikemon breeder curr...
CF_604B(二分+贪心)
#include<iostream>#include<string.h>#include<math.h>#include<algorithm>#include<stdio.h>#include<math.h>using na...
8.6 edu25 ，577#div2 CF补题（二分 ，dp 与 贪心
两道题 1.edu 25 D. Suitable Replacement 题意：给定字符串s，t，s中‘？’字符可以以任何字符替换，问如何替换 可使 替换后的s重新排序与t的匹配次数最多（len_t<len_s） 分析： 1.比赛时又用贪心模拟结果把自己写死了啊啊啊 2.一些贪心的题可以用二分...
Codeforces-985D - Sand Fortress - 二分 & 贪心
题解链接 http://lucien.ink/archives/235/ 题目链接 http://codeforces.com/contest/985/problem/D 题目 You are going to the beach with the idea to build the ...
CF contest 985 D贪心、二分
Problem http://codeforces.com/contest/985/problem/D 题目大意： 给你一个n和h 把n分解为一些数的和，要求第一个数 <=h <= h ，最...
Codeforces Round #334 B. More Cowbell （二分 + 贪心）
题意: k个箱子装n个物品(n≤2∗k≤105),每个箱子最多装2个物品,求最小的满足要求的箱子的体积 分析: 小的能装大的也可以装,满足单调性可以二分,check的时候贪心一下,肯定是一大一小装才最好嘛,注意边界 代码: /...
cf 484B 二分+贪心
题目大意： 给定序列a ， 求a[i] % a[j] 得最大值（a[i] > a[j]) 思路：最接近a[j]倍数的a[i]肯定更靠近最大答案，所以枚举所有a[j]倍数，二分找到最靠近倍数的数，然后比较即可。刚开始只找了2a[j]，，显然单纯了。。 #include <cstdio&...
CF 990B. Micro-World【数组操作/贪心/STL/二分搜索】
【链接】：CF 【题意】：对任意一个数a[i] ，可以对任意 满足 i != j 且 a[i] > a[j] && a[i] <= a[j] +k 的 a[j] 可以被删掉，求使最终剩下的个数最少。 【分析】：扫一遍，二分搜索合法的。 【代码】： #include<...