Charlesss

ACM_二分

ACM_RMQ(2) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / ACM_二分（共5篇）

牛客寒假算法基础集训营4 F. Applese的QQ群(二分+拓扑排序+dfs)

题目链接：https://ac.nowcoder.com/acm/contest/330/F 这道题应该是能想到用拓扑排序或者dfs去判断有没有成环的，但是对于拓扑排序来说，每次去判断都需要初始化一次，时间复杂度太大，因为我们可以题目中说了无论是否违反规则，a都能成为b的老板，...

2019-01-30

0 541

HDU 5971 Wrestling Match(二分图染色)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5971 题意是有n个人，m个匹配，x个good player，y个bad player，每一个匹配都有一个good player和一个bad player，问能不能根据已知信息把这n...

2018-11-03

0 687

HDU 1839 Delay Constrained Maximum Capacity Path(dijkstra+二分)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1839 题意是有n个点，m条边，每条边都有两个权值，一个是这条边的容量，一个是经过这条路所要花费的时间。现在要从1到n，问在t时间内，要使所走的路线的最小容量尽量大。 ...

2018-10-18

0 576

牛客练习赛16 F.选值(二分+组合数)

题目链接：https://www.nowcoder.com/acm/contest/84/F 因为题目要求最大值减去最小值的差要小于等于d，所以我们从i=2开始遍历数组，以当前的pre[i]为最大值，然后二分去查找一个最小值，然后判断两者之间的长度是否不相邻，不相邻的话用...

2018-05-08

0 492

吃货(二分)

题目链接：https://www.nowcoder.com/acm/contest/105/E 这道题一眼看上去以为是一道01背包题，然后仔细一看题，发现只需要找出不大于钱数的最大美味度就好了。但是如果直接遍历查找的话会超时，所以需要用二分去查找，还要注意的是可能会有价值...

2018-05-02

0 593