背景：今天在读RobertC.Martin(BOb大叔)的《代码整洁之道》序时，无意中看到“高内聚、低耦合”，闹中翻腾了一下，竟然发现对这个大学一年级就曾学过的知识到现在自己也不是很清晰。内容：经过查询网上的资料总算理解了它的含义：高内聚是指在一个功能或模块的内部，各个部件(..
分类：
其他好文 时间：
2014-11-16 02:05:53
阅读次数：
208
Sale
Crawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:262144KB
64bit IO Format:%I64d & %I64u
Submit
Status
Description
Once Bob got to a sale of old ...
分类：
其他好文 时间：
2014-11-15 17:10:21
阅读次数：
346
City Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4838 Accepted Submission(s): 2071
Problem Description
Bob is a strateg...
分类：
其他好文 时间：
2014-11-12 17:53:30
阅读次数：
151
题目链接：hdu 4111 Alice and Bob
题目大意；Alice和Bob两个玩游戏，有N堆石子，每次可以从一堆中取走一个石子，或者是合并两堆石子，Alice先，问
说最后谁赢。
解题思路：NP定理，写出一些NP定理找到规律，再用归纳的方法证明。
统计1的个数c，以及非1情况下的步数s，包括合并。
c为奇数，s不等于2：那么先手必胜。s为2或者为0：c为...
分类：
其他好文 时间：
2014-11-09 20:56:27
阅读次数：
248
/*
题意：石头剪子布，现在已知n回合bob将会出什么，对alice有限制，对于u,v,w；如果w=0说明a,b回合必须出的一样
否则，必须不一样。alice如果输一回合就输了，否则就赢了
解：
2-sat
alice有两个选择要么平手要么赢。
对于第u回合，alice可以出au，bu；
对于第v回合，alice可以出av，bv；
当w=0那么第u回合和第v回合必须相同
比较au和bu。bv是否矛...
分类：
其他好文 时间：
2014-11-09 18:09:12
阅读次数：
227
Hunters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1107 Accepted Submission(s): 850
Problem Description
Alice and Bob are t...
分类：
其他好文 时间：
2014-11-09 15:23:06
阅读次数：
270
题意：
给定n个点的带边权树Q个询问。
下面n-1行给出树
下面Q行每行一个数字表示询问。
首先求出dp[N] ：dp[i]表示i点距离树上最远点的距离
询问u， 表示求出 dp 数组中最长的连续序列使得序列中最大值-最小值
思路：
求dp数组就是求个树的直径然后dfs一下。
对于每个询问，可以用一个单调队列维护一下。O(n)的回答。
#include
#includ...
分类：
其他好文 时间：
2014-11-09 15:18:46
阅读次数：
271
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4122题意：给定N和M，表示有N个订单，M个时刻可以做月饼，时刻以小时计算，任意时刻可以做若干个月饼。接着N行为N个订单的信息，包括时间和数量。再给定T和S，表示每个月饼的保质时间和每保存一小时的开销。然后M...
分类：
其他好文 时间：
2014-11-08 19:30:01
阅读次数：
181
题目连接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1185
Bob's Problem
Accepted : 105
Submit : 550
Time Limit : 1000 MS
Memory Limit : 65536 KB
...
分类：
其他好文 时间：
2014-11-08 16:50:40
阅读次数：
226
http://acm.hdu.edu.cn/showproblem.php?pid=4122
Alice's mooncake shop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2908 Accepted Su...
分类：
其他好文 时间：
2014-11-06 21:58:01
阅读次数：
240
