http://poj.org/problem?id=3071概率dp,dp[i][j]表示第i次比赛,第j支队伍胜出的概率。 1 #include 2
#include 3 #include 4 #define maxn 1000 5 using namespace std; 6 7 dou...
分类:
其他好文 时间:
2014-06-02 19:10:37
阅读次数:
251
http://poj.org/problem?id=3070矩阵的快速幂,二分 1
#include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6
const int mod=10000; 7 8 in...
分类:
其他好文 时间:
2014-06-02 19:07:56
阅读次数:
304
http://poj.org/problem?id=3318矩阵A*矩阵B是否等于矩阵C 1
#include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 using namespace
std; 7 8 int a[max...
分类:
其他好文 时间:
2014-06-02 18:18:49
阅读次数:
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
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