二分
关注
分享
扫一扫
文章平均质量分 64
ahfywff
这个作者很懒，什么都没留下…
展开
-
HDU 4004 The Frog's Games
/* 先求出青蛙步长的下限和上限，再二分即可 */#include #include #include #include #include #include using namespace std;const int MAXN = 500010;int l, n, m, dis[MAXN];int Max; // 相邻石头间距的最大值，亦即青蛙的最小步长 bool can原创 2012-01-18 18:00:14 · 873 阅读 · 0 评论 -
POJ 2452 Sticks Problem [RMQ+二分]
/*题意：给你一组数a[n]，求满足a[i] < a[k] < a[j] (i <= k <= j)的最大的j-i。解法：RMQ + 二分。枚举i，利用二分求出a[i]右边第一个小于a[i]的数的位置k，再求出[i, k]中最大值的位置j，若a[j] > a[i]，则更新结果。*/#include #include #include #include #include u原创 2012-05-24 19:11:00 · 1821 阅读 · 0 评论