折半搜索
DZYO
Never stop
展开
-
BJ模拟 第k小和(DFS+二分+折半)
Description 【问题描述】 从n个数中选若干(至少1)个数求和,求所有方案中第k小的和(和相同但取法不同的视为不同方案)。 【输入格式】 第一行输入2个正整数n,k。 第二行输入这n个正整数。 【输出格式】 输出第k小的和。 【样例输入】 5 12 1 2 3 5 8 【样例输出】 8 【样例解释】 前12小的和分别原创 2017-03-22 15:06:55 · 422 阅读 · 0 评论 -
Codechef:Little Elephant and Boxes/LEBOXES(折半搜索)
传送门 题解: 预处理一个fi,jf_{i,j}fi,j表示有iii个钻石,购买了jjj个物品所需要的最小费用,然后就可以愉快的折半了。 #include <bits/stdc++.h> using namespace std; typedef pair <int,double> pid; const int RLEN=1<<18|1; inline char...原创 2018-10-17 09:32:25 · 325 阅读 · 0 评论