随笔分类 -  分治——二分答案

luogu P1401 城市
摘要：题目链接 "luogu P1401 城市" 题解 二分最小边权,dinic检验 代码 阅读全文
posted @ 2018-08-09 22:02 zzzzx 阅读(120) 评论(0) 推荐(0)
bzoj1196: [HNOI2006]公路修建问题
摘要：题目链接 "bzoj1196: [HNOI2006]公路修建问题" 、 题解 二分，判断能否连通 代码 c++ include include include include define LL long long inline int read() { int x = 0,f = 1;char c 阅读全文
posted @ 2018-07-05 19:53 zzzzx 阅读(116) 评论(0) 推荐(0)
luogu P2619 [国家集训队2]Tree I
摘要：题目链接 "luogu P2619 [国家集训队2]Tree I" 题解 普通思路就不说了二分增量，生成树check 说一下坑点 二分时，若黑白边权有相同，因为权值相同优先选白边，若在最有增量时出现黑白等权边则更新出 和 = 最小值等价，那么不会更新到 = 情况， 因为等价，那么处理时只需看做把等价 阅读全文
posted @ 2018-05-27 16:35 zzzzx 阅读(186) 评论(0) 推荐(0)
bzoj 1067: [SCOI2007]降雨量
摘要：题目链接： "bzoj 1067: [SCOI2007]降雨量" 题解： 很简单的一道题，但代码里有许多细节需要注意，切容易出错，调了三个小时OTZ 做一个st表维护区间最大值就 在获得年份在序列中的pos时二分 也可以维护平衡树查询pos 或者用直接用线段维护最大值同时维护区间中有多少年份 其次分 阅读全文
posted @ 2018-02-21 20:15 zzzzx 阅读(215) 评论(0) 推荐(0)
luogu P1314 聪明的质监员
摘要：题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验 阅读全文
posted @ 2017-07-12 21:39 zzzzx 阅读(190) 评论(0) 推荐(0)
luogu P1768 天路
摘要：题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOHNKRAM真的不是说你……）。 言归正传，小X的梦中， 阅读全文
posted @ 2017-07-09 21:28 zzzzx 阅读(172) 评论(0) 推荐(0)
luogu P1182 数列分段Section II
摘要：题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其如下分段： [ 阅读全文
posted @ 2017-06-29 21:36 zzzzx 阅读(359) 评论(0) 推荐(0)
luogu P1577 切绳子
摘要：题目描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。 输入输出格式 输入格式： 第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。 输出格式： 切割后每条绳子的最大长度。 输入输出样例 输入样例#1： 4 阅读全文
posted @ 2017-06-28 21:37 zzzzx 阅读(234) 评论(0) 推荐(0)
luogu P1462 通往奥格瑞玛的道路
摘要：题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 阅读全文
posted @ 2017-06-27 15:53 zzzzx 阅读(197) 评论(0) 推荐(0)
NOIP 2015 跳石头
摘要：题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为 阅读全文
posted @ 2017-06-16 16:26 zzzzx 阅读(281) 评论(0) 推荐(0)