ryuuko_

题解

数学等结论(1)

/ 注册

全部文章 / 题解（共3篇）

迷宫

其实分为两条路径就可以了一条是直接从起点走到终点一条是先从起点到钥匙的位置再从钥匙的位置到终点如果两条都不存在就输出-1 只存在一条就输出这一条两条都存在就取小再输出第一次就WA在这。。代码如下 #include <bits/stdc++.h> using nam...

深度优先搜索

2025-03-15

1 29

幸运数字Ⅱ

幸运数字只由4和7组成一开始想要去打表感觉也没问题每次二分查找更新边界就可以了因为数字是由4和7组成很容易发现规律 4 7 44 47 74 77 444 447很像队列每次用队首拓展出两个新元素规律如下 ll tmp1 = q.front() * 10 + 4, tmp2 = q....

深度优先搜索数学

2025-03-15

0 26

翻转游戏

还没讲完先记录一下目前想法她将灯的亮暗视为灯的两种状态记为1，0 例如一串灯的亮暗情况为： 1010，此时我给出一种按灯的方案(1记为按下开关，0相反) 1100，那么最终的结果应该是(1010)^(1100)^(1100 >> 1)^(1100 << 1) 这是因为...

数学枚举深度优先搜索

2025-02-22

1 55