搜索——搜索
MILLOPE
这个作者很懒,什么都没留下…
展开
-
小猫爬山 「搜索」
题目背景Freda和rainbow饲养了NNN只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。描述Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为WWW,而N只小猫的重量分别是C1C1C1、C2C2C2………………CNCNCN。当然,每辆缆车上的小猫的重量之和不能超过WWW。每租...原创 2019-03-22 21:59:51 · 270 阅读 · 0 评论 -
POJ2676 Sudoku CH「搜索」例题
题目描述Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. T...原创 2019-03-23 13:39:39 · 124 阅读 · 0 评论 -
P2668 斗地主(搜索)
题目传送门输入输出样例样例输入一1 87 48 49 110 411 15 11 41 1输出样例一3样例输入二1 1712 34 32 35 410 23 312 20 11 310 16 212 111 35 212 42 27 2样例输出二6题解先搜顺子再搜其他的即可codecodecode#inclu...原创 2019-07-02 07:47:10 · 175 阅读 · 0 评论 -
poj 2248 Addition Chains(迭代加深搜索)
题目一个与nnn有关的整数加成序列 <a0,a1,a2,...,am><a_0,a_1,a_2,...,a_m><a0,a1,a2,...,am>满足以下四个条件:1.a0=11.a_0=11.a0=12.am=n2.a_m=n2.am=n3.a0<a1<a2<...&...原创 2019-07-13 18:10:55 · 260 阅读 · 0 评论 -
P2324 [SCOI2005]骑士精神(IDA*)
题目输入输出格式输入格式:第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间没有空行。输出格式:对于每组数据都输出一行。如果能在15步以内(包括15步)到达目标状态,则输出步数,否则输出-1。输入输出样例输入样例#1:21011001*11101110100100000010...原创 2019-07-13 21:10:33 · 210 阅读 · 0 评论