xuanweiace

二分

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 二分（共8篇）

【牛客 - 330F】Applese 的QQ群（拓扑排序，二分）

题干： Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a 叫做是 b 的"老板"。这样一个群中就会有很多老板。同时规定：如果 a 是 b 的老板，b 是 c 的老板，那么 a 也是 c 的老板。为了不破坏群里面和谐交流...

2019-01-29

0 631

jsk Star War （线段树维护区间最小最大值 + 二分）

Description 公元20XX年，人类与外星人之间的大战终于爆发。现有一个人类军团，由n名士兵组成，第i个士兵的战斗力值对应一个非负整数ai (1 \leq i \leq n1≤i≤n)。有一天，某个战力爆表的外星人NaN单独向地球人宣战，已知它的战力值为k (1 \leq k \l...

2018-10-27

0 811

【CodeForces - 1041D】Glider （枚举起点，双指针或二分终点，思维）（知识点总结）

题干： A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the point (−109,h)(−109,h) to...

2018-10-08

0 966

*【CodeForces - 122C 】Lucky Sum （bfs记录状态，二分查找，有坑）（或分块）

题干： Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4...

2018-10-03

0 448

【CSU - 1023】【HRBUST - 1039】修路（二分，枚举）

题干：前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能只分配到一条路段或未分配到路段...

2018-09-16

0 576

【CodeForces - 803D】Magazine Ad（二分答案）

题干： The main city magazine offers its readers an opportunity to publish their ads. The format of the ad should be like this: There are space-separat...

2018-09-15

0 503

【POJ - 2318】TOYS（计算几何，叉积判断点与直线位置关系，二分）

题干： Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys a...

2018-09-06

0 648

【HihoCoder - 1269】优化延迟（优先队列+二分优化）

题干：小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照<Pi1, Pi2, ... PiN>的顺序被处...

2018-07-26

0 448