Qer的博客

B. Code For 1time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon fought bravely to rescue the wildlings wh

C. Success Ratetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an experienced Codeforces user. Tod

E. Prairie Partitiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt can be shown that any positive inte

题意：给n件衣服去晒干，自然干每分钟-1， 烘干每分钟-k，给定n个数字和k，求最小烘干时间。（烘干机每个时刻只能烘一件衣服） 思路：数据范围1e5找nlogn的算法，二分时间。 二分的单调性：如果能在T时间内完成任务，则在任意ti<Tt_i<T时间内也都能完成任务。 二分的check(mid)：一件衣服能的湿度小于等于mid，则无需用烘干机，否则设烘干的时间需要x1x_1,风干x2x_2，则

题意：马跳石头，给定石头的位置，求拿掉m个石头后，马到目的地过程中跳跃的最小距离的最大值。 思路：给定的石头位置，初始0，目的地L， 排个序。然后二分最小距离找最大值。 二分的单调性：如果马的最小一步能跨越ll,那么对于任意的li>ll_i>l作为最小步长都是合理的。 二分的check(mid)：如果当前最小步长mid满足仅有cnt<=mcnt <=m个小于mid的长度时，以当前mid作为最小

题意：过生日大家分饼吃？m+1个人分饼，每个人要分一样的面积（高度为1），饼可以切但是不能拼。问最大能人均多少。 思路：二分面积就好啦。先算出每个饼的面积，由于check需要O(n)复杂度，所以套一层二分面积就好。 二分的单调性： 如果能够均分每人得到S的饼，那么对于任意的Si<SS_i<S都满足能够分得。 二分的 check(mid)：对于给定的均分量mid，看每个饼能出几份，然后加起来看是

题意：给定n个组，每个组包括a，b两个值，问除去k个不选，能得到的100∗∑ai∑bi100*\frac{\sum{a_i}}{\sum{b_i}}的最大值是多少。 思路：二分这个东西∑ai∑bi\frac{\sum{a_i}}{\sum{b_i}}，然后判断即可 二分的单调性：这个很明显，如果能得到结果满足>=x>=x，那么对于所有的xi<xx_i<x一定有值满足大于等于xix_i(废话)

这题与http://blog.csdn.net/qer_computerscience/article/details/77601173 一模一样。#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<bitset>#include<algorithm>#include<map>#inc

题意：对于给定的n个数字数列，求|xi−xj|,i<j|x_i-x_j|,i<j的结果构成的序列中的中位数是多少。 思路：首先计算中位数前应该有多少个数字，二分新序列的值，看满足小于等于他的差值有多少个。 二分的单调性：把新序列看做一个有序序列，本身具有单调性，二分上面的值。 二分的check(mid)：对于当前差值x，枚举第一个数字找到第一个比它大的值，就可以统计一共有多少个差值小于等于x，