lin的博客

题目链接http://codeforces.com/contest/831/problem/D题目大意给你n个人k把钥匙和门的位置p，都在一条线上。 人要进门都需要一把钥匙，人移动一个单位需要1单位的时间 问所有人都进门最少需要多少时间？（保证k>=n）思路由于给定的人和钥匙的位置都是随机的，要求最短时间，杂乱无章的顺序不好处理，我们把人和钥匙都排个序 排好序后，我们应该想到，钥匙要先给谁又不

题目链接http://codeforces.com/contest/614/problem/D题目大意有n项技能, 每项技能的等级为ai, 技能最大等级为A, 现在有m个技能点(一个技能点可以将一个技能升一级, 达到A后就不能再升了), 求能达到的最大能力值 （pow = sum[A]（满级技能个数） * cf + min[ai] （最小技能等级）*cm）思路分析题目时我们发现有一个支出和收益

二分求下界所谓下界，指的是在一段区间[l, r]中，找出符合要求的一个数x，使得[l, x)这段区间都不符合要求，而[x, r]都符合要求int lower_bound(int* a, int l, int r){ int mid, ans = -1; while(l <= r) { mid = (l + r) / 2; if(c...