题意：n个点每个点有点权表示宝物的价值。n-1条边，边权表示走这条边需要花的时间。
如果T时间内不能从1走到n，那么就输出字符串。如果能走出，问在T时间内走出能获得的
最大价值。
分析：
先找到1-n的最短路径，并且计算走这条最短路径所需的时间（最短时间)time1，将路径上的边权置0。
如果time1已经超过了T，说明它不能在T时间内走出来。
如果time1
dp[i][j...
分类：
其他 时间：
2014-01-25 14:11:16
收藏：
0 评论：
0 赞：
0 阅读：
398
题意：
给定n个点m条边的无向图
Q个询问：
问加上这条边后图中还有多少桥。
注意询问不是独立的（加了边在后面都有效）
思路：
先缩点得到缩点树，加上一条边后[u, LCA(u,v), v] 成环，则删掉这里的点，并把集合向上合并
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他 时间：
2014-01-25 14:02:56
收藏：
0 评论：
0 赞：
0 阅读：
540
误区三 再年轻的团队都有“创造力”
这是肯定的，但是，没有经过“培养”的新人，没能判断是否可以独立工作之前，创新先放放。对新人的培养、新团队的建设是绝不能忽略的。事实也证明，这个入职过程很少能在极短的时间就完成的，一般也需要2-3个月，而IBM会用6个月完成新员工入职的一系列培育，包括了法律法规教育、公司文化熏陶等。
当然，我不是想说刚入职员工不能够成为SCRUM团队一员，有很多...
分类：
其他 时间：
2014-01-25 14:27:56
收藏：
0 评论：
0 赞：
0 阅读：
347
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样...
分类：
其他 时间：
2014-01-25 14:01:16
收藏：
0 评论：
0 赞：
0 阅读：
397
当我们看到这篇文章后http://blog.sina.com.cn/s/blog_6a44b3340100ko9d.html，估计都不太敢写解析，应该没有比这个更详细更形象的了，把传递闭包 那个外壳剥去 就简单多了，弄清楚传递闭包 跟floyd的关系就可以了，还是直接上代码吧
#include
#include
#include
#include
#include
#include
#i...
分类：
其他 时间：
2014-01-25 13:59:36
收藏：
0 评论：
0 赞：
0 阅读：
327
参考：http://developer.android.com/guide/components/processes-and-threads.html#Processes
Android系统在系统资源不够的情况下，会回收一些资源（杀掉进程）用于系统运行。
下面是进程的重要程度，按从高到低排序，当系统需要回收资源的时候，排在下面的优先被杀掉。
1.前台进...
分类：
移动平台 时间：
2014-01-25 14:23:46
收藏：
0 评论：
0 赞：
0 阅读：
414
题目是给你一个矩阵，1表示u可以到达v，0代表不可到达，问你至少需要多少条边组成的传递闭包符合这个矩阵。
我们可以求出强连通分量，然后在对每个强连通分量进行缩点，每个强连通分量的最少边的数量就是该强连通分量的结点数，再建立新图。对新图中的点用floyd算法，若图中用floyd算法能达到的，且在新图中为1的点，我们将它变为0，则答案就是每个强连通分量内的边数加上新图中为0的点的个数。
#incl...
分类：
其他 时间：
2014-01-25 14:12:56
收藏：
0 评论：
0 赞：
0 阅读：
332
单元测试（unit testing）：对软件中最小可测试单元进行检查和验证。一般面向过程的语言中，基本单元为函数，面向对象的语言中，基本单元通常是类，其实对于一个手机上的app来说基本单元也可以是一个UI页面。平时我们写了一个函数，执行以下看是否正常工作，也属于单元测试。
测试用例（test case）：对测试任务的描述，体现测试方案、方法、技术和策略。内容包括测试目标、测试环境、输入数据...
分类：
其他 时间：
2014-01-25 14:10:26
收藏：
0 评论：
0 赞：
0 阅读：
351
今天做了个练习赛，，这道题目主要是题意坑爹，间谍在战争时期想要传递一份邮件回国，邮件可以在各个邮局之间传播，但传递是单向的，并且耗时，如果两个邮局在一个国家的话，那么邮件在他们之间的传递不用耗时，判断两个邮局是否在一个国家的标准是两个邮局可以互相传递邮件
由于两个邮局可以互相传递邮件就是一个国家的，可以想到强连通，进行缩点操作，缩点过程中要同时维护新图的边权，会发现每个国家之间想要完成联系可以通...
分类：
其他 时间：
2014-01-25 14:18:46
收藏：
0 评论：
0 赞：
0 阅读：
323
题意：
给定n个未知数（每个未知数从0-n-1标号，每个数的解为true 或 false）m个等式。
下面m行
u v d & 表示 u & v = d
问： n个未知数是否有解
2-sat裸题，直接建边即可。
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他 时间：
2014-01-25 14:17:06
收藏：
0 评论：
0 赞：
0 阅读：
346
题意很简单，如果图满足
1：强连通图
2：图中每条边只处于一个环内
怎么样判断一个边只在一个环内呢？其实在没有找到一个环之前的时候，有一个DFS的过程，在这个过程中每走到一个点，我们就记录一下它是有哪一个点走下来的 也就是这个点的上一层的点，等到我们找到环的时候，我们马上返回去查找，查找那个点是 out了两次以上，那么肯定有边处于两个或者两个以上环内，就不符合了
#includ...
分类：
其他 时间：
2014-01-25 14:28:46
收藏：
0 评论：
0 赞：
0 阅读：
371
1.kaptcha提供了很好的可扩展性，而且扩展的方式也很简单，只需要实现相关接口，然后把我们自定义的对象添加到配置项里面就可以了，如Producer，WordRenderer，GimpyEngine，BackgroundProducer，NoiseProducer，TextProducer这些接口...
分类：
其他 时间：
2014-01-25 13:54:36
收藏：
0 评论：
0 赞：
0 阅读：
779
14"> ...
分类：
其他 时间：
2014-01-25 13:55:26
收藏：
0 评论：
0 赞：
0 阅读：
411
http://www.u3dchina.com/f-43-1.htmlhttp://www.cgjoy.com/unity3d_tut-1具体操作过程请看网址，自己下载。
分类：
其他 时间：
2014-01-25 13:53:46
收藏：
0 评论：
0 赞：
0 阅读：
391
查到一些解决方案： 1，
http://www.codethinked.com/keep-your-iqueryable-in-check
自定义常用方法，屏蔽IQuery功能。这个好像有点靠谱。但麻烦。
2，http://stackoverflow.com/questions/123057/how...
分类：
其他 时间：
2014-01-25 13:52:56
收藏：
0 评论：
0 赞：
0 阅读：
495
1. What is BitcoinBitcoin is a digital currency
designed by Satoshi Nakamoto. Bitcoin allows users to send payments within a
decentralized,peer-to-pee...
分类：
其他 时间：
2014-01-25 13:49:36
收藏：
0 评论：
0 赞：
0 阅读：
289
background 背景图片 在IE8中不显示解决方法
分类：
其他 时间：
2014-01-25 13:48:46
收藏：
0 评论：
0 赞：
0 阅读：
450
String _currentPage =
request.getParameter("currentPage"); Integer currentPage = 0; if(_currentPage ==
null){ currentPage = 1; }else{ currentPage = In...
分类：
其他 时间：
2014-01-25 13:46:16
收藏：
0 评论：
0 赞：
0 阅读：
342
利器推荐，下载地址https://github.com/a85/POSTMan-Chrome-Extension在chrome的扩展商店中安装失败所以下载zip文件下来再导入到chrome扩展
分类：
Web开发 时间：
2014-01-25 13:43:46
收藏：
0 评论：
0 赞：
0 阅读：
541
今天学习了jQuery事件相关的知识以及一些注意事项，如事件绑定、移除等等，和大家分享。
分类：
Web开发 时间：
2014-01-25 13:42:57
收藏：
0 评论：
0 赞：
0 阅读：
528
