Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2667 Accepted Submission(s): 609
Problem Description
You are given ...
分类:
其他好文 时间:
2014-07-06 12:26:41
阅读次数:
200
UVA 1363 - Joseph's Problem
题目链接
题意:给定n, k,求出∑ni=1(k mod i)
思路:由于n和k都很大,直接暴力是行不通的,然后在纸上画了一些情况,就发现其实对于k/i相同的那些项是形成等差数列的,于是就可以把整个序列进行拆分成[k,k/2],[k/2,
k/3], [k/3,k/4]...k[k/a, k/b]这样的等差数列,利用大步...
分类:
其他好文 时间:
2014-07-06 12:09:09
阅读次数:
188
String painter
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1529 Accepted Submission(s): 680
Problem Description
There are tw...
分类:
其他好文 时间:
2014-07-06 11:53:41
阅读次数:
176
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4762 Accepted Submission(s): 3058
Problem Description
...
分类:
其他好文 时间:
2014-07-06 11:50:27
阅读次数:
160
Aircraft
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 980 Accepted Submission(s): 228
Problem Description
You are playing a flyi...
分类:
其他好文 时间:
2014-07-06 11:22:43
阅读次数:
151
完美数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others)
SubmitStatistic Next
Problem
Problem Description
8是中国人很喜欢的一个数字,但是如果有3的存在就变成了38,就不是很好了。。
你能告诉我,在[L,...
分类:
其他好文 时间:
2014-07-06 10:51:26
阅读次数:
185
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 204863 Accepted Submission(s): 39378
Problem Description
I have...
分类:
其他好文 时间:
2014-07-06 09:38:22
阅读次数:
182
链接:http://poj.org/problem?id=1179
题意:给出一个多边形,多边形的每个顶点是一个数字,每条边是一个运算符号“+”或者“x"。要求的过程如下,手下移除一条边,即这条边不做运算。之后每次移除一条边,将其两边的数字进行对应边的运算,用得到的数字来替代原来的两个点。要求所有边都移除以后得到的最大的答案。
思路:典型的区间DP,在过程中每次操作的处理方式为dp_max[i...
分类:
其他好文 时间:
2014-07-06 08:58:50
阅读次数:
242
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2640 Accepted Submission(s): 1503
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任...
分类:
其他好文 时间:
2014-07-06 08:02:02
阅读次数:
185
Public Sale
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3640 Accepted Submission(s): 2237
Problem Description
虽然不想,但是现实总归是现实,Lel...
分类:
其他好文 时间:
2014-07-06 00:05:30
阅读次数:
208