题意：从S走到D，能不能恰好用T时间。 析：这个题时间是恰好，并不是少于T，所以用DFS来做，然后要剪枝，不然会TEL，我们这样剪枝，假设我们在（x,y），终点是（ex，ey）， 那么从（x， y）到（ex, ey），要么时间正好是T-你已经走过的时间，要么要向别的地方先拐一下，以凑出这个正好时间， ...
分类：
其他好文 时间：
2016-08-06 12:38:05
阅读次数：
124
1. ls命令: ls - a 有文件all，包括隐藏文件 ls - l 详细列表list 读写执行权限，链接次数，所有者，拥有者，文件大小，修改时间，文件名，文件类型：二进制，d 目录，l 软链接文件 ls - ld 查看某个目录的详细信息 2. mkdir命令: mkdir -p /tmp/ey ...
分类：
系统相关 时间：
2016-07-24 22:32:19
阅读次数：
307
/** http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1840 题意： 判断线段是否相交 （包括间接相交） 输入： N（代表有n条线段） sx sy ex ey(一条直线的两端点的坐标) ； ； ； a b（ ...
分类：
其他好文 时间：
2016-05-30 22:57:01
阅读次数：
236
HDU 1010 Tempter of the Bone 思路： 小狗走n * m迷宫，从S位置到E位置，时间要正好为T， 每秒走一步，可以向上下左右四个方向走。 DFS + 剪枝： 1、当前位置[x, y]，当前所用时间k, 到终点[ex, ey]的最短步数是abs(ex-x) + abs(ey- ...
分类：
其他好文 时间：
2016-05-24 11:57:19
阅读次数：
138
在Hadoop中，每个MapReduce任务都被初始化为一个job,每个job又可分为两个阶段:map阶段和reduce阶段。这两个阶段分别用两个函数来表示。Map函数接收一个<key,value>形式的输入，然后同样产生一个<ey,value>形式的中间输出，Hadoop会负责将所有具有相同中间k ...
分类：
其他好文 时间：
2016-05-13 13:38:19
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584 给一个坐标(ex, ey)，问是由哪几个点走过来的。走的规则是x或者y加上他们的最小公倍数lcm(x, y)。 考虑(ex, ey)是由其他点走过来的，不妨设当走到(x,y)时候，gcd(x, y ...
分类：
其他好文 时间：
2016-04-24 15:32:31
阅读次数：
173
这道题的意思是给一个人初始点的坐标为sx, sy, 他可能会走到下一点(sx+z, sy)或者(sx, sy+z）其中z = lcm(sx, sy), 现在给你终点坐标让你推出这个人可能之前走过的点的个数， 首先我们可以肯定的是对于终点坐标ex, ey，中的较小的一个肯定是上一个坐标里面的点， 假设
分类：
其他好文 时间：
2016-03-11 20:23:47
阅读次数：
184
这道题一开始做成dfs，求最短路径去了。后来发现要在t时刻时恰好到达，所以要用bfs。然后学到一个奇偶剪枝的技巧。 现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | + — — — e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+
分类：
其他好文 时间：
2016-02-15 18:14:13
阅读次数：
115
题意 一仅仅狗要逃离迷宫 能够往上下左右4个方向走 每走一步耗时1s 每一个格子仅仅能走一次且迷宫的门仅仅在t时刻打开一次 问狗是否有可能逃离这个迷宫直接DFS 直道找到满足条件的路径 或者走全然部可能路径都不满足注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的...
分类：
其他好文 时间：
2016-01-21 23:41:40
阅读次数：
257
题意：有一个n*m矩阵，其中有些格子必走，有些格子不可走，其他格子是可走也可不走，问有多少条哈密顿回路？思路： 本来是一道很简单的题，代码写多了连白痴bug都查不出了，竟然用i>=ex&&j>=ey来判定最后一个必走点后面的点！明显是错的。 其实主要在选走的格子，那么有两种选择，“走”or“不走.....
分类：
其他好文 时间：
2015-09-07 21:14:57
阅读次数：
332
