段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共3篇）

牛客练习赛63c牛牛的揠苗助长，二分，货仓选址

（货仓选址问题）在数轴上选一点，使得该点到其他点的距离和最小结论：选择该组数字的中位数即可，一共n个数，当n为奇数时，中位数【（n+1)/2】，当n为偶数时，a【（n+1)/2】~a【（n+1)/2+1】之内的数皆可这个题目出现至少，八成就是二分那么证明下天数是分成两段的 ...

二分数学

2020-05-09

23 861

p4409 皇帝的烦恼，二分+dp

圆邻相异，满足最小易知如果n个勋章满足，那么n+1+1+....肯定满足那么我们就要找到最小的满足，二分勋章颜色种数，检查是否满足，从中找到最小的可以满足的勋章数量这里ma【i】表示第i个将军在与第i-1个将军不冲突的情况下，手中勋章与第1个将军颜色同的最多个数 mi【...

二分 dp

2020-04-20

0 651

pta列车调度，贪心+二分查找

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待...

二分贪心

2020-01-20

0 1716