思维迷宫

http://poj.org/problem?id=2976

/*分析：由给定的数据我们从后往前进行求解s[n-1],s[n-2]...s[0] 当我们求解s[k]的时候，由于s[k+1]...s[n-1]已求到,所以只要确定了s[k] 就能确定s[k+1]~s[n-1]中比s[k]小的个数num,从而k-1-num就是s[k]前面比s[k]小的个数 如果s[k]-1-num == a[k](既输入的值),则该点可以是s[k],而如何确定s[k]呢?在

我们发现先打印的时候如果不是需要多少打印多少，那么最优解一定是打印一个分界点那么多份，因为少打一份不合算，多打一份是浪费。这就很容易解决了，首先由于没有更新，只有询问，我们可以离线操作。首先统一预处理，用v[ i ]记录，打印s[ i ]这么多份时，最少花费多少钱。然后二分找到第一个大于等于需要打印的份数的标号，算出本来需要多少钱，和v[pos]取一个小，就是答案。最坑的是G++会TLE，C++才

求解最长公共字串使用二分+字符串哈希二分得到长度M，然后分别哈希两个字符串长度为M的子串，看两个字符串的哈希值是否有相等的，然后不断二分直到长度最大。#include #include #include #include #include #include #include using namespace std; const

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=89215起初我是二分枚举第一个人的攻击次数发现有问题，意识到要二分枚举杀死怪兽的时间，那么问题来了如何处理每1/x秒攻击一次，因为二分边界和mid都是int型。由此想到做一个等价的变换如代码中的注释。#include #include #include

http://poj.org/problem?id=3273

http://poj.org/problem?id=3104

http://poj.org/problem?id=3258

http://acm.hdu.edu.cn/showproblem.php?pid=2578

http://acm.hdu.edu.cn/showproblem.php?pid=2141使用二分优化

http://acm.hdu.edu.cn/showproblem.php?pid=4004之前做了个题

http://poj.org/problem?id=3685

lower_bound函数lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个不小于value 的值。例如，有如下序列：ia[]={12,15,17,19,20,22,23,26,29,35,40,51};用值21调用lower_bound(),返回一个指向22

http://poj.org/problem?id=3111