题意： 输入a、b， 求a/b 可以由多少个埃及分数组成。 埃及分数是形如1/a ， a是自然数的分数。 如2/3 = 1/2 + 1/6， 但埃及分数中不允许有相同的 ，如不可以2/3 = 1/3 + 1/3. 求出可以表达a/b个数最少埃及分数方案， 如果个数相同则选取最小的分数最大。 ...
分类：
其他好文 时间：
2018-01-20 16:28:36
阅读次数：
129
题意：求仅仅用乘法和除法最快多少步能够求到x^n 思路：迭代加深搜索 //Accepted 164K 1094MS C++ 840B include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using name ...
分类：
其他好文 时间：
2018-01-19 11:34:30
阅读次数：
164
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大量maxdep 在dfs里面传剩余的要凑的分子、分母 以及上一次枚举的值是多少。 然后找到最小的k，满足1/k剪枝就是剩余的全都用这个最大的分数。如果都不行就肯定不行了。 二分找这个k. 不能用的数字就直 ...
分类：
其他好文 时间：
2017-12-31 23:30:36
阅读次数：
191
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 每次抽动操作最多只会让中间那一块的区域离目标的“距离”减少1. 以这个作为剪枝。 枚举最大深度。 就能过了。 【代码】 cpp include include include include include us ...
分类：
其他好文 时间：
2017-12-14 12:03:08
阅读次数：
113
分析：非常神的一道题.迭代加深搜索+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
【SinGuLaRiTy-1039】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 迭代加深搜索（ID） 迭代加深搜索，实质上就是限定下界的深度优先搜索。即首先允许深度优先搜索K层搜索树，若没有发现可行解，再将K+1后重复以上步骤搜索，直到 ...
分类：
编程语言 时间：
2017-10-05 13:03:28
阅读次数：
195
