不知所云的博客

[TJOI2013]奖学金题目描述小张最近发表了一篇论文,有一个神秘人物要给小张学院发奖学金。小张学院有C名学生,要从中挑出N个。这个神秘人物爱好奇特,他希望得到奖学金的同学的成绩的中位数尽可能大,但同时,他们的奖学金总额不能超过F。输入格式第一行包含整数N,C,F。N一定是奇数,N≤C接下来的C行，每一行描述一个学生的成绩和奖学金。0≤成绩≤2*10^ 9,0≤奖学金≤10^5输出格式满足条件的最大中位数。如果无解输出-1。题目非常简短；可以看出，有两个限制条件，一个是人数，一个是钱数

c++STL–优先队列一、相关定义优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。优先级队列可以用向量(vector)或双...

中位数题目描述给出一个长度为N的非负整数序列A_i​ ，对于所有1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2，输出A_1, A_3, …, A_{2k - 1}A1​ ,A3​ ,…,A2k−1​ 的中位数。即前1,3,5,…1,3,5,…个数的中位数。输入格式第11行为一个正整数NN，表示了序列长度。第22行包含NN个非负整数A_i (A_i ≤ ...

[USACO12FEB]牛券Cow Coupons题目描述Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). ...

[POI2005]SAM-Toy Cars题目描述Johnny is a little boy - he is only three years old and enjoys playing with toy cars very much. Johnny has nn different cars. They are kept on a shelf so high, that Johnny c...