摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5233 题意: 有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时，站在高度 阅读全文
摘要：
题目链接: http://codeforces.com/problemset/problem/91/B 题意: 给你一个数列，让你找到最右边比这个数小的数的位置，如果没有就输出-1 题解: 线段树中二分，查询最小值，然后二分区间就好了 代码: 1 #include <bits/stdc++.h> 2 阅读全文
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5248 题意: 题解: 二分 从上一个位置到达这个位置，可以通过上一个位置推出当前位置必须到达的最小值now，如果now小于a[i]就无所谓了，因为肯定行，直接更新下一个now；如果now-a[i]大于 阅读全文
摘要：
题目链接: http://acm.uestc.edu.cn/#/problem/show/1087 题意: 题解: 二分枚举中位数，然后：mid为当前的中位数，找到比a[i]大mid的数(>=a[i]+mid)的个数，判断cnt是不是有总数的一半 代码: 1 #include <bits/stdc+ 阅读全文
摘要：
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1196 题意: 题解: 其实也并不是最短路，只是用Kruskal的方法去判定符合条件的ans。 我先让所有公路花费c1（保证了最大值，二分使得最大值最小），用并查集维护一下是否在一个集合，这 阅读全文