http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意：就是给出了一个迷宫，小狗必须经过指定的步数到达出口，并且每个格子只能走一次。 首先先来介绍一下奇偶性剪枝： 在这道题目中，如果使用剪枝的话，可以节省不少的时间。 在这道题目中，每次dfs循环时都可以判 ...
分类：
其他好文 时间：
2016-12-28 15:15:25
阅读次数：
163
之前做的一些图上的期望步数的题大多用到高斯消元来求解(HNOI游走,SDOI走迷宫,etc),因此我一开始做这道题的时候想偏了… 这道题的性质:聪聪和可可之间的最短路长度严格递减.因为聪聪总可以多走一步,那么变化有三种情况:最短路长度-1,-2,-3 于是我们发现,聪聪和可可所处的不同的状态之间是有 ...
分类：
其他好文 时间：
2016-12-25 20:41:26
阅读次数：
259
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如 ...
分类：
其他好文 时间：
2016-12-25 09:32:11
阅读次数：
146
题意：给你一个有向图,点数10000,边数1000000，SCC大小不超过100(按数据范围的写法只有第三部分数据满足这个条件,不过第二部分数据并没有出现大小大于100个点的SCC,我是用数组大小为100的代码以身试法的2333)从s出发随机走，问走到t的期望步数. 首先考虑inf的情况.如果从s出 ...
分类：
其他好文 时间：
2016-12-24 11:40:45
阅读次数：
321
【TYVJ1864】[Poetize I]守卫者的挑战 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传 ...
分类：
其他好文 时间：
2016-12-19 21:39:27
阅读次数：
242
第十一关 再次迷宫经历 我们还是看提示的蓝色箭头，向右，向上，再向右，向下，再向右。后面都是一样了，这样就构成了一个循环， 嗯，还是while True，开始吧。 代码如下： ...
分类：
其他好文 时间：
2016-12-19 16:40:49
阅读次数：
195
#include #include #include using namespace std; #define MaxSize 100 int maze[10][10] = //定义一个迷宫，0表示通道，1表示墙 { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,1,0,0,1..... ...
分类：
编程语言 时间：
2016-12-18 17:45:10
阅读次数：
253
同样是在qq群里看到的题目，想了好久算法，实现也用了很久。 关于题目首先看图： 总的来说，就是一个二维迷宫的寻路，迷宫中有对应的钥匙和刺，每走一步会消耗1点Hp，当走到刺上时会额外消耗100点hp，持有对应颜色的钥匙通过刺时不用额外消耗Hp。 给予起点和终点的坐标，，输出移动方式，让人物抵达终点所消 ...
分类：
其他好文 时间：
2016-12-15 14:44:05
阅读次数：
220
#include<stdio.h>int mov1[4]={0,0,1,-1};int mov2[4]={1,-1,0,0};int map[5][5]={0,1,0,0,1, 0,1,1,0,1, 0,1,1,0,1, 0,0,0,0,0, 1,1,1,1,0};void papa(int x,i ...
分类：
其他好文 时间：
2016-12-07 11:28:52
阅读次数：
137
