二分搜索
摘要:题目描述 给定n个元素,使用二分法从中查找特地元素x。 输入 包含T组数据。先给定一个T。每组数据第一行是n,第二行是n个数。第三行为要查找的数x T<2000,n<100000 包含T组数据。先给定一个T。每组数据第一行是n,第二行是n个数。第三行为要查找的数x T<2000,n<100000 输
阅读全文
posted @
2019-03-01 09:14
蔡军帅
阅读(267)
推荐(0) 编辑
HDU 4004 The Frog's Games(二分+小思维+用到了lower_bound)
摘要:The Frog's Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9678 Accepted Submission(s): 442
阅读全文
posted @
2018-08-27 15:24
蔡军帅
阅读(334)
推荐(0) 编辑
HDU 1969 Pie(二分,注意精度)
摘要:Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16554 Accepted Submission(s): 5829 Pie My bir
阅读全文
posted @
2018-08-27 13:53
蔡军帅
阅读(154)
推荐(0) 编辑
HDU 2199 Can you solve this equation?(二分精度)
摘要:HDU 2199 Can you solve this equation? Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now ple
阅读全文
posted @
2018-08-27 11:44
蔡军帅
阅读(137)
推荐(0) 编辑
HDU 2143 Can you find it?(基础二分)
摘要:Can you find it? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 42520 Accepted Submission(s): 1
阅读全文
posted @
2018-08-23 23:20
蔡军帅
阅读(220)
推荐(0) 编辑
codeforces 985 D. Sand Fortress(二分+思维)
摘要:Sand Fortress time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are going to the beach
阅读全文
posted @
2018-05-24 14:44
蔡军帅
阅读(519)
推荐(0) 编辑
codeforce 985C Liebig's Barrels(贪心+思维)
摘要:Liebig's Barrels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Liebig's Barrels time l
阅读全文
posted @
2018-05-24 00:37
蔡军帅
阅读(808)
推荐(0) 编辑
复制书稿(book) (二分,贪心+dp)
摘要:复制书稿(book) 题目描述 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。
阅读全文
posted @
2018-05-18 15:06
蔡军帅
阅读(1501)
推荐(0) 编辑
第十五届浙江省赛 F Now Loading!!!
摘要:DreamGrid has integers . DreamGrid also has queries, and each time he would like to know the value of for a given number , where , . Input There are m
阅读全文
posted @
2018-05-08 13:20
蔡军帅
阅读(171)
推荐(0) 编辑
HDU 2199
摘要:Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23060 Accepted Submi
阅读全文
posted @
2018-02-13 15:26
蔡军帅
阅读(143)
推荐(0) 编辑
HDU 2141 Can you find it?(二分)
摘要:Can you find it? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 35836 Accepted Submission(s): 8
阅读全文
posted @
2018-02-13 14:53
蔡军帅
阅读(133)
推荐(0) 编辑