2018 年 8月随笔档案 - Refused

摘要：P1996 约瑟夫问题链接：https://www.luogu.org/problemnew/show/P1996题意：本题就是约瑟夫环问题，一群人从1开始报数，然后不断循环一圈。如果有个人报的数为m,下一个人从... 阅读全文

posted @ 2018-08-30 22:01 Refused 阅读(65) 评论(0) 推荐(0)

摘要：P1339 [USACO09OCT]热浪Heat Wave链接：https://www.luogu.org/problemnew/show/P1339题意：把牛奶从一个地方运输另外一地方的路程最短，把这个最短的路... 阅读全文

posted @ 2018-08-28 18:23 Refused 阅读(74) 评论(0) 推荐(0)

摘要：几种比较常用的单源（所用点到某一确定点的距离）最短路径的算法有：Dijkstra、Floyd、SPFA、Bellman-ford等。Floyd算法的思想就是动态规划，用三层循环，来不断的去更新两个点之间的距离，虽... 阅读全文

posted @ 2018-08-17 16:53 Refused 阅读(63) 评论(0) 推荐(0)

摘要：P1090 合并果子链接：https://www.luogu.org/problemnew/show/P1090题意：就是用最小的力气把所有的果子堆合并在一起，输出这个力气。题解：看到题目很容易想到优先队列，按照... 阅读全文

posted @ 2018-08-04 11:44 Refused 阅读(68) 评论(0) 推荐(0)