摘要: 传送门: "洛谷 P4667 Switch the Lamp On" 重题(弱化版): "洛谷 P2243 电路维修" 题目描述: 每条电线可旋转 $90^\circ$指向另一方向,则求从左上角到右下角最少要旋转的次数 算法分析: 前言:为了测试算法速度,本题没有谜の卡常 $BFS\ ?$ ~~貌似 阅读全文
posted @ 2019-02-14 23:34 常青藤的花语 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 传送门: "洛谷 P1095 守望者的逃离" 题目描述: 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速 阅读全文
posted @ 2019-02-14 18:19 常青藤的花语 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 传送门: "洛谷 P4145 上帝造题的七分钟2 / 花神游历各国" 题目描述: 将区间内的每个数开平方,并区间求和 算法分析:$\sqrt{x}$ 向下取整,那么$\forall x \in R$,在经过有限次开平方运算后,其结果一定为$1$。故只需将大于$1$的区间的数开平方即可,就能大大降低时 阅读全文
posted @ 2019-02-14 12:02 常青藤的花语 阅读(133) 评论(0) 推荐(0) 编辑

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。