摘要：
简单模拟 const int N=310; struct Stu { int id; int c,m,e; int sum; bool operator<(const Stu &W) const { if(sum == W.sum) { if(c == W.c) { return id<W.id; 阅读全文
摘要：
区间合并裸题 const int N=110; PII a[N]; int n,m; int main() { cin>>n>>m; for(int i=0;i<m;i++) cin>>a[i].fi>>a[i].se; sort(a,a+m); int l=a[0].fi,r=a[0].se; i 阅读全文
摘要：
注意是求平均等待时间，而不是周转时间(受本学期os影响+_+) 这题大有文章(其实是寒假在家做题效率太低QAQ) 对$k$个窗口分别维护对应的最早空闲时间，只要窗口一空闲即可安排顾客。 可以采用小根堆来维护，保证小根堆里的元素始终只有$k$个，每次出队的窗口即为当前窗口的最早空闲时间。 对每个顾客： 阅读全文
摘要：
读题不认真，以为是水题，没想到还要小推导一下+_+ $n_1$和$n_3$是左右两条竖线从上到下的字符个数，$n_2$是底部横线从左到右的字符个数。 要求： \(n_1=n_3=max \{ k | k≤n_2\ for\ all\ 3≤n_2≤N \}\) \(n_1+n_2+n_3-2=N\) 阅读全文
摘要：
PAT上有个错误数据是错的，PAT上说明数据范围是$[-2^{63}, 2^{63}]$，但这个区间里一共有 \(2^{64} + 1\) 个数，已经超出了64bit的范围。 AcWing上将范围限制到了 \([-2^{63}, 2^{63} - 1]\)。 由于long long的范围是$[-2^ 阅读全文
摘要：
题意 现已知n个考生的3门课分数C、M、E，而平均分数A可以由这3个分数得到。现在分别按这4个分数对n个考生从高到低排序，这样对每个考生来说，就会有4个排名且每个分数都会有一个排名。接下来会有m个查询，每个查询输入一个考生的ID，输出该考生4个排名中最高的那个排名及对应是A、C、M、E中的哪一个。如 阅读全文
摘要：
我丢，又读假题了。。。理解成十进制系统下的质数判断了 看到系统，不免想起被离散支配的恐惧+_+ 题意 给定两个整数 \(N\) 和 \(D\)，如果 \(N\) 是一个质数，并且将 \(N\) 转化为 \(D\) 进制表示后，再进行反转，得到的新数字转化为十进制表示后如果也是一个质数，则称 \(N\ 阅读全文
摘要：
题意 给定一个无向图并规定，当删除图中的某个顶点时,将会同时把与之连接的边一起删除。接下来给出k个查询，每个查询给出一个欲删除的顶点编号，求删除该顶点(和与其连接的边)后需要增加多少条边，才能使图变为连通(注: k次查询均在原图上进行)。 思路 注意是无向图 上来直接写了个暴力的代码，改了无向图的b 阅读全文
摘要：
虽然没读懂题意，按照样例模拟交了一发直接过了。。。 double a[3][3]; int main() { for(int i=0;i<3;i++) for(int j=0;j<3;j++) cin>>a[i][j]; double res=1; for(int i=0;i<3;i++) { in 阅读全文
摘要：
统计叶子结点数目 \(BFS\) const int N=110; vector<int> g[N]; int dep[N]; int cnt[N]; int maxh; int n,m; void bfs(int u) { queue<int> q; q.push(u); dep[u]=1; wh 阅读全文