Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)
Total Submission(s): 2664 Accepted Submission(s): 1050
Problem Description
Little D is re...
分类：
其他好文 时间：
2014-06-19 12:16:24
阅读次数：
210
Cross the Wall
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)
Total Submission(s): 4176 Accepted Submission(s): 748
Problem Description
“Across th...
分类：
其他好文 时间：
2014-06-13 20:43:09
阅读次数：
280
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.每次固定一个点，然后遍历所有其它点，记录每种斜率出现的次数。需要考虑两种特殊情况：斜率不存在和点与固定点重...
分类：
其他好文 时间：
2014-06-10 08:44:57
阅读次数：
164
Picnic Cows
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1563 Accepted Submission(s): 478
Problem Description
It’s summer voc...
分类：
其他好文 时间：
2014-06-10 07:00:32
阅读次数：
262
MAX Average Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5825 Accepted Submission(s): 1446
Problem Description
Consid...
分类：
其他好文 时间：
2014-06-10 06:09:25
阅读次数：
293
Given n points on a 2D plane, find the maximum
number of points that lie on the same straight line.思路：（1）点1到点n
（a）以点1为参考点，求“点1”与“点2到点n”各个斜率下点的个数； （求出直...
分类：
其他好文 时间：
2014-06-08 22:30:56
阅读次数：
266
总算A了，心情好激动……如果会了一类斜率优化，基本上这类题就成了套模版了……只是k函数不同 1
var n,l,x,tail,head,m:int64; 2 i,j:longint; 3 dp,q,s:array[0..100000] of int64;
4 function k(x...
分类：
其他好文 时间：
2014-06-08 21:53:27
阅读次数：
247
其实这题一看知道应该是DP，再一看数据范围肯定就是单调队列了。不过我还不太懂神马单调队列、斜率优化……附上天牛的题解：http://www.cnblogs.com/neverforget/archive/2012/04/19/2456483.html
1 var f,g:array[0..10000...
Print ArticleTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s):
4810Accepted Submission(s): 1451Prob...
分类：
其他好文 时间：
2014-06-05 15:13:20
阅读次数：
293
题意：求一条线上最多几个点
思路：枚举一个点，然后求出过这个点的直线的斜率来求最大值
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 710;
const int INF = 1e7;
int arr[MAXN][2],n;
float brr[...
分类：
其他好文 时间：
2014-06-04 22:29:53
阅读次数：
333
