题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289
题意:求满足最大值减最小值小于k的区间的数目。
代码:#include
#include
#include
#include
#include
#include
#include...
分类:
编程语言 时间:
2015-07-22 14:43:30
阅读次数:
120
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory
Limit: 65536/65536 K (Java/Others)
Total Submission(s): 627 Accepted Submission(s): 318
Problem Description
Tom owns a comp...
分类:
其他好文 时间:
2015-07-22 13:23:41
阅读次数:
234
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 617 Accepted Submission(s): 314
Problem Description
Tom owns a compan...
分类:
其他好文 时间:
2015-07-22 13:23:30
阅读次数:
293
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289
题面:
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 672 Accepted Su...
分类:
其他好文 时间:
2015-07-22 13:16:45
阅读次数:
90
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 557 Accepted Submission(s): 280
Problem Description
Tom owns a company an...
分类:
其他好文 时间:
2015-07-22 10:45:35
阅读次数:
129
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 503 Accepted Submission(s): 256
Problem Description
Tom owns a compan...
分类:
其他好文 时间:
2015-07-22 09:24:35
阅读次数:
132
前言最近在看斯坦福的《机器学习》的公开课,这个课程是2009年的,有点老了,不过讲的还是很好的,廓清了一些我以前关于机器学习懵懂的地方。我的一位老师曾经说过:什么叫理解?理解就是你能把同一个事情用自己的语言表达出来,并且能让别人听得懂。本着这样的原则,同时也为了证明自己是”理解”的,于是决定打算在学...
分类:
其他好文 时间:
2015-07-22 06:53:16
阅读次数:
199
AssignmentTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 297Accepted Submission(s): 152Problem De...
分类:
其他好文 时间:
2015-07-21 23:38:48
阅读次数:
122
题意:
问有多少区间段,最大小值差<k。
做法:
枚举右端点,很明显 区间越大,最大小值差越大,所以有线性关系。所以可以二分。找到差值小于k的点,这个点到右端点之间所有点都可以做为左端点。
线段树和树状数组都可能超时,离线最大小值计算最稳的就是RMQ了。...
分类:
其他好文 时间:
2015-07-21 22:19:18
阅读次数:
120
维护一个递增的和递减的单调队列
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 78 Accepted Submission(s): 40
Problem Descripti...
分类:
其他好文 时间:
2015-07-21 20:43:56
阅读次数:
132