随笔分类 -  二分——————

noip2012 疫情控制
摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 阅读全文
posted @ 2017-11-04 20:59 友人Aqwq 阅读(326) 评论(0) 推荐(0)
日常练习25
该文被密码保护。
posted @ 2017-11-03 21:15 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习22
该文被密码保护。
posted @ 2017-10-20 14:58 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习 20
该文被密码保护。
posted @ 2017-10-16 16:36 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 2144: 跳跳棋——倍增/二分
摘要：Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。 阅读全文
posted @ 2017-10-08 07:14 友人Aqwq 阅读(318) 评论(0) 推荐(0)
bzoj 4552: [Tjoi2016&Heoi2016]排序——二分+线段树
摘要：Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2 阅读全文
posted @ 2017-10-06 13:25 友人Aqwq 阅读(167) 评论(0) 推荐(0)
bzoj 2083: [Poi2010]Intelligence test——vecto+二分
摘要：Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。 霸中智力测试机构的一项工作就是按照一 阅读全文
posted @ 2017-10-02 15:52 友人Aqwq 阅读(175) 评论(0) 推荐(0)
bzoj 1594: [Usaco2008 Jan]猜数游戏——二分+线段树
摘要：Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草堆排成一条直线，从左到右依次按1..N编号，每堆中草 阅读全文
posted @ 2017-09-29 22:03 友人Aqwq 阅读(376) 评论(0) 推荐(0)
日常练习13
该文被密码保护。
posted @ 2017-09-28 15:58 友人Aqwq 阅读(1) 评论(0) 推荐(0)
日常练习12
该文被密码保护。
posted @ 2017-09-27 16:43 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 1692: [Usaco2007 Dec]队列变换 ——二分+hash
摘要：Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按 阅读全文
posted @ 2017-08-29 07:23 友人Aqwq 阅读(151) 评论(0) 推荐(0)
1257 背包问题 V3——分数规划
摘要：N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中选出K件物品（K <= N)，使得单位体积的价值最大。 N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中 阅读全文
posted @ 2017-08-19 10:34 友人Aqwq 阅读(364) 评论(0) 推荐(0)
汕头市队赛 SRM13 T2
摘要：这道题很容易想到是二分 但是因为可能会爆LL 所以要加一波特判 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const LL M=1e6+7,mx=1 阅读全文
posted @ 2017-08-14 22:00 友人Aqwq 阅读(175) 评论(0) 推荐(0)
汕头市队赛 SRM 07 A 你的麻将会排序吗
摘要：A 你的麻将会排序吗 SRM 07 曾经有过一些沉迷日麻的小孩纸，后来呀，他们都去寻找自己的世界了。 kpm也是这样的小孩纸。他想有一只自动整理牌的机器。当麻将以给定的顺序进入机器时，通过机器的运转，使得麻将们出机器的顺序是递增的。所以kpm需要在机器中建立一些传送带 （假设这些传送带都是足够长，可 阅读全文
posted @ 2017-07-19 20:34 友人Aqwq 阅读(203) 评论(0) 推荐(0)