瓶颈这个说法特别贴切，脑子里想象的是这样一个场景，一条鱼很小的时候，通过瓶口把它放进去瓶子里，后来它越长越大，在瓶底还能游动自如，但是想游出来确是不可能了。这条鱼看着特别悲剧，怕是要老死在这瓶子里了，好在鱼的记忆时间都不长，貌似只有三秒，所以也想不了那么多了。
但是人要是遇到了职业瓶颈，可就真的好好想想了，什么时候算是瓶颈了呢，可以举几个例子，比如说某个人在一个职位已经做了十年了，新人旧...
分类：
其他好文 时间：
2014-07-28 00:22:10
阅读次数：
239
题目连接：uva 1390 - Interconnect
题目大意：给出n表示有n个点，m表示有m条边，现在任选两点建立一条边，直到整个图联通，问说还需建立边数的期望，建过边的两点仍可以建边。
解题思路：哈希的方法很是巧妙，将各个联通分量中节点的个数c[i]转换成一个30进制的数（因为节点个数最多为30），因为结果很大，所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。
#in...
分类：
其他好文 时间：
2014-07-28 00:16:09
阅读次数：
426
Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：
1.机器人一开始在棋盘的起始点并有起始点所标有的能量。
2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。
3.机器人不能在原地停留。
4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。...
分类：
其他好文 时间：
2014-07-28 00:08:49
阅读次数：
309
Problem Description
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e...
分类：
其他好文 时间：
2014-07-28 00:02:49
阅读次数：
319
题记：很多欢乐和心情灰暗的日子，都留在那一段路上，成为一种记忆，成为生命之路的一块路标----林中白狼。当日出东方，薄雾被光线照得四下散开，安静的大街开始被喧闹的人群填满，不远处的小店伙计，揭开水面翻滚的锅子锅盖，把清晨的第一把拉面倒进水里。楼下的保安穿着干净的制服，对着他看见的每一个人，说，早安。...
分类：
其他好文 时间：
2014-07-27 10:43:52
阅读次数：
164
1.GUIGraphicalUserInterface(图形用户接口)。用图形的方式，来显示计算机操作的界面，这样更方便更直观。CLICommandlineUserInterface(命令行用户接口）就是常见的Dos命令行操作。需要记忆一些常用的命令，操作不直观。2.Awt和SwingJava为GUI提供的对象都存在java.Awt和javax...
分类：
其他好文 时间：
2014-07-26 15:35:34
阅读次数：
209
数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-07-26 14:15:55
阅读次数：
242
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。...
分类：
其他好文 时间：
2014-07-26 01:35:26
阅读次数：
171
在互联网上要想与另外一台主机通信，要知道对方的IP地址，但是IP地址是很难记忆的，比如百度的一台服务器的IP地址为115.239.210.27，我们在浏览器中输入http://115.239.210.27/就可以访问百度了，但是如果访问一个网站就要记住它的的IP是很蛋疼的事，人们习惯记住有意义的字符...
分类：
其他好文 时间：
2014-07-26 01:32:56
阅读次数：
188
找最长的其实是很裸的状态压缩DP，棘手的地方是要统计数量，其实只要再来一个数组存就好。不过代码比较长，细节要注意的地方毕较多，wa了很多发，还是要仔细啊用递推和记忆化搜索分别写了一遍#include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-25 13:52:51
阅读次数：
265
