随笔分类 -  算法---搜索

Luogu 2540 斗地主增强版（搜索，动态规划）
摘要：Luogu 2540 斗地主增强版（搜索，动态规划） Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 1 1 1 1 2 2 2 2 如果按照原来看 阅读全文
posted @ 2017-10-05 11:40 SYCstudio 阅读(1205) 评论(0) 推荐(0)
Luogu 2668 NOIP 2015 斗地主（搜索，动态规划）
摘要：Luogu 2668 NOIP 2015 斗地主（搜索，动态规划） Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 第一类：牌的数字与出牌方式没有关 阅读全文
posted @ 2017-10-04 17:34 SYCstudio 阅读(1044) 评论(0) 推荐(0)
Luogu 1979 NOIP 2013 华容道（搜索，最短路径）
摘要：Luogu 1979 NOIP 2013 华容道（搜索，最短路径） Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏 阅读全文
posted @ 2017-10-01 16:27 SYCstudio 阅读(791) 评论(4) 推荐(1)
Luogu 1312 【NOIP2011】玛雅游戏 （搜索）
摘要：Luogu 1312 【NOIP2011】玛雅游戏 （搜索） Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除 阅读全文
posted @ 2017-09-09 11:08 SYCstudio 阅读(366) 评论(0) 推荐(1)
Luogu 1514 引水入城 （搜索，动态规划）
摘要：Luogu 1514 引水入城 （搜索，动态规划） Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 ![此处输入图片的描述][1] 为了使 阅读全文
posted @ 2017-09-03 12:18 SYCstudio 阅读(424) 评论(1) 推荐(1)
hihocoder 1050 树中的最长路（动态规划，dfs搜索）
摘要：hihocoder 1050 树中的最长路（动态规划，dfs搜索） Description 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 但是不管怎么说， 阅读全文
posted @ 2017-07-08 22:00 SYCstudio 阅读(803) 评论(0) 推荐(1)
CJOJ 2022 【一本通】简单的背包问题（搜索）
摘要：CJOJ 2022 【一本通】简单的背包问题（搜索） Description 设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。 问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。 如果有满足条件的选择，则此背包有解，并输出解。（若有多组解，输 阅读全文
posted @ 2017-07-08 20:18 SYCstudio 阅读(436) 评论(0) 推荐(0)