写完这道题目才发现自己对二分的理解太浅了 这题是典型的利用二分“假定一个问题可行并求最优解” 二分是通过不断缩小区间来缩小解的范围，最终得出解的算法 我们定义一个c(x) 表示判断函数 如果对任意y>=x 当x满足条件的时候 y也满足条件 那么我们就一个不断缩小区间范围来确定最后的解 好扯了这么多犊 ...
分类：
其他好文 时间：
2017-05-08 19:21:59
阅读次数：
169
Little girl Susie went shopping with her mom and she wondered how to improve service quality. There are n people in the queue. For each person we know ...
分类：
其他好文 时间：
2017-05-05 23:02:47
阅读次数：
124
Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are nplayers (including Limak himself) and right ...
分类：
其他好文 时间：
2017-05-05 20:54:59
阅读次数：
109
cf劲啊 原题： We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in the strin ...
分类：
其他好文 时间：
2017-05-05 09:23:40
阅读次数：
266
Mike has a sequence A?=?[a1,?a2,?...,?an] of length n. He considers the sequence B?=?[b1,?b2,?...,?bn] beautiful if the gcd of all its elements is big ...
分类：
其他好文 时间：
2017-05-03 20:38:50
阅读次数：
233
题目链接：http://codeforces.com/contest/612/problem/D 题意：给n条线段，问覆盖了k次的区间有几个。 扫描线的思想，首先想到的是从左到右扫一遍，遇到出现被覆盖k次的端点，则开始计数，直到覆盖次数小于k为止。 其实可以用线段树做这道题，但是还有更巧妙的办法： ...
分类：
编程语言 时间：
2017-05-02 23:46:14
阅读次数：
258
题目链接 题意： 给n个点，求能组成的正方形的个数。四边均平行与坐标轴 大神的分析： 经典题 我们考虑每一种x坐标，显然仅仅有<= sqrt{N}个x坐标出现了> sqrt{N}次，我们称这些为大的，其它为小的。 我们先考虑大的x和其它x之间的答案，先O(sqrt{N})枚举一个大的坐标，然后for ...
分类：
其他好文 时间：
2017-05-02 13:55:03
阅读次数：
116
嘎嘎，今天被一些事耽误了，可是还是A了几个题目，这道题还不错 题目链接： 题意：两个人玩游戏，有N堆纸牌，纸牌上有数字，A每次仅仅能取N堆中的 当中一个的顶部的 纸牌，B仅仅能取N堆中的当中一个底部 的纸牌，A。B都想让自己取的和最大，问最后比分为多少 画了一下。假设某一堆里的 纸牌数量为偶数，发现 ...
分类：
其他好文 时间：
2017-04-26 15:46:08
阅读次数：
151
http://codeforces.com/problemset/problem/602/B 最大的稳定子序列 1 #include<iostream> 2 using namespace std; 3 #define MAX 100002 4 struct P 5 { 6 int v,t; 7 } ...
分类：
其他好文 时间：
2017-04-25 00:38:47
阅读次数：
220
D . Exams 题意：一共有n天 m个考试 di表示第i天可以进行第m个考试 ai 表示第i个考试需要准备ai天才能通过考 问最少需要多少天才能通过所有考试 思路： 二分时间 每一次判断一下能否通过所有考试 得到最优解 每次二分到第x天时 从后面开始计算 尽量在后面的时间里考试 留更多的时间给前 ...
分类：
其他好文 时间：
2017-04-15 16:13:39
阅读次数：
188
