随笔分类 -  菜鸡刷题笔记-搜索

Acwing-169-数独2(搜索, 剪枝)
摘要：链接: https://www.acwing.com/problem/content/171/ 题意: 请你将一个16x16的数独填写完整，使得每行、每列、每个4x4十六宫格内字母A~P均恰好出现一次。 保证每个输入只有唯一解决方案。 思路: 每个坐标维护一个16位的数, 用来记录某个值是否使用. 阅读全文
posted @ 2019-09-19 21:05 YDDDD 阅读(438) 评论(0) 推荐(0)
Acwing-168-生日蛋糕(搜索, 剪枝)
摘要：链接: https://www.acwing.com/problem/content/170/ 题意: 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为Hi的圆柱。 当i Ri+1且Hi Hi+1。 阅读全文
posted @ 2019-09-18 00:32 YDDDD 阅读(131) 评论(0) 推荐(0)
Acwing-167-木棒(搜索, 剪枝)
摘要：链接: https://www.acwing.com/problem/content/169/ 题意: 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序，帮 阅读全文
posted @ 2019-09-17 13:19 YDDDD 阅读(200) 评论(0) 推荐(0)
Acwing-166-数独(搜索)
摘要：链接: https://www.acwing.com/problem/content/168/ 题意: 数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。 请编写一个程序填写数独。 思路: 二进制记录每一行, 每一列, 阅读全文
posted @ 2019-09-17 11:13 YDDDD 阅读(416) 评论(0) 推荐(0)
Acwing-165-小猫爬山(搜索)
摘要：链接: https://www.acwing.com/problem/content/167/ 题意: 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕 _ using namespace std; typedef lo 阅读全文
posted @ 2019-09-17 01:02 YDDDD 阅读(170) 评论(0) 推荐(0)
CodeForces-585B(BFS)
摘要：链接: https://vjudge.net/problem/CodeForces 585B 题意: The mobile application store has a new game called "Subway Roller". The protagonist of the game Phi 阅读全文
posted @ 2019-08-17 16:25 YDDDD 阅读(230) 评论(0) 推荐(0)
POJ-1020-Anniversary Cake
摘要：链接：https://vjudge.net/problem/POJ-1020 题意： 给一个宽为s的正方形，再给n个变长为an的小正方形， 判断是否能将这n个小正方形完全填充到这个大正方形里面。 思路： 首先判断总面积是否相等。 用一维数组记录每一列用了多少的高度。 每次选择剩余高度最长的 ，再找出 阅读全文
posted @ 2019-03-26 13:33 YDDDD 阅读(213) 评论(0) 推荐(0)
HDU-1241-Oil Deposits
摘要：链接：https://vjudge.net/problem/HDU-1241#author=prayerhgq 题意： GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏 阅读全文
posted @ 2019-03-25 00:15 YDDDD 阅读(212) 评论(0) 推荐(0)
HDU-1495-非常可乐
摘要：链接：https://vjudge.net/problem/HDU-1495 题意： 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只 阅读全文
posted @ 2019-03-24 23:34 YDDDD 阅读(129) 评论(0) 推荐(0)
HDU-2612-Find a way
摘要：链接：https://vjudge.net/problem/HDU-2612#author=zhang95986 题意： hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前，他们想抓一只稀有土拨鼠来攒攒人品（因为土拨鼠的刷新地点最近来到了哈工程）但是由于土拨鼠过于强大， 阅读全文
posted @ 2019-03-24 22:56 YDDDD 阅读(124) 评论(0) 推荐(0)
POJ-3984-迷宫问题
摘要：链接：https://vjudge.net/problem/POJ-3984 题意： 给5x5的迷宫，1不可走，0可走。 从左上角走到右下角。求最短的路径 思路： BFS+路径记录 练习bfs的路径记录 代码： 阅读全文
posted @ 2019-01-14 22:13 YDDDD 阅读(244) 评论(0) 推荐(0)
POJ-3126-Prime Path
摘要：链接：https://vjudge.net/problem/POJ-3126 题意： 给两个四位数的素数a,b。每次可以改变a的一个值使其成为一个新的四位数素数。 求从a-b的最小操作次数 思路： 最大10000的素数打表，BFS即可。 代码： 阅读全文
posted @ 2019-01-14 20:53 YDDDD 阅读(208) 评论(0) 推荐(0)
POJ-1426-Find The Multiple
摘要：链接：https://vjudge.net/problem/POJ-1426 题意： 给定n，求有1和0组成的可以整出n的十进制数。 思路： 裸BFS加STL队列会超时，用余数优化即可 代码： 阅读全文
posted @ 2019-01-14 19:31 YDDDD 阅读(120) 评论(0) 推荐(0)
POJ-3278-Catch That Cow
摘要：链接：https://vjudge.net/problem/POJ-3278 题意： 给定n,k。有三种操作n-1,n+1,n*2。 找到从n到k的最少步骤。 思路： BFS 代码： 阅读全文
posted @ 2019-01-14 14:45 YDDDD 阅读(89) 评论(0) 推荐(0)
POJ-2251-Dungeon Master
摘要：题目大意： 三维迷宫，从'S'走到'E'，'.'可走，'#'不可走。 思路： BFS 六个方向。 代码： 阅读全文
posted @ 2019-01-13 15:24 YDDDD 阅读(130) 评论(0) 推荐(0)