题意:简单说就是将第i个簇号放回i,求最少的步数
思路:只处理链形,和环形的情况,其他的可以不管,对于链形来说,只要倒置就行了,环形的找一个空闲的放一个,然后就是链形的情况了
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 10005;
int culsters[M...
分类:
其他好文 时间:
2014-07-08 20:47:19
阅读次数:
228
题目链接:hdu 4777 Rabbit Kingdom
题目大意:Alice和Bob玩游戏,有一个炉子,可以将S个相同颜色的宝石换成一个魔法石,现在有B个包,每个包里有若干个宝石,给出宝石的颜色。现在由Alice开始,两人轮流选取一个包的宝石放入炉中,每当获得一个魔法石时,可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略,问说最后Alice的魔法石-Bob的魔法石是多少。...
分类:
其他好文 时间:
2014-07-08 20:01:06
阅读次数:
178
题意:首先给你空闲的位置,可以跳过几个来吃掉几个,求最短的吃完所有的,且最后一个回到开始指定的位置
思路:BFS+HASH判重,对于每个位置有六个方向,当然有的是不能走的,加上map的判重就可以了
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN =...
分类:
其他好文 时间:
2014-07-08 19:29:38
阅读次数:
246
HDU 4770 Lights Against Dudely
题目链接
题意:给定灯,有一盏灯可以旋转,问最少几个灯可以照亮.的位置,并且不能照到#
思路:暴力求解,先枚举特殊的灯,再枚举正常的灯,要加剪枝,不然会TLE
代码:
#include
#include
#include
using namespace std;
const int INF = 0x...
分类:
其他好文 时间:
2014-07-08 18:23:55
阅读次数:
196
If you are not satisfied with default Google map Marker (Default google marker can only be a icon, image or shape),
for example adding a border, then you should use richmarker!
http://google-maps...
分类:
其他好文 时间:
2014-07-08 17:17:18
阅读次数:
386
这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接,通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简,将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次,这题卡时间,根据经验加剪枝:
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数,>2n则判断有负环
一般情况下不用这个,因为不严谨
...
分类:
其他好文 时间:
2014-07-08 17:02:17
阅读次数:
220
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意:给定人的起始位置和k个宝物,求人拿完全部宝物最小的步数
思路:先bfs打出两两之间路径,然后dfs暴力求答案,因为宝物才4个,所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2014-07-08 15:58:25
阅读次数:
181
1330: 字符识别?
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 158 Solved: 100
[Submit][Status][Web
Board]
Description
你的任务是写一个程序进行字符识别。别担心,你只需要识别1, 2, 3,如下:
.*. *** ***
.*. ..* ..*
....
分类:
其他好文 时间:
2014-07-08 15:40:09
阅读次数:
196
题目链接:hdu 4771 Stealing Harry Potter's Precious
题目大意:在一个N*M的银行里,贼的位置在’@‘,现在给出n个宝物的位置,现在贼要将所有的宝物拿到手,问最短的路径,不需要考虑离开。
解题思路:因为宝物最多才4个,加上贼的位置,枚举两两位置,用bfs求两点距离,如果存在两点间不能到达,那么肯定是不能取完所有的宝物。然后枚举取宝物的顺序,维护a...
分类:
其他好文 时间:
2014-07-08 14:47:59
阅读次数:
172
HDU 4772 Zhuge Liang's Password
题目链接
题意:给定两张牌,可以旋转后重叠,重合后相同数字最多的是密码,求密码
思路:直接模拟记录最大值即可
代码:
#include
#include
#include
using namespace std;
const int N = 35;
int n;
int a[N][N], b[N]...
分类:
其他好文 时间:
2014-07-08 14:17:11
阅读次数:
185