2017 年 3月 9 日随笔档案 - Sizaif

摘要： WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48494 Accepted: 17878DescriptionWhile exploring his many farms, Far... 阅读全文

posted @ 2017-03-09 17:59 Sizaif 阅读(148) 评论(0) 推荐(0) 编辑

摘要： Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20792 Accepted: 9515DescriptionOne cow from each of N farms ... 阅读全文

posted @ 2017-03-09 17:36 Sizaif 阅读(192) 评论(0) 推荐(0) 编辑

摘要： ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22330 Accepted: 9479DescriptionArbitrage is the use of discrepancie... 阅读全文

posted @ 2017-03-09 17:25 Sizaif 阅读(131) 评论(0) 推荐(0) 编辑

摘要：三种算法都是最短路经典的算法, 三者的复杂度依次为 O(n)^2 O (n)^3 O(n)^2可以看到,Floyd 复杂度最大一般处理100 以内的数据左右三种算法的适用范围:Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂... 阅读全文

posted @ 2017-03-09 16:52 Sizaif 阅读(250) 评论(0) 推荐(0) 编辑

Sizaif