————搜索————
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
Hdu 1560 解题报告 迭代加深搜索
搜索经典原创 2017-05-29 19:27:29 · 472 阅读 · 0 评论 -
洛谷 1441 砝码称重 搜索+DP 解题报告
题目描述现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。输入输出格式输入格式:输入文件weight.in的第1行为有两个整数n和m,用空格分隔第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。输出格式:输出文件weight.out仅包括1个整数,为最多能称量出的重量。输入输出样例输入样例#1: 3 1 1 2原创 2017-10-25 19:37:12 · 983 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest 最短路+记忆化搜索 解题报告
Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult.原创 2017-10-13 19:28:49 · 457 阅读 · 0 评论 -
洛谷 1294 高手去散步 搜索?图论? 解题报告
题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求。今天,这个阳光明媚的早晨,太阳从西边缓缓升起。于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切。题目描述鳌头山上有n个观景点,观景点两两之间有游步道共m条。高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的。另原创 2017-10-30 20:01:44 · 342 阅读 · 0 评论 -
codevs 2594 解题报告 启发式搜索
解药还是毒药原创 2017-05-29 21:45:24 · 745 阅读 · 0 评论 -
codevs 1225 八数码难题 搜索+Hash 解题报告
Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.原创 2017-10-02 19:09:50 · 291 阅读 · 0 评论 -
codevs 1047 邮票面值设计 DFS+DP 解题报告
给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。原创 2017-09-22 17:03:42 · 388 阅读 · 0 评论 -
校内赛 2017.8.27 【卢卡斯定理】 【DFS+Hash】【线段树】
他出生的第一秒,就已经学完了整本《组合数学》。原创 2017-08-29 08:14:06 · 930 阅读 · 0 评论 -
codevs 2152 滑雪 搜索 解题报告
trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,原创 2017-08-25 20:34:42 · 345 阅读 · 0 评论 -
洛谷P2672 售货员题解 (记忆化搜索,状压DP)
一道很有意思的题目原创 2017-03-10 16:24:12 · 664 阅读 · 0 评论 -
洛谷 2708 硬币翻转 特判? 解题报告
题目背景难度系数:☆☆☆☆☆(如果你看懂了)题目描述从前有很多个硬币摆在一行,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。现在要求从这行的第一个硬币开始,将n个硬币(1<=n<=硬币个数)一起翻面,问如果要将所有硬币翻到正面朝上,最少要进行这样的操作多少次?输入输出格式输入格式:一个字符串(当然不限长度,在字符串范围之内),有0和1组成输出格式:要翻转的最少次数输入输出样例原创 2017-10-25 21:58:41 · 1123 阅读 · 0 评论