[TJOI2013] 奖学金

【[TJOI2013] 奖学金】的更多相关文章

[TJOI2013]奖学金乱搞

[TJOI2013]奖学金乱搞从\(c\)个二元组\((v,w)\)中选出\(n\)个,使其\(v\)的中位数最大的同时使\(w\)和小于等于\(f\),求这个中位数有点意思.有点像二分答案的思路,枚举中位数,将原问题转换为一个判定问题,贪心选择中位数之前\(w\)最小的\((n-1)/2\)个,之后\(w\)最小的\((n-1)/2\)个,然后判断一下是否小于等于\(f\)即可. 使用优先队列贪心即可. #include <cstdio> #include <algorithm&…

TJOI2013 奖学金—大根堆实现（洛谷P3963）

奖学金题目描述小张学院有 \(c\) 名学生,第 \(i\) 名学生的成绩为 \(ai\) ,要获得的奖学金金额为 \(bi\) . 要从这 \(c\) 名学生中挑出 \(n\) 名学生发奖学金.这个神秘人物爱好奇特,他希望得到奖学金的同学的成绩的中位数尽可能大,但同时,他们的奖学金总额不能超过 \(f\) . 输入格式第一行有三个整数,分别表示要挑出的学生人数 \(n\) ,学生总人数 \(c\) 和奖学金总额的最大值 \(f\) . 第 \(2\) 到第 \((c+1)\) 行,每行…

代码: #include<bits/stdc++.h> using namespace std; long long n,c,ff,ans; long long suma[200010],sumb[200010];//前后 struct score{ long long a,b; }s[200010]; bool cmp(score aa,score bb){return aa.a<bb.a; } priority_queue<int>q; int main() { sca…

[TJOI2013] 奖学金 - 堆

按 a 排序,暴力用堆维护两侧预处理, 然后枚举中位数即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1000005; struct item { int a,b; bool operator < (const item &x) { return a < x.a; } } I[N]; int n,c,f,a[N],b[N],p[N],q[N]; sign…

6.28日模拟考试总结（T1：翻转游戏;T2:抢掠计划,T3:测绘,T4:奖学金）

今天的考试有结束了,又一次被右边的同桌虐了(额,排名第三的大佬)但是考试还是进步了一名,算是有进步吧成绩: 那个12名就是我,一个AC都没有,太难受了. T1: 题目链接:http://hzoi.com/contest/39/ranklist/1(内部题库,不确保能进入) 题目: 题目是一个简化版,很水,直接2的16次方枚举就完了. 当时不知到咋回事居然TLE 60(尬); 直接看代码吧: #include <cstdio> #include <iostream> #includ…

BZOJ 3172: [Tjoi2013]单词 [AC自动机 Fail树]

3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3198 Solved: 1532[Submit][Status][Discuss] Description 某人读论文,一篇论文是由许多单词组成.但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次. Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词.每个单词由小写字母组成,N<=200,单词长度不超过10^6…

【BZOJ3172】[Tjoi2013]单词 AC自动机

[BZOJ3172][Tjoi2013]单词 Description 某人读论文,一篇论文是由许多单词组成.但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次. Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词.每个单词由小写字母组成,N<=200,单词长度不超过10^6 Output 输出N个整数,第i行的数字表示第i个单词在文章中出现了多少次. Sample Input 3aaaaaa Sample Output 631 题解:先用AC自动机…