【题意】 有n个数字的全排列，每次可以剪切一段粘贴到某个位置。问最后变成升序最少多少步。 如“｛2，4，1，5，3，6｝要2步 ｛3，4，5，1，2｝只要一步 【分析】 迭代深搜真的AC了也觉得慌= = 【其实看到这题不应该想到宽搜么??? 全排列只有9！=362880个 这题的IDA*的估价函数特 ...
分类：
其他好文 时间：
2016-11-15 10:36:11
阅读次数：
194
题目链接： http://codeforces.com/gym/100825 题目大意： 给你一张N*N(N<=100)的图表示一个树桩，'T'为年轮，'.'为空，求每个'T'属于哪一圈年轮，空的为'.'，如果最内圈<10，每个格子用两位表示，否则用三位，不足的用'.'补足。 题目思路： 【宽搜】 ...
分类：
其他好文 时间：
2016-09-07 20:43:16
阅读次数：
220
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 题目大意： 一个有向无环图(DAG)，有N个点M条有向边(N,M<=105)，每个点有两个值ai,bi(ai,bi<=109)，count(i,j)表示从i走到j的方案数。 求mo ...
分类：
其他好文 时间：
2016-09-05 16:48:19
阅读次数：
158
ACM入门最经典的开局一般都是宽搜。 宽度优先搜索（以下均简称bfs）一般用于树和图的搜索，在ACM中属于比较基础的技巧，因此需要非常熟练的掌握。 那么从最基础的bfs开始讲起。在一个迷宫中，有一个起点和一个终点（出口），和一些障碍物（无法通过）。 比如下图 ...
分类：
其他好文 时间：
2016-09-04 01:34:55
阅读次数：
135
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1787 题目大意： N个点M条无向边，一个节点只能有一个标记。每条边有一个值{0，1或2}表示这条边连接的两个节点拥有的标记之和。问只要要多少个标记才能满足，无解impossible。 题 ...
分类：
其他好文 时间：
2016-08-31 20:44:09
阅读次数：
207
1.水题 2.BFS宽搜（使用优先队列priority_queue） 4.题意：给数组a。要求重排列数组，使得数组中的任意相邻的两个元素不同。如果存在多个方案，那么选择字典序最小的方案。 如果不能满足如上要求，输出“-1”。 思路：使用贪心策略。每次如果剩下的元素刚好达到可以分割当前Num[i]的数 ...
分类：
其他好文 时间：
2016-08-12 19:53:12
阅读次数：
119
描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串， ...
分类：
其他好文 时间：
2016-08-09 20:31:45
阅读次数：
296
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1039 题目大意： 给定n,m（1<=n,m<=1000），一张n*m的地图，求从X出发上下左右走能找到多少*（#为障碍，*为宝藏）。 题目思路： 【搜索】 找到出发点坐标，之后上下左右搜 ...
分类：
其他好文 时间：
2016-07-21 19:34:08
阅读次数：
141
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1615 一个主动轮带着一些轮子转,轮子带着轮子转,轮子带着轮子转...一个非主动轮只会被一个轮子带着转.求从主动轮到某一个轮子的路上所有轮子的转速的绝对值之和. 分析 从起点开始,枚举相接触的轮子 ...
分类：
其他好文 时间：
2016-06-13 18:45:54
阅读次数：
168
http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意： 在一个最多200*200的minecraft方块地图上（由很多1*1*1的方块搭起来的地图，最高5000），其中两块分别有高0.5米的激 ...
分类：
其他好文 时间：
2016-05-08 06:40:10
阅读次数：
358
