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