摘要: 【timegate】 https://www.luogu.org/problem/P2678 【解题思路】 题目的意思很简单,就是最多移走m块石头,使得选手跳跃的最短距离最大即可。 本人暴力枚举的时候,自己编译时,发现只有样例过了,自己编的数据一个都没过(内心有点酸~~~),后来才发现其实是可以二分 阅读全文
posted @ 2019-08-20 13:01 GTR_PaulFrank 阅读(113) 评论(0) 推荐(0) 编辑
摘要: [TIMEGATE] https://www.luogu.org/problem/P2661 【解题思路】 把每个同学看成一个点,信息的传递就是在他们之间连有向边,游戏轮数就是求最小环。 图论求最小环,我在里面看到了并查集。 假如说信息由A传递给B,那么就连一条由A指向B的边,同时更新A的父节点,A 阅读全文
posted @ 2019-08-20 12:58 GTR_PaulFrank 阅读(155) 评论(0) 推荐(0) 编辑
摘要: [Time Gate] https://www.luogu.org/problem/P2822 【解题思路】 前缀和+递推打表 【code】 阅读全文
posted @ 2019-08-20 12:56 GTR_PaulFrank 阅读(103) 评论(0) 推荐(0) 编辑