DjangoZ's blog

题目链接 题意八数码问题，不过目标状态不定，保证有解 解题思路和上一题类似，先算一下目标状态在跑IDA*即可，剪枝条件与上一题相同参考 AC代码1234567891011121314151617... 阅读全文…

题目链接 题意经典的八数码的题目，还要判断是否有解，wiki链接 解题思路用IDA*算法来解决，先算出当前状态和目标状态的哈曼顿距离，当距离为0时即解出答案。有两个可以剪枝的条件： 下一个方向... 阅读全文…

题目链接 题意解出N个9x9的数独，（输出一个解即可） 解题思路用一个二维布尔数组来标记，点(x,y)的行，列，块的数字是否已经出现过，然后直接暴力搜索即可 AC代码12345678910111... 阅读全文…

题目链接 题意A要从（0,0）到（m,n），A有体力值D,每秒都会消耗体力值1，有K座炮塔，每座炮塔都会发射子弹，给出炮塔射击的方向，并且具有一个射击周期，和子弹的速度。 当且仅当子弹在整数坐... 阅读全文…

题目链接 题意N个城市M条路径，给定起点A，终点B，求有几条从A到B的最短路（其中每经过的路径不能重复） 解题思路先用最短路求出A到B的最短路Min,也求出A到每个城市的距离dis[N],然后反... 阅读全文…

题意T组样例，N个地点，每个地点有个繁忙度，地点间有M条街道，每条街道要收过路费(目的地繁忙度-起点繁忙度)^3 （3次方），有Q个查询，包含Q个目的地，求从起点1到每个目的地的最小花费。如果花... 阅读全文…

看到这个感觉太真实了，笑死我了！！！ RoBa原创，转载请注明出处 劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊... 阅读全文…

题意额，直接看题目吧，反正也是中文题，不好用几句话表述清楚~~~题目链接 解题思路因为等级差距不能间接交易，所以每个交易的等级都在一个区间内，这个区间必须包含大祭司的等级，可以把区间枚举，设大祭... 阅读全文…

题意n个点m条边，判断最小生成树是否唯一 解题思路求出次小生成树和最小生成树大小是否相同即可 AC代码1234567891011121314151617181920212223242526272... 阅读全文…

题目链接 题意给互相平行的直线L1,L2,和N个圆，角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离。求最少需要多少体力。 解题思路这题和poj... 阅读全文…