二分查找
文章平均质量分 85
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
二分查找,背包问题v3
题目51Nod-12571257 背包问题 V3N个物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数),从中选出K件物品(K <= N),使得单位体积的价值最大。Input第1行:包括2个数N, K(1 <= K <= N <= 50000) 第2 - N + 1行:每行2个数Wi, Pi(1 &l...原创 2017-07-14 21:48:17 · 341 阅读 · 1 评论 -
Codeforces Round #426 (Div. 2)
C. The Meaningless Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputSlastyona and her loyal dog Pushok are playing a meaningless原创 2017-07-31 21:02:59 · 199 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2)
D. Exams 题目http://codeforces.com/problemset/problem/732/D time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputVasiliy has an exam period原创 2017-08-02 20:28:16 · 234 阅读 · 0 评论 -
The Longest Straight FZU - 2216 二分
The Longest Straight FZU - 2216题意有n张卡片,每个卡片代表了从1到M的一个数字(可能重复), 这n个卡片中还可能有零,可以用来代表任何从1到M的数字,求最长的连续序列是多少分析1 先建立数组, 若在i的位置有一个卡片, 则标记为真, 2 然后用sum数组记录从1到i总共有多少个空缺, 3 再用一个left数组记录每一段已经有卡片的最左边的数字,原创 2017-08-26 17:22:17 · 198 阅读 · 0 评论 -
Monthly Expense POJ - 3273
Monthly Expense POJ - 3273 题目地址题意Farmer john 知道接下来n天里每天花多少钱, 他想把接下来的n天划分m个fajomonths, 问怎样划分, 使的花费最大的哪一个fajomonths花费最小分析1 题目已经说了这么清楚, 肯定是二分搜索啦, 最小化最大值, 二分花费, 只不过本题需要注意的是r = 这n天里花费最大的那一天的花费参考代码(好吧,笨笨的我谢了原创 2017-08-26 21:29:40 · 193 阅读 · 0 评论 -
最长上升子序列
最长上升子序列(LCS) 模板 复杂度o(nlog(n))原创 2017-10-04 10:14:19 · 174 阅读 · 0 评论 -
牛客多校第二场 G transform
G transform题意在数轴上有n个箱子,第i个箱子里有aiaia_i 的货物,距离原点的距离是xixix_i, 移动一个货物从箱子i到j的花费是abs(xi−xi)abs(xi−xi)abs(x_i-x_i),要求在总花费 不超过 T的情况下把尽量多的货物移动到一个箱子里,求货物的最大数量ans分析前提 1. 首先来分析我们把货物移动到一个箱子,那么这些货物所在...原创 2018-07-25 21:33:05 · 307 阅读 · 0 评论