随笔分类 -  搜索-DFS

靶形数独 （dfs+预处理+状态压缩）
摘要：" 2591. 「NOIP2009」靶形数独" 【题目描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独 阅读全文
posted @ 2018-09-01 22:35 飞飞翔滴少年 阅读(476) 评论(0) 推荐(0)
埃及分数问题（带乐观估计函数的迭代加深搜索算法-IDA*）
摘要：" 10022. 「一本通 1.3 练习 1」埃及分数" 【题目描述】 在古埃及，人们使用单位分数的和（形如 $\dfrac{1}{a}​$​​ 的，$a$ 是自然数）表示一切有理数。如：$\dfrac{2}{3} = \dfrac{1}{2} + \dfrac{1}{6}​$​​，但不允许 $\d 阅读全文
posted @ 2018-08-31 22:14 飞飞翔滴少年 阅读(667) 评论(0) 推荐(0)
weight (搜索对象的选取）
摘要：" 10249. 「一本通 1.3 例 5」weight" 【题目描述】 已知原数列 $a_1,a_2,\cdots,a_n$​​ 中的前 1项，前 2 项，前3项， $\cdots$ ，前 n 项的和，以及后 1 项，后 2 项，后 3 项， $\cdots$ ，后 n 项的和，但是所有的数都被打 阅读全文
posted @ 2018-08-30 23:16 飞飞翔滴少年 阅读(559) 评论(0) 推荐(1)
生日蛋糕 (poj1190) (dfs剪枝)
摘要：【题目描述】 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和 阅读全文
posted @ 2018-08-24 22:30 飞飞翔滴少年 阅读(410) 评论(0) 推荐(0)
2401 送礼物 (双向搜索）
摘要：【题目描述】 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大( _ b)，他一次可以搬动重量和在w(w define ll long long using namespace std 阅读全文
posted @ 2018-08-24 11:09 飞飞翔滴少年 阅读(400) 评论(0) 推荐(0)
poj 2248 Addition Chains （迭代加深搜索）
摘要：【题目描述】 An addition chain for n is an integer sequence with the following four properties: a0 = 1 am = n a0 include using namespace std; int n,deep; in 阅读全文
posted @ 2018-08-23 18:11 飞飞翔滴少年 阅读(221) 评论(0) 推荐(0)
poj1011 Sticks （dfs剪枝）
摘要：【题目描述】 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the 阅读全文
posted @ 2018-08-23 11:23 飞飞翔滴少年 阅读(182) 评论(0) 推荐(0)
Sudoku (剪枝+状态压缩+预处理）
摘要：【题目描述】 In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, Given some of the numbers in the grid 阅读全文
posted @ 2018-08-22 22:52 飞飞翔滴少年 阅读(391) 评论(0) 推荐(0)
分成互质组
摘要：【题目描述】 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 【题目链接】 http://noi.openjudge.cn/ch0205/7834/ 【算法】 1、一开始以为要用二分，然后想了下，感觉判定分成n组是否有效，这个条件似乎帮不上什么忙。然后数据范围这么小，应该 阅读全文
posted @ 2018-07-21 22:48 飞飞翔滴少年 阅读(1367) 评论(0) 推荐(0)
取石子游戏
摘要：【题目描述】 给出两堆石子数目,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 【题目链接】 http://noi.openjudge.cn/ch0205/6266/ 【算法】 【代码】 阅读全文
posted @ 2018-07-21 19:02 飞飞翔滴少年 阅读(295) 评论(0) 推荐(0)