AFreeMan
AFreeMan
全部文章
二分
BFS(1)
CDQ分治和整体二分(1)
Codeforces(15)
DFS(4)
GDUT训练(8)
KMP(1)
MST(1)
RMQ(2)
Trie(1)
几何(2)
区间型DP(5)
单调栈(3)
容斥原理(2)
尺取(1)
差分(1)
广工新生赛题解(1)
序列型DP(1)
思维(1)
拓扑排序(1)
排序(3)
搜索(2)
数位DP(5)
数论(9)
无向图双连通分量(1)
最短路(8)
未归档(95)
杂(5)
栈/(优先)队列/链表(1)
树形DP(2)
树链剖分(2)
棋盘型DP(4)
概率/期望DP(3)
模拟退火(1)
物理(1)
状压型DP(9)
矩阵快速幂(2)
线性DP(4)
线段树/树状数组(8)
组合数学(1)
缩点(不仅SCC)(1)
网络流(4)
背包型DP(4)
莫队算法(2)
贪心(3)
题解(3)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
/ 二分
(共3篇)
Codeforces 404E Maze 1D
http://codeforces.com/contest/404/problem/E Valera has a strip infinite in both directions and consisting of cells. The cells are numbered by integer...
2019-03-21
0
579
[USACO18DEC]Convention
https://www.luogu.org/problemnew/show/P5119 题意:n头牛,每头牛有一个到达时间,每辆车最多可以接c头牛,总共有m辆车,问怎么安排,使得最大等待时间最小。 思路:最小化最大值,二分。 二分最长的等待时间,这个最大时间越短,越不容易满足条件,越长,越容易...
2019-02-17
0
475
POJ2773 Happy 2006
http://poj.org/problem?id=2773 Description Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is ...
2019-02-09
0
578