DescriptionA brand-new Japanese puzzle is
coming from the East to strike the world-popular Sudoku game and become an
international hit. The rules of t...
分类：
其他好文 时间：
2014-06-02 20:44:37
阅读次数：
303
http://poj.org/problem?id=3101这道题就是求所有分子的最小共倍数和分母的最大公约数。 1 import
java.math.BigInteger; 2 import java.util.*; 3 import java.util.Arrays; 4 public
clas...
分类：
其他好文 时间：
2014-06-02 16:48:42
阅读次数：
255
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
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
题目链接：http://poj.org/problem?id=3252题意：给出一个二进制区间，求出0的个数不小于1的个数这样的二进制个数解法：数位DP，定义状态dp[len][num_zero][num_one]，num_zero
定义为写0的个数。 1 #include 2 #include 3...
分类：
其他好文 时间：
2014-06-01 12:06:33
阅读次数：
191
