【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 每次抽动操作最多只会让中间那一块的区域离目标的“距离”减少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
