二分/三分/尺取法
文章平均质量分 71
刘荣浩
And your bird can sing.
展开
-
关于数据类型是浮点数的二分法
以前写二分变量都是整型类型的二分,最近写了两题浮点数的二分,发现了自己在处理精度时有很多问题。所以在这小小的总结一下个人目前使用的浮点数二分写法是这样的:/* l为左端点,r为右端点,mid为二分中点, ans为最终答案,cmp为对比值 check()函数计算当前mid所产生的值*/const double eps = 1e-9; double l, r, mid,原创 2016-08-04 19:00:31 · 1167 阅读 · 0 评论 -
poj 3320 Jessica's Reading Problem(尺取法)
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10535 Accepted: 3515DescriptionJessica's a very lovely girl wooed by lots of原创 2016-08-04 19:53:14 · 323 阅读 · 0 评论 -
codeforces - 782B - The Meeting Place Cannot Be Changed
补题。链接:点击打开链接题意:一条线段,线段上有n个点,求出一个时间t,使得n个人在时间t内,可以同时到达某一个点。二分写法:二分时间t。对于每一个t,我们有这样的结论:第x[i]个人能在t秒内到的范围是[Li, Ri] = [ x[i]-v[i]*t, x[i]+v[i]*t ],对于一个解,必有max(Ri) >= min(Li),即大家一定可以到达一段公共的线段。对于一个原创 2017-03-09 01:34:55 · 321 阅读 · 0 评论 -
codeforces - Gym101257G - 24
题目链接:点击打开链接题目:24time limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRound 16,777,216 of Co原创 2017-03-19 01:26:29 · 315 阅读 · 0 评论 -
poj1064 Cable master(二分)
Cable masterTime Limit: 1000MS Memory Limit: 10000K DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging原创 2016-08-06 23:55:56 · 371 阅读 · 0 评论 -
codeforces-372A
题目: There are n kangaroos with pockets. Each kangaroo has a size (integer number). A kangaroo can go into another kangaroo’s pocket if and only if the size of kangaroo who hold the kangaroo is at leas原创 2016-02-26 16:36:01 · 389 阅读 · 0 评论 -
codeforces-580B
题目: Description Kefa wants to celebrate his first big salary by going to restaurant. However, he needs company.Kefa has n friends, each friend will agree to go to the restaurant if Kefa asks. Each fr原创 2016-02-26 15:16:33 · 344 阅读 · 0 评论 -
HDU5676(DFS打表+二分查找)
题目:ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1217 Accepted Submission(s): 508Problem Description ztr loves luc原创 2016-07-15 19:01:44 · 498 阅读 · 0 评论 -
poj3737 UmBasketella(三分)
UmBasketellaTime Limit: 1000MS Memory Limit: 65536K DescriptionIn recent days, people always design new things with multifunction. For instance, you can not原创 2016-08-04 20:04:21 · 236 阅读 · 0 评论 -
hdu 2289 Cup (二分)
CupTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe WHU ACM Team has a big cup, with which every member drinks water. Now, we know原创 2016-08-04 19:38:41 · 238 阅读 · 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): 24218 Accepted Submission(s): 6127Problem DescriptionGive you th原创 2016-08-04 19:27:13 · 207 阅读 · 0 评论 -
poj 3122 Pie(二分法)
PieTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number原创 2016-08-04 19:10:34 · 344 阅读 · 0 评论 -
poj3061(二分前缀和或者尺取法)
题目:SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11977 Accepted: 5015 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or eq原创 2016-07-14 11:43:54 · 397 阅读 · 1 评论