POJ3952，题目链接http://poj.org/problem?id=3295题意：输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式，其中p、q、r、s、t的值为1（true）或0（false），即逻辑变量；K、A、N、C、E为逻辑运算符，K-->and:x&&yA--...
分类：
其他好文 时间：
2014-06-02 08:29:53
阅读次数：
215
POJ1328，题目链接http://poj.org/problem?id=1328题意：有一海岸线（x轴），一半是陆地（y0），海上有一些小岛（用坐标点表示P1、P2...），现要在海岸线上建雷达（覆盖半径R）。给出所有小岛的位置，和雷达半径，求最少需要多少个雷达？思路：1.知道小岛位置，和雷达半...
分类：
其他好文 时间：
2014-06-02 08:27:50
阅读次数：
272
POJ1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思...
分类：
其他好文 时间：
2014-06-02 08:22:11
阅读次数：
232
题目链接：
http://poj.org/problem?id=3126
题目：
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10737
Accepted: 6110
Description
The ministers of...
分类：
其他好文 时间：
2014-06-02 02:21:22
阅读次数：
228
POJ1068，题目链接http://poj.org/problem?id=1068题意：对于给出给出的原括号串S，对应两种数字密码串P、W：S
(((()()()))) P-sequence456666（Pi表示第i个右括号前面有多少个左括号） W-sequence111456（Wi表示第i个右括...
分类：
其他好文 时间：
2014-06-02 01:21:09
阅读次数：
377
Common SubsequenceTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 36542Accepted: 14596DescriptionA subsequence of a
given...
分类：
其他好文 时间：
2014-06-02 00:29:28
阅读次数：
247
Arbitrage
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14832
Accepted: 6255
Description
Arbitrage is the use of discrepancies in currency exchange rates...
分类：
其他好文 时间：
2014-06-01 17:26:29
阅读次数：
369
??
Description
Given N numbers, X1,
X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi
- Xj∣ (1 ≤ i
＜ j ≤ N). We can get C(N,2) differences through this work, and no...
分类：
其他好文 时间：
2014-06-01 14:07:56
阅读次数：
347
TOJ 614173971
HDU 宇智波佐助
POJ shiai
ZOJ henyumen
UVa henyumen
Light OJ HENYUMEN...
分类：
其他好文 时间：
2014-06-01 13:59:09
阅读次数：
210
题目来源：POJ 1679 The Unique MST
题意：判断最小生成树是否唯一 求出次小生成树比较
思路：慢一点的方法就是求出最小生成树 每次去掉最小生成树的一条边再求最小生成树 比较慢
更好的方法是 求出最小生成树后加上一条没有用到的边 然后必定出现一条回路 去掉回路上权值最大的边 做m-(n-1)次
求一次最小生成树 然后n^2的时间预处理最小生成树上两点之间最大的边权 最后...
分类：
其他好文 时间：
2014-06-01 13:53:03
阅读次数：
225
