Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20691 Accepted Submission(s): 5827 Prob ...
分类:
其他好文 时间:
2017-10-20 20:21:33
阅读次数:
243
L<=1000000的土地上用长度在2*A~2*B的线段覆盖所有点,且给定n<=1000个区间,每个区间上只允许有一条线段,求最少多少线段,无解-1。 f[i]表示填前i个土地最少线段,f(i)=f(j)+1,2*A<=i-j<=2*B,用个单调队列就行。注意区间是左闭右开。 至于那些坏区间,如果某 ...
分类:
其他好文 时间:
2017-09-22 15:24:59
阅读次数:
169
RXD and dividing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1893 Accepted Submission(s): 8 ...
分类:
其他好文 时间:
2017-09-21 13:21:44
阅读次数:
167
Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Marsha and Bill own a collection of marb ...
分类:
其他好文 时间:
2017-09-04 15:13:00
阅读次数:
185
直接上例题 Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 72067 Accepted: 18813 Description Marsha and Bill own a collection of marble ...
分类:
其他好文 时间:
2017-09-03 12:25:56
阅读次数:
234
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th ...
分类:
其他好文 时间:
2017-08-26 16:00:57
阅读次数:
198
http://poj.org/problem?id=1014 思路 大概是裸的多重背包 复杂度 ...
分类:
其他好文 时间:
2017-08-14 16:31:18
阅读次数:
115
Problem Description RXD has a tree T, with the size of n. Each edge has a cost.Define f(S) as the the cost of the minimal Steiner Tree of the set S on ...
分类:
其他好文 时间:
2017-08-10 11:53:24
阅读次数:
148
Gradient Descent in Practice - Feature Scaling Make sure features are on a similar scale. Features 的范围越小,总的可能性就越小,计算速度就能加快。 Dividing by the range 通过 f ...
分类:
系统相关 时间:
2017-08-08 15:12:49
阅读次数:
228