贪心
Cptraser
终究遇见你
展开
-
BZOJ1029_建筑抢修_KEY
BZOJ1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工原创 2017-06-24 18:40:29 · 221 阅读 · 0 评论 -
Dijkstra堆优化学习
最短路径例题今天特地学习了Dijksta的堆优化(主要是慕名已久)。我们需要一个堆来记录[编号,到编号这个点的最短路径值(当然只是当前的)]与原来的Dijksta操作基本一致,主要有以下几点:1.将起点放入堆中2.开始while循环3.取出堆顶4.如果已经拓展过就continue5.松弛操作同时满足条件放入堆6.repeat step3code:#include <cstdio>#include原创 2017-07-31 22:10:23 · 2256 阅读 · 0 评论 -
王者荣耀_KEY
王者荣耀原创 2017-09-21 18:41:36 · 1080 阅读 · 0 评论