【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 每次抽动操作最多只会让中间那一块的区域离目标的“距离”减少1. 以这个作为剪枝。 枚举最大深度。 就能过了。 【代码】 cpp include include include include include us ...
分类:
其他好文 时间:
2017-12-14 12:03:08
阅读次数:
113
问题描述: 给出一个分数,由分子a 和分母b 构成,现在要你分解成一系列互不相同的单位分数(形如:1/a,即分子为1),要求:分解成的单位分数数量越少越好,如果数量一样,最小的那个单位分数越大越好。 如: 19/45 = 1/3 + 1/12 + 1/180; 19/45 = 1/5 + 1/6 + ...
分类:
其他好文 时间:
2017-11-09 20:51:51
阅读次数:
199
分析:非常神的一道题.迭代加深搜索+rand可以骗得20分.状压n的话只有24分,必须对问题进行一个转化. 在爆搜的过程中,可以利用差分来快速地对一个区间进行修改,把一般的差分改成异或型的差分: b[i] = a[i] ^ a[i + 1],每次翻转操作实际上就是在b[l-1]取反,b[r]上取反. ...
分类:
其他好文 时间:
2017-11-07 00:22:23
阅读次数:
148
折腾了好几天的题目,简单讲讲心得。 首先看了题解才写出来的,因为有一个核心的一点没想到,用桶的数量当 迭代加深搜索的层数,算是长见识了~ 每次dp数组的初始化自己手动赋值0,不然会TLE一个点。 思路: 以桶的数量作为深度,做IDDFS,每次用背包DP判断当前是否可行。在一定有解的情况下,那么这个思 ...
分类:
其他好文 时间:
2017-11-06 13:12:24
阅读次数:
165
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态 ...
分类:
其他好文 时间:
2017-11-01 00:01:32
阅读次数:
236
今天打算刷一下USACO, O_o应该是要一起的; 7:44 USACO S2.1 Healthy Holsteins(迭代加深搜索...学了学剪枝技巧水过),; 8:15 突然要考试 13:58 考试爆炸...O_oT2选择了随机数,54分233(Frank dalao rank1 %%%); 下 ...
分类:
其他好文 时间:
2017-10-26 23:08:15
阅读次数:
151
转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html 目录 一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* (迭代加深,IDA ...
分类:
编程语言 时间:
2017-10-16 22:11:40
阅读次数:
215
【SinGuLaRiTy-1039】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 迭代加深搜索(ID) 迭代加深搜索,实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索K层搜索树,若没有发现可行解,再将K+1后重复以上步骤搜索,直到 ...
分类:
编程语言 时间:
2017-10-05 13:03:28
阅读次数:
195
说不想改最后还是向T1屈服了。。然后就de了一下午Bug。。。 虽然昨天随口扯的有点道理,正解就是迭代加深A星搜索,但实际写起来就十分难受了。 说自己的做法,略鬼畜。 每个正方形的边界上的边、每条边在哪些正方形上,都可以用一个Long Long的二进制串表示。给每个矩形编号,预处理每个矩形对应边的串 ...
分类:
其他好文 时间:
2017-09-16 19:08:45
阅读次数:
281
迭代加深 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vec ...
分类:
其他好文 时间:
2017-09-11 22:59:10
阅读次数:
235