摘要: 【TimeGate】 https://www.luogu.org/problem/P1351 【解题思路】 枚举每一个点; 然后枚举可以连到他的点; 然后对着些点直接统计答案就好了; 阅读全文
posted @ 2019-09-21 23:48 GTR_PaulFrank 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目背景 要保护环境 要保护环境 题目描述 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到 阅读全文
posted @ 2019-09-21 23:45 GTR_PaulFrank 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 【timegate】 https://www.luogu.org/problem/P1168 【解题思路】 使用两个堆,大根堆维护较小的值,小根堆维护较大的值 即小根堆的堆顶是较大的数中最小的,大根堆的堆顶是较小的数中最大的 【code】 阅读全文
posted @ 2019-09-21 23:43 GTR_PaulFrank 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 每天早晨,FJ从家中穿过农场走到牛棚。农场由 N 块农田组成,农田通过 M 条双向道路连接,每条路有一定长度。FJ 的房子在 1 号田,牛棚在 N 号田。没有两块田被多条道路连接,以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时,总是以总路长最短的道路顺序来走。 F 阅读全文
posted @ 2019-09-21 23:41 GTR_PaulFrank 阅读(164) 评论(0) 推荐(0) 编辑