题目地址：POJ 2983
这题刚上来完全不知道跟差分约束系统有什么关系。。。。。后来发现只要判个负环就可以。。
因为假如有冲突的话会形成一个负环。之所以建图加上一个正值一个负值，是因为这样的话，像1 2 4和1 2 3这样的数据就会形成一个负环。这个方法还是很巧妙的。。。然后对于V的那些不清楚的位置，就会跟P的那些等式联立形成一个不等式，然后在用最短路判环的过程中就用松弛来解决。
代码如下...
分类：
其他 时间：
2014-08-22 22:37:51
收藏：
0 评论：
0 赞：
0 阅读：
379
条款41：了解隐式接口和编译期多态
n classes和templates都支持接口和多态
n 对classes而言接口是显式的，以函数签名为中心，多态则是通过虚函数发生于运行期。
n 对templates参数而言，接口是隐式的，奠基于有效表达式，多态则是通过template具现化和函数重载解析发生于编译器。
条款42：了解typename的双重意义
n 声明模板参数，前缀关键字...
分类：
编程语言 时间：
2014-08-22 22:37:43
收藏：
0 评论：
0 赞：
0 阅读：
483
AC自动模版题，中文题目就不叙述题意了啊。
AC自动主要是构造出字典树之后找到fail指针的跳转，类似于KMP里面的next数组的跳转啊，注意这里是多模式跳转。意思就是这个串跳到下一个串的什么位置啊。
先帖一下，做多了再一起总结吧。
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类：
其他 时间：
2014-08-22 22:36:57
收藏：
0 评论：
0 赞：
0 阅读：
391
题目大意：称职的裁判员忘记了比赛的名次，但还记得谁战胜了谁，给定M组条件，例如A->B 表示A战胜了B，保证信息之间不相互排斥，求输出比赛的名次。
题目分析：是明显的拓扑排序:
在此再介绍一下topsort，核心思想是通过给定的有向无环图确定每个点的入度，比如map[i][j]即表示i战胜了j，此时j的入度+1。但如果存在K点的入度为零，则表示没有人战胜了它，那么他即使排名第一的，然后删除该节...
分类：
其他 时间：
2014-08-22 22:36:43
收藏：
0 评论：
0 赞：
0 阅读：
409
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 23131
Accepted: 6224
Description
During the kindergarten days, flymouse was the monitor of his cla...
分类：
其他 时间：
2014-08-22 22:36:24
收藏：
0 评论：
0 赞：
0 阅读：
380
题目：uva10626 - Buying Coke(记忆话搜索）
题目大意：给你3种价值的硬币， 1， 5， 10现在要求你取自动售卖机买可乐，一瓶可乐价值8，给你要求买的可乐的数目，和三种硬币的数目，问你最少需要投多少硬币。自动售卖机会根据你投入的钱来找零，可以的话找出的零钱硬币会最少。
解题思路： 这题之前没有想到可乐的已经购买瓶数是隐含在剩余的硬币情况中，换句话说就是你买...
分类：
其他 时间：
2014-08-22 22:36:14
收藏：
0 评论：
0 赞：
0 阅读：
421
Is the Information Reliable?
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 11125
Accepted: 3492
Description
The galaxy war between the Empire Draco and ...
分类：
其他 时间：
2014-08-22 22:35:52
收藏：
0 评论：
0 赞：
0 阅读：
429
题目链接：
huangjing
分析：
首先说我做这题在哪里出现误区。。
【1】 首先一条线路上的地铁站只有相邻的两站可以到达，比如一站和3站就不能直接到达，所以建边的时候应该用步行建边。。。。还有就是数据给的同一条线路上的地铁站的纵坐标都相同，所以比较误导人。。。
【2】最后的结果要四舍五入，就是精度的问题要注意。。。
【3】还有一个小知识 double类型的不能初始化为-1。...
分类：
其他 时间：
2014-08-22 22:35:41
收藏：
0 评论：
0 赞：
0 阅读：
357
Description
Problem J
Bits
Input: Standard Input
Output: Standard Output
A bit is a binary digit, taking a logical value of either "1" or "0" (also referred to as "true" or "false" respecti...
分类：
其他 时间：
2014-08-22 22:35:36
收藏：
0 评论：
0 赞：
0 阅读：
335
在点击进入另一个activity时颜色改变是想在游戏攻略中实现的，但查资料找不到结果，今天突发灵感终于实现了。
我们大多数情况下都是自己写adapter，在写的那个Class中定义一个 boolean 型的 IsJump。然后在 OnItemClickListener 中 把 IsJump 设置为ture，再adapter2.notifyDataSetChanged(); 在Adapter...
分类：
其他 时间：
2014-08-22 22:34:32
收藏：
0 评论：
0 赞：
0 阅读：
436
1、NutchConfiguration.java用于加载及获取Nutch的相关参数。
Utility to create Hadoop Configurations that include Nutch-specific resources.
即它会加载hadoop及nutch中的参数文件。
关键是2个create()方法，它加载了参数文件的同时，又返回了Configuration对象...
分类：
其他 时间：
2014-08-22 22:34:26
收藏：
0 评论：
0 赞：
0 阅读：
424
题意：给出一个数，让你求从1按照顺序来加减并且你可以改变任意两个数之间的符号.
分析：
对于1~n这n个数（和为sum），可以组成任意的1~sum之间的数，并且改变一个数n（例如 1+2+3+4+5， 将2前面的符号改为-） 那么这n个数的和就减小了2*n（例子中就减少了4），既然这样我们只需要找出大于等于要求的数的数n（就是大于给定数的1~n的和），在判断（总和-n）是不是偶数就可以了。不明白的话，直接看代码；
代码：...
分类：
其他 时间：
2014-08-22 22:34:16
收藏：
0 评论：
0 赞：
0 阅读：
313
什么是J2EE?
在企业级应用中,都有一些通用企业需求模块,如数据库连接,邮件服务,事务处理等.既然很多企业级应用都需要这些模块,一些大公司便开发了自己的通用模块服务,即中间件.这样一来,就避免了重复开发,开发周期长和代码可靠性差等问题.但是,各公司的中间件不兼容的问题就出现了,用户无法将它们组装在一起为自己服务.于是,"标准"就应运而生了.
J2EE就是基于JAVA技术的一系列标准.
J2...
分类：
其他 时间：
2014-08-22 22:33:40
收藏：
0 评论：
0 赞：
0 阅读：
376
题意：从S出发到D停止，并且要在指定的时间t走到（不早不晚）。注意，每个‘.’只能走一次。
分析：DFS，但是用普通的dfs，TL， 所以要剪枝。我们可以想到，如果可以早到D点，但是D点周围有其他可以踩的点，并且可以观察到，从一个点（不是D点）到D点的距离（abs（x-dx）+abs（y-dy））是奇数的话，就要走奇数步，偶数的就走偶数步，（）...
分类：
其他 时间：
2014-08-22 22:33:31
收藏：
0 评论：
0 赞：
0 阅读：
404
一、什么是Razor?
要是你知道什么是ASPX，那我就告诉你：Razor是和ASPX 一样的另一种视图引擎。说到视图就明白了很多吧。既然都为视图引擎，都是MS的东西，两个视图引擎，一前一后，肯定有区别。那么接下来让我们来认识一下Razor吧。
首先，Razor是作为一种后起的视图模板被ASP.NET MVC3使用。
这就暴露了Razor的一个重要信息：界面设计灵活，比a...
分类：
Web开发 时间：
2014-08-22 22:33:21
收藏：
0 评论：
0 赞：
0 阅读：
422
基本模仿CC150上的思路，递归地在t1中寻找能与t2的根相同的节点，作为开始比较的开始点，然后递归的比较两个树是否相等。boolean containsTree(TreeNode t1, TreeNode t2){ if(t2==null) return true; ...
分类：
其他 时间：
2014-08-22 22:32:39
收藏：
0 评论：
0 赞：
0 阅读：
410
Java并发编程：volatile关键字解析 volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 volatile关键字虽然从字面上理...
分类：
编程语言 时间：
2014-08-22 22:32:09
收藏：
0 评论：
0 赞：
0 阅读：
387
