1.Problem DescriptionGiven a sequence
a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a
sub-sequence. For example, given (6,-1,5,4,-...
分类:
其他好文 时间:
2014-06-02 17:36:53
阅读次数:
234
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
问题:
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.
Given an integer n, return all distinct solutions to the n-queens...
分类:
其他好文 时间:
2014-06-01 18:08:28
阅读次数:
334
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11955 Accepted Submission(s): 3896
Problem Description
读入一个只包含 +, -, *, / ...
分类:
其他好文 时间:
2014-06-01 17:56:15
阅读次数:
502
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19521 Accepted Submission(s): 9125
Problem Description
今年的ACM暑期集训队一共有1...
分类:
其他好文 时间:
2014-06-01 15:39:50
阅读次数:
226
Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y...
分类:
其他好文 时间:
2014-06-01 13:55:04
阅读次数:
421
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3605 Accepted Submission(s): 1684
Problem Description
Eddy是个ACMer,他不...
分类:
其他好文 时间:
2014-06-01 13:03:52
阅读次数:
281
Problem
Description度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度...
分类:
其他好文 时间:
2014-06-01 12:29:57
阅读次数:
246
题目链接: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