摘要: "CF1006F Xor Paths" 这道题如果范围在10以内的话,可以用普通的$bfs$搜过,但是因为范围到达$20$,普通的搜索会炸.因此需要换个算法. 因为起点为固定点$(1,1)$,重点也为固定点$(n,m)$,且到达终点时的"异或和"为固定值$k$,因此可以考虑使用"双向广度优先搜索". 阅读全文
posted @ 2018-11-08 15:51 昤昽 阅读(175) 评论(0) 推荐(0) 编辑
摘要: "Egyptian Fraction" 第一道迭代加深搜索,《算法竞赛入门经典》上的例题。 注意分母这个数字可能很大,所以要用 在寻找满足 $1/c \leq a/b$ 的最小的 $c$ 时,可以知道$c=\lceil a/b \rceil$,注意要将$a/b$转换成 类型. cpp include 阅读全文
posted @ 2018-11-08 15:33 昤昽 阅读(208) 评论(0) 推荐(0) 编辑