gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【codevs3033】Cable master割绳子!

problem solution codes #include<cstdio> #include<algorithm> #include<cmath&gt...

2018-06-03 10:36:44

阅读数:35

评论数:0

【NOIP2010】【codevs1069】关押罪犯(二分答案+二分图染色)

problem 将n个罪犯分别关押进2座监狱 每2个罪犯之间有一个冲突值,当他们在同一监狱时就会爆发 让爆发的冲突值(最大的那个)最小,求那个最小值 solution 考虑判定:是否存在一种分配方案,使最大的冲突值不超过mid。当mid较小时的可行方案对于更大的mid一定可行(在最小值...

2018-06-02 19:37:50

阅读数:39

评论数:0

【WC2008】【BZOJ1271】秦腾与教学评估(二分,前缀和,奇偶性乱搞)

problem 一条路上有n个教学评估团,对于每个评估团从s开始每d个站一个人直到e结束 现在要找到一个站的人数是奇数的点,这个点可能没有,且至多只有一个 问这个点在哪以及这个点站了多少人 solution 因为最多只有一个点是奇数,所以很显然会想到奇数+偶数=奇数,所以说明这个点...

2018-05-31 21:36:35

阅读数:33

评论数:0

【基础】二分算法学习笔记

1、二分的基本用法是在单调序列或单调函数中进行查找。 2、当问题的答案具有单调性时,就可以通过二分把求解转化为判定(判定一般比求解容易实现。 A基本用法 (这里都是个人写法,可以跳过 1、整数域 1)原则 最终答案处于闭区间[l,r]内 循环以l==r结束 每次二分中间值mid归...

2018-05-31 13:21:06

阅读数:54

评论数:0

【Luogu1182】数列分段Section II(二分)

problem 一个长度为N的正整数数列A[i] 将其分成M段,并要求每段连续 求每段和最大值(M段各自的和中最大的那个)最小(某种方案下最小)。 solution 二分每段和的最大值mid。 如果存在一种划分方案使得每段和为mid成立,就去找更小的。反之找更大的。 codes ...

2018-05-28 21:17:33

阅读数:67

评论数:0

【POJ2018】Best Cow Fences

problem 给定一个正整数数列A,求一个平均数最大、长度不小于L的子段。 solution 二分判定:是否存在一个长度大于L,平均数不小于二分值的子段。 codes #include<iostream> #include&amp...

2018-05-25 21:36:49

阅读数:87

评论数:1

【NOIP2015】【Luogu2678】跳石头

problem solution codes //二分答案 //QAQ注意:起点和终点也是有石头的w #include<iostream> #include<algorithm> #define ...

2018-05-22 13:26:45

阅读数:34

评论数:0

【TJOI2016】【bzoj4552】排序(二分答案+线段树01排序)

problem 给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序 排序分为两种 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:(1,l,r)表示将区间[l,r]的数字降序排序 最后询问第q位置上的数字。 solution 考虑二分答案 对于mid 1...

2018-05-18 06:08:36

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭