2018 年 10月 2 日随笔档案 - EM-LGH

摘要：题目简单，不多解释。Code:#include#includeusing namespace std;const int maxn = 1000000 + 3;int head[maxn], to[maxn], nex[maxn], cnt, dep[max... 阅读全文

posted @ 2018-10-02 15:03 EM-LGH 阅读(123) 评论(0) 推荐(0) 编辑

摘要：只要注意一下细节就毫无难点了，简简单单状态压缩即可。 Code: 阅读全文

posted @ 2018-10-02 11:14 EM-LGH 阅读(160) 评论(0) 推荐(0) 编辑

摘要：本题应该是可以使用实数二分的，不过笔者一直未调出来，而且发现了一种更为优美的解法，那就是逆推。首先，不难猜到在最优解中当飞船回到 111 号节点时油量一定为 000，这就意味着减少的油量等于减少之前的油量，即 fuel=mb1−1fuel=\frac{m}... 阅读全文

posted @ 2018-10-02 08:45 EM-LGH 阅读(175) 评论(0) 推荐(0) 编辑

EM-LGH