随笔分类 -  数据结构 二分法

已经菜到不行了 PAT 1010. Radix (25)
摘要：https://www.patest.cn/contests/pat-a-practise/1010 题目大意： 输入四个数字，a,b,c,d。 a和b是两个数字，c=1表示是第一个数字，c=2表示是第二个数字，d表示该数字是几进制 问：a和b是否能在某一进制下相等 思路： 傻逼二分... 一年没写 阅读全文
posted @ 2018-03-12 23:21 知る奇迹に 阅读(138) 评论(0) 推荐(0)
分块+二分 BZOJ 3343
摘要：3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] 阅读全文
posted @ 2017-03-04 15:33 知る奇迹に 阅读(168) 评论(0) 推荐(0)
BZOJ 2083 vector的巧用+二分
摘要：2083: [Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序 阅读全文
posted @ 2017-02-22 20:45 知る奇迹に 阅读(183) 评论(0) 推荐(0)
线段树上二分区间 初步
该文被密码保护。
posted @ 2017-01-18 21:40 知る奇迹に 阅读(3) 评论(0) 推荐(0)
二分三角形的时候尤其需要注意！！！ HDU 5115 二分+模拟
摘要：题目大意：http://blog.csdn.net/snowy_smile/article/details/49535301 思路：分类讨论，分别在[1,2]、（2,3）、[3,4）、[4,1]相遇，然后再特判v1和v2的大小关系即可。 然后特别需要注意在(2,3)时候的二分了，因为我们二分非斜边的 阅读全文
posted @ 2016-10-14 11:34 知る奇迹に 阅读(153) 评论(0) 推荐(0)
二分 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D
摘要：http://codeforces.com/contest/722/problem/D 题目大意：给你一个没有重复元素的Y集合，再给你一个没有重复元素X集合，X集合有如下操作 ①挑选某个元素*2 ②某个元素*2+1 问：找到一个X集合，里面的元素与Y的元素可以相互转换，且X的max要尽量小。 思路： 阅读全文
posted @ 2016-10-02 14:29 知る奇迹に 阅读(151) 评论(0) 推荐(0)
HDU 5875 st+二分区间
摘要：题目大意：给你n个数，q次询问，每次询问区间[l, r]，问a[i]%a[i + 1] % a[i + 2]...%a[j]（j <= r）的值 思路：st预处理维护，再二分区间，复杂度n*(logn)*logn //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 # 阅读全文
posted @ 2016-09-11 21:26 知る奇迹に 阅读(226) 评论(0) 推荐(0)
BZOJ 1196 二分答案+并查集
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 题目大意：n个城市，m-1条路，每条路有一级公路和二级公路之分，你要造n-1条路，一级公路至少要造k条，求出所造路的最大所需的val的最小值. 思路：首先我们一定要明确这个不是一题求所有花费的最 阅读全文
posted @ 2016-09-09 16:21 知る奇迹に 阅读(192) 评论(0) 推荐(0)
CF 672 div2 D
摘要：http://codeforces.com/contest/672/problem/D 题目大意： 有n个人，每个人有pi的钱，然后可以由如下操作，每次都可以挑选一个最富有的人，把它的钱给最穷的人。但是如果所有的人的钱都相等，那么就不需要执行该操作，该操作最多执行k次。问，贫富之间最大的差值是多少。 阅读全文
posted @ 2016-06-06 23:03 知る奇迹に 阅读(178) 评论(0) 推荐(0)
CF 670 D1 二分 基础题
该文被密码保护。
posted @ 2016-05-09 23:15 知る奇迹に 阅读(1) 评论(0) 推荐(0)