随笔分类 -  二分

摘要：hdu4614:http://acm.hdu.edu.cn/showproblem.php?pid=4614题意：给你n个花瓶，然后有两种操作：1从a开始选择b个花瓶，放进花，输出左端点，右端点2把a到b之间的花瓶中的花拿走，输出拿走的花的数目。题解：一看数据范围就知道是线段树，sum维护区间空的花... 阅读全文

摘要：hdu4768:http://acm.hdu.edu.cn/showproblem.php?pid=4768题意：给你1--2^32个位置，然后有m个操作，每次操作给你3个数 a,b,c,然后在a,a+c,a+2*c......a+k*c的位置加一，其中a+k*cb,要你找出最后的结果是奇数的位置和... 阅读全文

摘要：hdu4717:http://acm.hdu.edu.cn/showproblem.php?pid=4717题意：给你n个点的坐标，然后每个点都有一个速度，求在什么时刻任意两个点的最大距离最小，以及这个距离。题解：画个图，发现可以用3分来做，但是自己敲了个二分，只不过二分的时候要注意方向，其实这个和... 阅读全文

摘要：Codeforces Round #220 (Div. 2)D:http://codeforces.com/contest/374/problem/D题意：给你m个数，这m个数是递增的。然后给你n个操作，每个操作是一个数1,0,-1，如果是1或者0，就把这个数数直接放在序列的末位，刚开始的时候，序列... 阅读全文

摘要：Codeforces Round #222 (Div. 1)B:http://codeforces.com/contest/377/problem/B题意：m个任务，每个任务会有一个复杂度，然后给你n个人，每个人会有一个能力值，一个任务只有被能力值不少于它的人所完成。并且每个人完成任务会有一个费用，... 阅读全文

摘要：hdu4907:http://acm.hdu.edu.cn/showproblem.php?pid=4907题意：中文题。题解：这一道水题，自己调了很久，并且没有注意到序列可能是乱序的，wa了好几次。我的做法就是，把间距大于=2的数的下标放进set，然后查询的时候，lower_bond一下，找到开始... 阅读全文

摘要：Coder-Strike 2014 - Finals (online edition, Div. 1) C:http://codeforces.com/problemset/problem/420/C题意：每个人怀疑2个人。一个方案视为可能方案当且仅当有超过P个人支持这个方案。I支持方案J当且仅当J... 阅读全文

摘要：Codeforces Round #242 (Div. 2)D:http://codeforces.com/contest/424/problem/D题意：给你一个n*m的矩阵，每个格子上面有个数字，在相邻格子之间会有一定的费用，费用根据相邻格子的大小关系确定。让你费用最接近一个数的矩阵。题解：一看... 阅读全文

摘要：hdu4430:http://acm.hdu.edu.cn/showproblem.php?pid=4430题意：题目的意思就是给你一个s，让你求k,r，其中k,r,满足：k^1+k^2+.....+k^r==s||s-1,并且k*r是最小的，如果有多种情况,r是最小的。题解：一开始不知道怎么做，听... 阅读全文

摘要：CF#256D:http://codeforces.com/contest/448/problem/D题意：给你一个n*m的表格，第i行第j列的数据是i*j,然后询问第k小的数，这里的排序是不去重的。题解：二分，每次判断当前的数是第几大，然后与k进行比较。这里统计这个数是第几大，要for一遍，一开始... 阅读全文