随笔分类 -  算法基础—搜索

摘要:题意大概是给定一个19个格子的六边形棋盘,每个位置有一个分数,每次操作可以拿走一个棋子(不得分)或者将当前棋子跳过相邻的一个棋子(得分为跳过的棋子所在位置的分数)且将跳过的棋子拿走,问分数最大是多少。 记忆化搜索+状压。因为只有19个位置,因此可以用一个int整数表示状态,同时注意到是一个棋盘对应多 阅读全文
posted @ 2022-11-10 19:39 脂环 阅读(109) 评论(0) 推荐(0) 编辑
摘要:给你一个大小为 m x n 的整数矩阵 isWater ,它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] == 0 ,格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ,格子 (i, j) 是一个 水域 格子。 你需要按照如下 阅读全文
posted @ 2022-01-29 13:01 脂环 阅读(92) 评论(0) 推荐(0) 编辑
摘要:给你一个整数数组 arr ,你一开始在数组的第一个元素处(下标为 0)。 每一步,你可以从下标 i 跳到下标: i + 1 满足:i + 1 < arr.length i - 1 满足:i - 1 >= 0 j 满足:arr[i] == arr[j] 且 i != j 请你返回到达数组最后一个元素的 阅读全文
posted @ 2022-01-21 23:17 脂环 阅读(59) 评论(0) 推荐(0) 编辑
摘要:The robot is located on a checkered rectangular board of size 𝑛×𝑚n×m (𝑛n rows, 𝑚m columns). The rows in the board are numbered from 11 to 𝑛n from 阅读全文
posted @ 2021-11-05 21:33 脂环 阅读(79) 评论(0) 推荐(0) 编辑
摘要:Ivan is playing yet another roguelike computer game. He controls a single hero in the game. The hero has 𝑛n equipment slots. There is a list of 𝑐𝑖c 阅读全文
posted @ 2021-09-22 10:53 脂环 阅读(54) 评论(0) 推荐(0) 编辑
摘要:这个题一开始被上学期人工智能写的五子棋ai迷惑了,想了半天不知道怎么设置局面估分才能保证着法最优,后来发现这题就3×3的棋盘,剪个锤子的alpha-beta剪枝...直接爆搜到底就好。最优走法就是对于当前局面每种可能的落子处进行落子然后搜索,得到的分数最优的就是当前局面的最佳着法。题 阅读全文
posted @ 2021-09-14 18:42 脂环 阅读(95) 评论(0) 推荐(0) 编辑
摘要:Soroush and Keshi each have a labeled and rooted tree on 𝑛n vertices. Both of their trees are rooted from vertex 11. Soroush and Keshi used to be at 阅读全文
posted @ 2021-08-08 16:22 脂环 阅读(53) 评论(0) 推荐(0) 编辑
摘要:Problem Description Kanade is designing a mini-game. It's a puzzle game that orders players to get out of a maze. Players should also collect as many 阅读全文
posted @ 2021-07-29 17:29 脂环 阅读(78) 评论(2) 推荐(1) 编辑
摘要:Problem Description Chenjb is struggling with data stucture now. He is trying to solve a problem using segment tree. Chenjb is a freshman in programmi 阅读全文
posted @ 2021-07-27 23:16 脂环 阅读(97) 评论(0) 推荐(0) 编辑
摘要:一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。 给你石子的位置列表 stones(用单元格序号 升序 表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一块石子上)。 开始时, 青蛙默认已站 阅读全文
posted @ 2021-04-29 09:50 脂环 阅读(70) 评论(0) 推荐(0) 编辑
摘要:827. 最大人工岛 难度困难83 在二维地图上, 0代表海洋, 1代表陆地,我们最多只能将一格 0 海洋变成 1变成陆地。 进行填海之后,地图上最大的岛屿面积是多少?(上、下、左、右四个方向相连的 1 可形成岛屿) 示例 1: 输入: [[1, 0], [0, 1]] 输出: 3 解释: 将一格0 阅读全文
posted @ 2021-04-10 15:15 脂环 阅读(411) 评论(0) 推荐(0) 编辑
摘要:A. 回文括号序列计数 坑比题...注意回文的定义,并不是括号序列对称。比如(())不是回文的而))是回文的。而合法括号列左右两端一定是(和),必然非回文,因此只有空串答案是1. #include <iostream> using namespace std; #define mod 9982443 阅读全文
posted @ 2021-02-24 20:38 脂环 阅读(88) 评论(0) 推荐(0) 编辑
摘要:题目描述 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱,他会去看所有的比赛。不幸的是,他的财产十分有 阅读全文
posted @ 2021-02-23 12:45 脂环 阅读(75) 评论(0) 推荐(0) 编辑
摘要:注意到“这一行中从第3个砝码开始,每个砝码的质量至少等于前面两个砝码(也就是质量比它小的砝码中质量最大的两个)的质量的和。” 斐波那契数列增长速度很快,大约n = 40的时候就到了int的最大值了,因此完全可以搜索。 注意剪枝! #include <iostream> #include <algor 阅读全文
posted @ 2021-02-22 21:51 脂环 阅读(179) 评论(0) 推荐(0) 编辑
摘要:裸搜索,就摁搜。 #include <iostream> #include <queue> #include <cstdio> #include <cstring> using namespace std; char mp[31][31][31]; bool vis[31][31][31]; int 阅读全文
posted @ 2021-02-22 12:19 脂环 阅读(55) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/9984/H 来源:牛客网 题目描述 众所周知,吴楚月在数据结构课的大作业环节选择了表达式求值。 他觉得实现一个线性的表达式求值太无聊了,于是他把问题丢到了一棵树上。 形式化地讲,这棵树有 n 个节点,1 号点为根,每个节 阅读全文
posted @ 2021-02-19 20:25 脂环 阅读(126) 评论(0) 推荐(0) 编辑
摘要:小明是个大胖子,或者说是个大大胖子,如果说正常人占用 1×1 的面积,小明要占用 5×5 的面积。 由于小明太胖了,所以他行动起来很不方便。 当玩一些游戏时,小明相比小伙伴就吃亏很多。 小明的朋友们制定了一个计划,帮助小明减肥。 计划的主要内容是带小明玩一些游戏,让小明在游戏中运动消耗脂肪。 走迷宫 阅读全文
posted @ 2020-11-13 19:00 脂环 阅读(245) 评论(0) 推荐(1) 编辑
摘要:Princess CJB has lived almost her entire life in the isolated town of Ertona, where CJB uses her unique ability to recognize where crystals of materia 阅读全文
posted @ 2020-07-30 00:23 脂环 阅读(248) 评论(0) 推荐(0) 编辑
摘要:好,好难 https://ac.nowcoder.com/acm/contest/5477 A. 题目描述 天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这堆石子选一个石子放置到 阅读全文
posted @ 2020-06-03 19:45 脂环 阅读(247) 评论(0) 推荐(0) 编辑
摘要:You are given an array aa of length nn consisting of zeros. You perform nn actions with this array: during the ii -th action, the following sequence o 阅读全文
posted @ 2020-05-15 14:35 脂环 阅读(231) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩