题意：就是给了你n个数字，他们的编号为1到n，然后接下来有q个询问，每次询问有 l,r,x， 就是问你 是否 在编号区间[l,r]内有数字X出现过，有就是1，无就是0，最后一起输出来
输入其实数字是有重复的，所以先用map离散化，然后再用map跟vector 的邻接表连接，讲编号放入邻接表里面，并升序排序，然后询问的时候直接二分查找编号，是否存在就可以了，手写的二分 一直WA，莫名其妙，...
分类：
其他好文 时间：
2015-03-21 15:37:38
阅读次数：
167
题意：
给n个玩具，每个有属性w,h。如果w1
分析：
w升序，w相同时h降序排序后是可以贪心的，这里使用了动态维护表的二分算法，表里动态维护了每堆玩具中h的最大值（所以w相同时h要降序）。这题我一开始一看是个拓扑图还想着用什么图算法。。没想到直接可以贪心，不可以有思维定式啊~~
代码：
//poj 3636
//sep9
#include
#include
using namesp...
分类：
其他好文 时间：
2015-03-21 14:05:35
阅读次数：
103
题目地址：http://poj.org/problem?id=3061方法一：因为元素都大于0,所以维护前缀和sum[i]，一定有sum[k]>sum[i](k>i)。这样子序列起点s确定以后，用二分查找确定使序列和不小于s的结尾t的最小值。 时间复杂度o(nlogn)。 1 #include...
分类：
其他好文 时间：
2015-03-21 11:01:09
阅读次数：
109
有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #inclu...
分类：
其他好文 时间：
2015-03-20 21:44:46
阅读次数：
276
线段树初级（区间最大数）其实就是对树进行二分查找 （当然需要结合递归）思路：要从区间中找到最大数，当然可以暴力求解，但你不怕超时吗？？？so 让我们来学习线段树吧！！！！！！！！！！！！！！！在c++里下面这个代码是极快的（哇咔咔！！！）题目描述给出一列数共N个，将其从1到N编号，进行M次查...
分类：
其他好文 时间：
2015-03-20 20:26:04
阅读次数：
163
线段树初级（区间最大数）其实就是对树进行二分查找 （当然需要结合递归）思路：要从区间中找到最大数，当然可以暴力求解，但你不怕超时吗？？？so 让我们来学习线段树吧！！！！！！！！！！！！！！！#include #include #include using namespace std;#de...
分类：
其他好文 时间：
2015-03-20 20:21:24
阅读次数：
115
题目地址：http://poj.org/problem?id=2456最大化最小值问题。二分牛之间的间距，然后验证。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-03-20 10:31:25
阅读次数：
120
题目地址：http://poj.org/problem?id=1064有N条绳子，它们的长度分别为Ai，如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长。二分绳子长度，然后验证即可。复杂度o(nlogm) 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2015-03-19 18:07:53
阅读次数：
119
Implement int sqrt(int x). 这道题本质上是求sqrt(x)下最大的整数。二分查找是比较容易想到的方法。另，在网上又学习了下别人的牛顿迭代法。 这是我原来的写法，写入是错误的，复杂度太高 class Solution {
public: int sqrt(int x) { i...
分类：
移动开发 时间：
2015-03-19 13:01:00
阅读次数：
148
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each r...
分类：
其他好文 时间：
2015-03-19 10:18:20
阅读次数：
131
