摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=1671" 题目大意,有T组数据,每组数据给你n个长度不超过10的字符串(n不超过10000),问在其中其否存在一个字符串是另一个字符串的前缀。 (我这里把两个相同的字符串也作为前缀了,不过数据应该是没 阅读全文
posted @ 2020-03-24 22:03 quanjun 阅读(117) 评论(0) 推荐(0)
摘要: 题目链接: "https://www.luogu.com.cn/problem/P1873" 首先,在已知砍伐高度 h 的情况下,我们可以直接求得能够得到的木材总长度。 所以,我们可以开一个函数 ,用于判断在砍伐高度为 h 的情况下,得到的木材总长度是否 ≥ M;如果是,则返回 true ,否则,返 阅读全文
posted @ 2020-03-24 21:36 quanjun 阅读(453) 评论(0) 推荐(0)
摘要: 题目链接: "https://www.luogu.com.cn/problem/P2678" 首先,如果告诉了我们最短跳跃距离为 len,我们是不能能够确定最少需要移除的石头数? 我们可以将 Di 数组从小到大排序,一开始我在 0 位置,然后我从 1 到 n 去遍历坐标 i,如果 Di 和我当前位置 阅读全文
posted @ 2020-03-24 21:34 quanjun 阅读(228) 评论(0) 推荐(0)
摘要: 题目链接: "https://www.luogu.com.cn/problem/P2440" 首先,我们可以编写一个 函数,该函数用于验证小段长度为 len 时,得到的小段的数量是否达到了 K 根。 可以发现:随着 len 的增加,可以砍伐的小段的数量肯定是单调非递增的(即要么不变,要么减少)。 也 阅读全文
posted @ 2020-03-24 21:32 quanjun 阅读(289) 评论(0) 推荐(0)