简要记录题解思路 f:battle City bfs+优先队列 每次入队前进行标记,每次出队都上当前最短的路径 bfs+优先队列似乎就是dijkstra算法 ?? code struct Edge{ int u,v,w,next; //Edge(int u_,int v_,int w_):u(u_) ...
分类：
其他好文 时间：
2019-02-22 22:58:14
阅读次数：
209
"A: B +/ A" 签到题. "B: Foods Loved by Everyone" 签到题. "C: Monsters Battle Royale" 怪物的血量一直两两相减,类似于辗转相减法. 可以证明,最后存活怪物血量最小值即为所有怪物初始血量的 $gcd$ . "D: Match Mat ...
分类：
其他好文 时间：
2019-02-17 11:04:35
阅读次数：
174
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c ...
分类：
其他好文 时间：
2019-02-15 14:02:17
阅读次数：
143
发售年份 1980 平台 街机 开发商 雅达利(Atari) 类型 射击 https://www.youtube.com/watch?v=Ctr54kopo8I ...
分类：
其他好文 时间：
2019-01-31 00:18:09
阅读次数：
225
After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One ...
分类：
其他好文 时间：
2019-01-28 14:07:02
阅读次数：
128
"题目链接" 题目描述 给你城市的数量 N(N include using namespace std; define maxn 1001 // 变量定义 int total_cities, highways, check_cities; // 总城市 城市之间的地铁 被检查 ...
分类：
其他好文 时间：
2019-01-24 20:10:14
阅读次数：
237
1. "snakewizard.github.io" 贪吃蛇小游戏 2. "mattbasile.github.io" 龙珠 DragonballZ Battle 3. "nathandhyou.github.io" 2048 online 4. "triciasykes.github.io" Bl ...
分类：
其他好文 时间：
2018-12-26 22:24:30
阅读次数：
233
Battle Over Cities It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways ...
分类：
其他好文 时间：
2018-12-16 21:30:33
阅读次数：
436
回顾一下往年的考题知识点： The Last Battle!! 2014级算法期末上机 简单题——I wanna be the 升级者Ⅰ 结构体排序 STL：sort() 简单题——I wanna be the 升级者Ⅱ 二分 ：STL : lower_bound () 简单题——Railway S ...
分类：
编程语言 时间：
2018-12-12 00:37:31
阅读次数：
379
这题用并查集或者dfs都可以做 dfs 并查集 ...
分类：
其他好文 时间：
2018-12-11 21:41:59
阅读次数：
249
