魔笛手的博客

传送门：D. Exams 描述： D. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasiliy has an exam peri

传送门：HDU 3486 Interviewe 描述： Interviewe Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6666    Accepted Submission(s): 1580 Prob

传送门：http://codeforces.com/contest/749/problem/D 题意：有几个人在拍卖场竞价，一共有n次喊价，有q个询问，每一个询问有一个num，接下来num个人从这次拍卖中除去，问对于每一个询问减掉num个人后是谁赢了拍卖，最小的价格是多少。 思路：用set >pos维护竞价人的下标和最大值，把最大值作为pair里面的第一关键字（因为set自带排序功能）

传送门：http://www.ifrog.cc/acm/problem/1112?contest=1015&no=1题意：定义一个序列的混乱度为累加和：b[i]*v[i]，b[i]为这个序列中第i小的数，v[]数组是给定的。如果当前加进来的数购车的数构成的序列的混乱度大于m，则将当前的序列扔掉，然后将变量C加一，现在给出要加进来的序列的顺序，和v[]数组，求最终C的值。思路：枚举左端点，二分右端点，

传送门：#1142 : 三分·三分求极值 思路： 先确定搜索范围，【-∞, −b/2a】 还是【−b/2a，+∞】； 然后不断缩减区间直到结果符合要求，后面的看hint。 #include #define pr(x) cout << #x << "= " << x << " " #define pl(x) cout << #x << "= " << x << endl