摘要:
Mountain Walking 二分 + $bfs$ 最终要求的最低差 二分答案,枚举最低海拔,这样就有一个能够接受的海拔范围 $[l, r]$ 根据这个范围,看看 $bfs$ 能不能搜索到 $(n, n)$ #include <iostream> #include <cstdio> #inclu 阅读全文
摘要:
Euclid's Game 博弈 很经典的博弈了 首先明确每个状态必然都对应着一个局面,先手必败 $or$ 先手必胜 如果当前局面对于先手来说是能够选择的,也就是 $b >= a * 2$,对于一个最终局面 $b' < a$,如果先手必败,此时先手可以把这个局面丢给对方,否则可以让局面变成 $b' 阅读全文