摘要: 题目链接:https://cn.vjudge.net/contest/281961#problem/C 题目大意:青蛙能从一个点跳到第三个点,如图,需要跳两次。问整个过程的最大起跳速度中的最小的。 具体思路:三分寻找最大值,具体证明:https://blog.csdn.net/thearcticoc 阅读全文
posted @ 2019-02-09 17:01 Let_Life_Stop 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/281961#problem/D 题目大意:给你一个模式串,然后给你多个匹配串,匹配串的类型是包括可以覆盖的以及不可覆盖的。 具体思路:对于可以覆盖的字符串,我们就按照以前的方法来就行了,对于不可以覆盖的字符串,我们通过两个数组, 阅读全文
posted @ 2019-02-09 13:57 Let_Life_Stop 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/281961#problem/B 题目大意:给你n个城市,中间有一些中转站,然后给你终点,再给你l条轨道以及流量,问你增加哪几条轨道的流量可以使得流到终点的流量增加。 具体思路:首先分析一波,一开始想的是找割边,但是只是找出割边是 阅读全文
posted @ 2019-02-09 10:33 Let_Life_Stop 阅读(263) 评论(0) 推荐(0) 编辑