摘要：
在解 "AOJ 0531 Paint Color" 时，学到了一个累积和的妙用——imos法，由于原文是日语，所以特意翻译过来。值得一提的是，作者Kentaro Imajo跟鄙人同龄，却已取得如此多的成就，而鄙人一无所成，实在汗颜。 imos法 imos法是将累积和算法拓展到多次元、高次空间的方法。 阅读全文
posted @ 2020-05-14 20:23
RioTian
阅读(723)
评论(2)
推荐(1)
摘要：
POJ - 1860 一种货币就是一个点 一个“兑换点”就是图上两种货币之间的一个兑换方式，是双边，但A到B的汇率和手续费可能与B到A的汇率和手续费不同。 唯一值得注意的是权值，当拥有货币A的数量为V时，A到A的权值为K，即没有兑换 而A到B的权值为(V-Cab)*Rab 本题是“求最大路径”，之所 阅读全文
posted @ 2020-05-14 15:59
RioTian
阅读(168)
评论(0)
推荐(0)
摘要：
"POJ 3268 Silver Cow Party" 奶牛派对：有分别来自 N 个农场的 N 头牛去农场 X 嗨皮，农场间由 M 条有向路径连接。每头牛来回都挑最短的路走，求它们走的路的最大长度？ 们其实都是“图” 最短路 dijkstra 解决任意两点最短路的变种 用floyd的话会TLE，$1 阅读全文
posted @ 2020-05-14 11:37
RioTian
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号