2017年4月11日
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2016 解: 典型的二分,然而一开始我只写了20分。。。 1.要开long long. 2.到了最后如果巧克力还有的剩的话,要在最后一天把它们都吃掉 阅读全文
posted @ 2017-04-11 11:48 nhc2014 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2100 解: 典型的最短路,从两个点都跑一遍模板就好了,不过有点麻烦的是,如果跑dijkstra,要用堆来优化,如果跑spfa要用SLF(当然习惯用LLL也行)来优化,总之不能裸的模板去跑。 阅读全文
posted @ 2017-04-11 11:45 nhc2014 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2017 参考题解:http://www.mamicode.com/info-detail-1582288.html 解:看的时候觉得是动归,然而不会设也不会列,看了半天别人的题解。。。 首先我 阅读全文
posted @ 2017-04-11 11:38 nhc2014 阅读(166) 评论(0) 推荐(0) 编辑