思想与技巧
Jonariguez
这个作者很懒,什么都没留下…
展开
-
POJ 1064 Cable master (二分搜索)
题目大意:一共N条线段,如果截取出k条线段来,那么最长的长度有多长(线段可以不用完,线段只能截,不能接)。 此题用二分搜索搞,二分搜索详细 那就来看一下,二分搜索里面的判断C( ) 函数怎么写:如果要截取长度为x的线段,那么长度为l的线段能截取出长度为x的线段的条数为:floor(l/x) 。只要对每条线段求出能截取的条数加起来的总和大于等于k则说明长度x可以满足。 然后就下来就能二分搜索了。原创 2015-02-01 18:53:29 · 466 阅读 · 0 评论 -
HDU1018 Big Number n!的位数
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31053 Accepted Submission(s): 14398 Problem Description In many applications ve原创 2015-08-14 22:42:13 · 494 阅读 · 0 评论 -
HDU5573 Binary Tree
Binary Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 37 Accepted Submission(s): 20 Special Judge Problem Description The Old F原创 2015-11-29 11:15:26 · 2066 阅读 · 4 评论