AtCoder Petrozavodsk Contest 001 C – Vacant Seat 交互题、带分类讨论的二分
C - Vacant Seat 交互题、带分类讨论的二分 My Solution 题意：交互题，有一个周长为n的环形（3<=n<=99999），每一格是一个座位，每个位置要么坐着一个男人M要么女人F要么空的V，但安排座位M和M不能并列且F和…
Codecraft-18 and Codeforces Round #458 (combined) D. Bash and a Tough Math Puzzle 线段树+二分+卡时间+优化
D. Bash and a Tough Math Puzzle 线段树+二分+卡时间+优化 My Solution 题意：给出一个长度为n的序列，q个操作，每次询问区间[a,b]内最多改一个数，能不能变成gcd（a~b）== x；或者把第i个数改成y。 线段树单点…
Codeforces Hello 2018 D. Too Easy Problems 二分+贪心
D. Too Easy Problems 二分+贪心 My Solution 题意：有m个题目，每个题目有个需要花费的时间ti，以及ai，表示只要最终过题数不超过ai这个题才count。求最大的过题数以及过了哪些题，多种答案则输出任一答案。 二…
Codeforces Round #389 (Div. 2) E. Santa Claus and Tangerines 二分+贪心+记忆化搜索
E. Santa Claus and Tangerines 二分+贪心+记忆化搜索 My Solution 题意：有n个橘子，每个橘子可以分成ai瓣，但每次只能把 一个完整的橘子或者由一些把构成的部分橘子 分成尽可能相等的两部分，即如果瓣数是偶数…
Codeforces Round #299 (Div. 2) C. Tavas and Karafs 二分搜索+数列
C. Tavas and Karafs 二分搜索+数列 My Solution 题意：每个萝卜长度为 hi = a + (i - 1) * b，然后每次询问是每次操作最多把 m 个不同的未吃完的萝卜每个咬掉1单位长度，最多 t 次操作，其中求最大的r，是的…
HDU – 4355 Party All the Time 三分
Party All the Time 三分 Source HDU - 4355 My Solution 题意：每个spirit有一个位置xi一个全中w[i]，如果确定聚会地点为s，则i的花费是 fabs(s - x[i]) ^ 3 * w[i]，求总花费。 三分 对位置xi进行三分，即把区间…
HDU – 4417 Super Mario 主席树+二分
Super Mario 主席树+二分 Source HDU - 4417 My Solution 题意：给出一个长度为n(1<=n<=1e5)的数组，m(1<=m<=1e5)次询问，每次询问在区间[L,R]中小于等于X的数的个数。 主席树+二分 朴素的主席树是…
Codeforces Round #409 (Div. 2) C. Voltage Keepsake 二分
C. Voltage Keepsake 二分 My Solution 题意：每个设备初始电量为bi，每秒消耗ai，然后充电器每秒可以给一个设备充电p，问所有设备同时工作的最长时长。 二分 很显然的要用二分来做，然后check函数该怎么…
Codeforces Round #403 (Div. 2) B. The Meeting Place Cannot Be Changed 三分
B. The Meeting Place Cannot Be Changed 三分 My Solution 题意：n个人每个人在xi位置且运行速度为vi，问他们相聚在一点的最短时间。 三分 打那次cf 的时候，三分还没有学，没办法。 这里直接对[minx, ma…
Codeforces Round #402 (Div. 2) D. String Game 二分+优先队列+字符串匹配
D. String Game 二分+优先队列+字符串匹配 My Solution 题意：给出文本串和目标串，然后给出一个文本串删除字符的序列，从a1~an，要求删除s[a1 ~ ak]时剩下的字符串依然可以匹配，求尽可能大的k。 二分+优…
Codeforces Round #380 (Div. 2) C. Road to Cinema 预处理+二重二分法+贪心
C. Road to Cinema 预处理+二重二分法+贪心 Source Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) My Solution 题意：从出发点0到目标点s，经过k个加油站，每…
Codeforces Round #379 (Div. 2) C. Anton and Making Potions 前缀最小值+贪心+二分搜索
C. Anton and Making Potions 前缀最小值+贪心+二分搜索 Source Codeforces Round #379 (Div. 2) My Solution 题意：要合成n瓶要，合成每瓶药水需要的初始时间是x，并且总可以使用的法力值是s，然后有2种…
Codeforces Round #377 (Div. 2) D. Exams 二分+贪心 or 纯贪心水过
D. Exams 二分+贪心 or 纯贪心水过 Source Codeforces Round #377 (Div. 2) My Solution 二分+贪心 or 纯贪心水过 /*!!!!!! 1、纯贪心水过，事实上并不对 比赛的时候是纯贪心水过了，后来经过同学…
Codeforces Round #364 (Div. 2) C. They Are Everywhere __ two pointers or binary search
C. They Are Everywhere two pointers or binary search Source Codeforces Round #364 (Div. 2) My Solution 求包含所有种类的元素的最小区间长度 two pointers or binary search 1、binary sear…
Codeforces Round #365 (Div. 2) C. Chris and Road 实数级的二分法、几何
C. Chris and Road 实数级的二分法、几何 Source Codeforces Round #365 (Div. 2) My Solution 实数级的二分法、几何 可以把问题分成2种情况 第一种情况：车到线之前， 行人通过 //遍历 n 个…
Codeforces Round #371 (Div. 2) D. Searching Rectangles 平面矩形二分法、交互题
D. Searching Rectangles 平面矩形二分法、交互题 Source Codeforces Round #371 (Div. 2) My Solution 平面矩形二分法、交互题 先切一条与x轴平行的线把 2个矩形分隔开， 然后变成从 框框类确定一个矩形的坐标…
Codeforces Round #353 (Div. 2) D. Tree Construction __ Binary Search Tree
D. Tree Construction Binary Search Tree Source D. Tree Construction My Solution 这个 construct the binary search tree 是 按 照 输 入 顺 序 构 造 的，每次从根部遍历按照二叉搜索树原理去找值然后把节…
