题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下：
1 /********************....
分类：
其他好文 时间：
2014-05-19 23:26:38
阅读次数：
352
这道题难得不是算法，而是处理。
题意就是让你求最短路，只有当两个点在某一秒颜色相同时，这条边才可以通行，输入首先给你 起点和终点， 然后给你 点数和边数， 接下来 n 行
初始颜色，初始颜色持续时间，蓝色持续时间，紫色持续时间。 再接下来m行，无向边的起点和终点以及通过所需的时间。 题意他说...
分类：
其他好文 时间：
2014-05-19 22:16:15
阅读次数：
337
jsp页面中
通知浏览器以utf-8解码get请求编码方式和post请求提交编码方式不同，get是把数据直接放到url中，例如以上的uname，IE浏览器先对中文进行utf-8编码(一个中文3个字符表示
太长)，继而为了缩短字符又用ISO8859-1编码后传递给服务器。服务器的doGet方法中要先....
分类：
其他好文 时间：
2014-05-19 21:21:52
阅读次数：
357
空中楼阁再美再想要也只是思想上的追求，只有明确的长期目标，以及详细的短期目标，并将其分解成可实现的WBS，明确底层可交付物，明确验收标准，才有可能最终实现。道格拉斯X理论也明确指出一个团队只有在有力的管理下，才能最终实现目标。
没有明确的底层可交付物，就没法检测做出的东西是否能够是正确的，是否...
分类：
其他好文 时间：
2014-05-19 20:16:24
阅读次数：
217
什么是长连接，什么是短连接？TCP/IP通信程序设计的丰富多样性。刚接触TCP/IP通信设计的人根据范例可以很快编出一个通信程序，据此一些人可能会认为TCP/IP编程很简单。其实不然，
TCP/IP编程具有较为丰富的内容。其编程的丰富性主要体现在通信方式和报文格式的多样性上。一。通信方式主要有以下三...
分类：
其他好文 时间：
2014-05-19 10:45:26
阅读次数：
303
广播分2种，无序广播和有序广播。可以理解为散列和队列广播。首先无序广播，不能中断，分发机制有点类似散列发送。这种广播的的发送为：context.sendBroadcast这种广播是不能中断的，请看API说明。其次为有序广播，可以中断。这种广播，以我的理解可能存在很大的BUG，短信这块广播的发送BUG...
分类：
移动开发 时间：
2014-05-19 09:55:00
阅读次数：
272
A Walk Through the ForestTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5306Accepted Submission(s...
分类：
其他好文 时间：
2014-05-19 09:32:54
阅读次数：
316
TruckingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1692Accepted Submission(s): 587Problem D...
分类：
其他好文 时间：
2014-05-19 07:30:50
阅读次数：
408
语法树的作用 一棵语法树不仅包括了词性(part of speech),
还包括了短语(如名词短语, 动词短语)和结构化的信息(如主语, 谓语和宾语). 这些信息是进行机器翻译所必须的, 例如机器翻译中就需要使用到结构化信息,
来根据不同的语言规定调整主谓宾的顺序.上下文无关语法 上下文无关语法.....
分类：
其他好文 时间：
2014-05-17 20:48:48
阅读次数：
189
2014-5-16 这次更新笔记隔得时间比较短，因为内心有一个声音告诉我，今天要记录一下自己的生活。
不是因为最近生活发生了什么变故，只是想动动键盘打打字的那种心情。最近还是一直在思考“煤矿工人”的事。周一上班的时候，去的有点晚，在食堂吃早餐的时候，看到有同事提着早餐慌慌张张的往办公室跑，因为要.....
分类：
其他好文 时间：
2014-05-17 20:19:24
阅读次数：
187
