最大值无非就是在两个端点或极值点处取得。我注意讨论了a=0和b=0,却忽略了极值点可能不在L到R的范围内这一问题。被Hack了。#include#include#include#include#include#include#include#include#include#include#inclu...
分类:
其他好文 时间:
2014-11-16 00:24:01
阅读次数:
233
Primes ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12Accepted Submission(s): 11Problem ...
分类:
其他好文 时间:
2014-11-15 21:46:16
阅读次数:
273
Math ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Desc...
分类:
其他好文 时间:
2014-11-15 21:40:04
阅读次数:
257
【科普】什么是BestCoder?如何参加?
A == B ?
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 64601 Accepted Submission(s): 10105
Proble...
分类:
其他好文 时间:
2014-11-15 15:38:03
阅读次数:
201
【科普】什么是BestCoder?如何参加?
Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13554 Accepted Submission(s): 5211
P...
分类:
其他好文 时间:
2014-11-15 15:37:20
阅读次数:
164
Chessboard
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 277 Accepted Submission(s): 147
Problem Description
Consider the prob...
分类:
其他好文 时间:
2014-11-10 10:03:55
阅读次数:
293
The K-th Distance
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 332 Accepted Submission(s): 90
Problem Description
Given a tre...
分类:
其他好文 时间:
2014-11-10 10:03:41
阅读次数:
196
题意:输入一棵树,输出前k小的点对最短距离dis(i,j)的和。模拟,官方题解说得很清楚了。不重复了。http://bestcoder.hdu.edu.cn/需要注意的是,复杂度要O(n+k),不能用set,map之类的标记是否访问。一开始TLE了,去掉标记后wa了。最后发现对队列的元素加个前缀,就...
分类:
其他好文 时间:
2014-11-09 19:27:27
阅读次数:
278
Select
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)...
分类:
其他好文 时间:
2014-11-09 11:22:34
阅读次数:
221
Revenge of Segment TreeProblem DescriptionIn computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows q...
分类:
其他好文 时间:
2014-11-06 08:11:28
阅读次数:
240