yanxiujie
yanxiujie
全部文章
算法--二分答案
MarkDown(1)
中二(1)
数学--gcd(2)
数学--快速幂(1)
数据结构--Trie树(1)
数据结构--树状数组(1)
数据结构--树链剖分(1)
数据结构--队列(1)
日记(3)
理论(16)
算法--DP--二进制优化DP(1)
算法--DP--区间DP(2)
算法--DP--树形DP(1)
算法--Tarjan(2)
算法--二分图匹配(1)
算法--前缀和(1)
算法--图论--kruskal重构树(1)
算法--图论--最小生成树(2)
算法--图论--最短路(2)
算法--搜索(5)
算法--贪心(2)
解题报告(6)
题解(2)
归档
标签
去牛客网
登录
/
注册
yanxiujie的博客
全部文章
/ 算法--二分答案
(共1篇)
洛谷p1902刺杀大使题解
题目传送门 方法:二分答案+dfs 二分一个mid,此次刺杀的最大伤害,作为判断条件来dfs,二分,更新。 我们二分一个答案mid来表示一个界限,如果当前这个格子的伤害代价比mid小则可以走否则就不走,每次check函数只需判断能否从第一行走到最后一行即可,因为每一行的每个门都是相连的,所以只...
题解
2019-10-13
0
689