二分
Waves___
这个作者很懒,什么都没留下…
展开
-
lower_bound和upper_bound的实现,并与stl的结果进行测试比较
#include <iostream>#include <algorithm>using namespace std; // 找第一个大于等于key的下标int lower_(int *arr, int l, int r, int key){ // 注意 r的取值是最大的合法位置+1 while (l < r){ int mid = (l + r...原创 2020-03-20 12:26:24 · 210 阅读 · 0 评论 -
Codeforces Gym 100792C Colder-Hotter
C. Colder-Hottertime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputThis is an interactive problem.Egor and原创 2016-09-16 00:36:16 · 686 阅读 · 0 评论 -
CodeForces 448D - Multiplication Table(二分)
D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just charmi原创 2017-01-18 22:25:13 · 403 阅读 · 0 评论 -
POJ 3233 - Matrix Power Series
/* POJ 3233题目链接:https://vjudge.net/problem/POJ-3233 题意: 给一个n*n矩阵A 求 S = A^1 + A^2 + A^3+ ... + A^m n ≤30, m ≤1e9 , A.mat[i][j] <= 2^15=32768参考: http://blog.csdn.net/wangjian8006/article/details/7原创 2017-03-09 20:19:12 · 246 阅读 · 0 评论 -
HihoCoder - 1483 - 区间价值
/*https://vjudge.net/problem/HihoCoder-1483题意:给出n个数,然后定义一个v(l,r)为下标区间[l,r]中相同的点对数,如对于1,1,1这个序列来说,v(1,2)=1,v(1,3) =3,v(1,1)=0。现在要求所有n*(n+1)/2个区间的价值第k小的是多少。二分+尺取法 */#include #include #include原创 2017-04-24 18:17:56 · 491 阅读 · 0 评论 -
FZU 2203 单纵大法好
Problem Description人在做,天在看,单纵不怂保平安众娘皆为轮回来,敢教POI进夜战。勿怪战列低智商,航母不是一个样?假摔不虚有损管,大破进击是真相!老S最近喜欢上某个搜集战舰的游戏,这个游戏中很重要的一个内容是能编排自己的战舰,通过出击完成任务来获取资源或新的战舰。大家都说老S是一个“直男”,所以他喜欢把战舰排成一条直线。目前老S正准备完成某个新的任务原创 2016-09-09 00:41:25 · 320 阅读 · 0 评论