2019年2月15日
CF540E：树状数组+离散化
摘要： CF540E题解：这一题做了将近4个小时，看网上的博客，都是简单带过。找了两个写得好的博客，帮助大家理解一下。https://www.cnblogs.com/FinFin/p/9727351.htmlhttps:... 阅读全文
posted @ 2019-02-15 19:49 月光下の魔术师 阅读(11) 评论(0) 推荐(0)
HDU1217：最长路
摘要： HDU1217题意：询问是否存在一种货币交换，使最终的收益增加。题解：注意货币交换是单向的。floyd算法求最长路并且进行判环代码：#include using namespace std;int const N... 阅读全文
posted @ 2019-02-15 16:42 月光下の魔术师 阅读(13) 评论(0) 推荐(0)
POJ2472：最长路
摘要： POJ2472题意：求从1到n不被逮捕的概率最大题解： Dijkstra算法不能直接求最长路。按照Dijkstra求下面的从1到2的最长路，会发生错误。必须取反再求。1—2 2，1—3 1，3—4 1，4—2 1... 阅读全文
posted @ 2019-02-15 16:39 月光下の魔术师 阅读(6) 评论(0) 推荐(0)