- 博客(9)
- 收藏
- 关注
原创 迷阵突围的一种解法
题目描述:蒜头君陷入了坐标系上的一个迷阵,迷阵上有 n 个点,编号从 1 到 n。蒜头君在编号为 1 的位置,他想到编号为 n 的位置上。蒜头君当然想尽快到达目的地,但是他觉得最短的路径可能有风险,所以他会选择第二短的路径。现在蒜头君知道了 n 个点的坐标,以及哪些点之间是相连的,他想知道第二短的路径长度是多少。
2023-06-29 10:36:22
140
1
原创 找钥匙回家问题
题目描述:蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。蒜头君希望能尽快回到家中,他首先需要取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n×m 的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右 4 个方向移动,移动一个格子算做走一步。
2023-06-28 14:24:45
331
1
原创 鸣人与佐助
地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动,大蛇丸的手下也不移动。对vis数组的理解,可以这样理解,对于所有的情况,可以看成行,列,以及查克拉的排列组合,也就是M*N*T,所以对于每一种状态都应该有vis数组,因此应该是三维数组。代码如下:说明:这样开数组只有做题的平台能开,自己的vc不允许开这么大的数组,会stack overflow。
2023-06-28 09:52:02
80
1
原创 数独的题解
1.被注释掉的部分问题很大,注意这是递归,脑中应该想栈这个结构,当现在的函数结束,自然就回到上一个函数中去,而一开始写的backtrack(cnt-1),又开了一个函数入栈,无法真正回到想回到的那个函数,这就会有个问题 我们每次都开新的函数,但是每次都找不到答案,就会无限递归,就会overflow 2.什么时候恢复环境,自己理解的还不够深刻,还需要多练习。核心思想:递归加回溯,cnt从0开始填写,填到81,没有想到的一点是这样做可以把cnt转化成相对应位置的坐标,看了别人的代码很受启发。
2023-06-27 20:48:11
68
原创 出奶酪问题
如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交,Jerry 则可以从奶酪下表面跑进空洞;我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为 z=0,奶酪的上表面为 z=h。位于奶酪下表面的 Jerry 想知道,在不破坏奶酪的情况下,最少经过多少个空洞才能够跑到奶酪的上表面去?现有一块大奶酪,它的高度为 ℎh,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多。//开始的球也可以有多个。//找的球应该是让高度不断增加的。
2023-06-27 10:37:44
178
原创 引爆炸弹问题
在一个 n×m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。核心思路:利用DFS。
2023-06-27 10:31:03
64
原创 小朋友吃糖问题
由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,同时分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及将糖果发完,会在得到糖果后边吃边发。每个小朋友从接受糖果到吃完糖果需要 m 秒的时间。那么,如果第 1 秒 C 小朋友开始发糖,第多少秒所有小朋友都吃完了糖呢?这天,C 小朋友得到了很多糖果,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要 1 秒的时间,同一个小朋友不会重复接受糖果。核心思想:BFS,队列。
2023-06-26 16:12:48
127
1
原创 逛画廊的一种解法
而是看更新完端点后,当前端点的画对应的大师编号,看这个大师的画数是否>=1,因为这个区间满足至少有每一位大师的一幅画这个条件,而改变区间端点只有当前端点的画对应的大师编号的画数变化,这样优化了判断条件。这个区间的要求是要至少有每一位大师的一幅画,根据这个原则确定区间的边界,因此再开一个数组,记录当前区间包含的每位大师的画数,每位大师的画数>=1,判断不需要遍历当前这个数组来判断是否满足要求。//如果现在的区间更好,那么就更新答案区间,直到遍历完全部画,得到最优区间。//定义全局变量这样数组元素初始值为0。
2023-06-25 12:05:36
51
1
原创 2n皇后的一种解法
/这一列全部找完还没有找到一个对应的白皇后,说明row1找到的黑皇后位置不行,那么就要回溯。//这一列全部找完还没有找到一个对应的黑皇后,说明上一行的row2找到的白皇后位置不行,要回溯。//row1为黑皇后的行,row2为白皇后的行。以行为单位,先找黑皇后的位置,再找白皇后的位置,找不到就进行回溯,具体回溯看代码。//找到白皇后,开始找下一行。//从第1行开始,先放黑皇后,更新数组为0,然后再放白皇后。//全部找完则回溯,继续找符合的白皇后。//找到一个黑皇后的位置。//现在开始找白皇后。
2023-06-25 11:45:30
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人