随笔分类 -  搜索-二分

Minimax Problem CodeForces - 1288D（二分+状态压缩）
摘要：题目链接：http://codeforces.com/problemset/problem/1288/D D. Minimax Problem time limit per test 5 seconds memory limit per test 512 megabytes input standa 阅读全文
posted @ 2020-02-03 14:58 执||念 阅读(221) 评论(0) 推荐(0)
D - Robin Hood（二分最小值和最大值）
摘要：题目链接:http://codeforces.com/problemset/problem/672/D D. Robin Hood time limit per test 1 second memory limit per test 256 megabytes input standard inpu 阅读全文
posted @ 2019-11-01 16:29 执||念 阅读(222) 评论(0) 推荐(0)
Moo University - Financial Aid
摘要：http://poj.org/problem?id=2010 Moo University - Financial Aid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12189 Accepted: 3609 Descript 阅读全文
posted @ 2019-02-17 15:55 执||念 阅读(155) 评论(0) 推荐(0)
Median
摘要：题目链接：http://poj.org/problem?id=3579 Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11805 Accepted: 4164 Description Given N numbers 阅读全文
posted @ 2019-02-17 12:38 执||念 阅读(396) 评论(0) 推荐(0)
Dropping tests
摘要：题目链接：http://poj.org/problem?id=2976 Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20830 Accepted: 7052 Description In a ce 阅读全文
posted @ 2019-02-16 11:33 执||念 阅读(197) 评论(0) 推荐(0)
River Hopscotch
摘要：题目链接：http://poj.org/problem?id=3258 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22092 Accepted: 9138 Description Every 阅读全文
posted @ 2019-02-08 12:33 执||念 阅读(169) 评论(0) 推荐(0)
UVALive - 4223(hdu 2926)
摘要：恢复内容开始 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962 Trucking Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2018-08-08 13:53 执||念 阅读(204) 评论(0) 推荐(0)
F. Gourmet and Banquet（贪心加二分求值）
摘要：题目链接：http://codeforces.com/problemset/problem/589/F A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet k 阅读全文
posted @ 2018-08-03 10:26 执||念 阅读(282) 评论(0) 推荐(0)
UVALive - 6442
摘要：题目链接：https://vjudge.net/contest/241341#problem/I 题目大意：输入t，t组样例，输入n,m,有n个圆槽，m个硬币，接下来m行代表每个硬币所在的位子，要求你移动硬币使得相邻的硬币距离相等，输出最小的最大移动步数（这里所指的是 一个硬币最大移动的步数） 个人 阅读全文
posted @ 2018-07-29 17:33 执||念 阅读(277) 评论(0) 推荐(0)
二分求值（二分适合求答案在两个数之间的题目）
摘要：二分搜索，通过不断缩小解可能存在的范围，从而求得最优解的方法 题目链接：https://vjudge.net/contest/236677#problem/G There are K hours left before Agent Mahone leaves Amman! Hammouri does 阅读全文
posted @ 2018-07-08 10:54 执||念 阅读(219) 评论(0) 推荐(0)
函数求值
摘要：https://vjudge.net/contest/231312#status/1751151850/D/0/ 第一道函数求值问题，这一道是单调函数求零点问题，用二分法 在这里学到了1，怎么输入e^x次方，用exp（）函数，2、定义一个允许的误差 注意 fabs()主要求浮点型的绝对值，abs() 阅读全文
posted @ 2018-06-11 20:32 执||念 阅读(599) 评论(0) 推荐(0)