题意：
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市，当到达该城市时，必须马上购买该城市的健康证并打工赚钱（每个城市只打工1次）
问能否收集到所有的健康证
思路：
由于top很小，所以状压dp
dp[i][tmp...
分类：
其他好文 时间：
2014-05-10 04:57:40
阅读次数：
343
1 /* 2 题意：国际象棋起点到终点移动的最少步数 3 4
题解：水题，BFS就过了，有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace
std;11 12 int dir[8][2]={-2,1,-1,...
分类：
其他好文 时间：
2014-05-09 05:34:20
阅读次数：
387
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
给n个点，m条边的无向图，一个起点和一个终点。每边都有消耗，经过就要付出代价；每个点有消耗和价值，只有消耗了才会获得价值，如果不消耗就不会获得价值，且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值
求：起点到终点消耗不超过给定值T时的价值最大值
1 < N < 100，0 < M < 1000，0 < T <= 300...
分类：
其他好文 时间：
2014-05-08 17:22:31
阅读次数：
332
一、流的概念和作用。
流是一种有顺序的，有起点和终点的字节集合，是对数据传输的总成或抽象。即数据在两设备之间的传输称之为流，流的本质是数据传输，根据数据传输的特性讲流抽象为各种类，方便更直观的进行数据操作。
二、IO流的分类。
根据数据处理类的不同分为：字符流和字节流。
根据数据流向不同分为：输入流和输出流。
三、字符流和字节流。
字符流的由来：因为数据编码的不同，而有了对字符进行高效...
分类：
编程语言 时间：
2014-05-08 17:19:38
阅读次数：
510
双向BFS：
分别在 起点 和 终点同时进行BFS。
一般地，BFS随着层数的增加，状态数会越来越多，也就是状态数与层数呈正相关。如下图，：
若从两端同时进行BFS ，则有
显然减少的哪一些区域即为减掉的那些不必要的状态。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-05-08 17:16:12
阅读次数：
300
一开始以hybrid形式做了一个android的小说阅读客户端，叫4G阅读。而后由于业务需求，要迅速实现纯手机html5
版的，所以就直接在原先客户端内内嵌的网页进行改版，快速实现以后在优化的过程中发现越改越多越改越多…注意此web应用只支持android及iphone内的浏览器，及PC或mac上的...
分类：
移动开发 时间：
2014-05-08 12:31:31
阅读次数：
487
有人说“人的起点起初都是一样的，在后来的加加减减中，慢慢出现了差距……”人生是什么？人生如你脚下的路，如但丁在《神曲》里的一句话“在人生旅程的中途……”不论曾经做对了什么，做错了什么，用一颗心、一生情去坚定走你没走完的路。人生是什么？是一幅优美的画卷，是一段离奇的爱情故事，还是一曲悠悠的伤感乐曲……我无法形容人生是什么，为什么会有各式各样的人生经历，有人哭有人笑，有人淡然，有人超然，细看人间故事，...
分类：
其他好文 时间：
2014-05-08 04:25:18
阅读次数：
275
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据...
分类：
编程语言 时间：
2014-05-07 16:56:13
阅读次数：
353
