摘要：
带模拟。 题意 给出N条记录，每条记录给出一辆车的车牌号、当前时刻以及出入校情况(入校(in)还是出校(out))。然后给出K个查询，每个查询给出一个时刻，输出在这个时刻校园内的车辆数。 查询完毕后输出在学校内停留时间最长的车辆的车牌号(如果有多个，就一并输出)和对应的停留时间。 注意： 每个 in 阅读全文
posted @ 2021-02-17 10:05
Dazzling!
阅读(40)
评论(0)
推荐(0)
摘要：
带模拟，但不算太难，感觉给$30$分水了。 对于每位考生的每个志愿学校，如果当前志愿学校的招生人数未达到该校招生人数总额度或该校上一个录取考生的排名与该考生的排名相同，则不受招生人数限制，破格录取该考生。 对每个学校，将其录取考生按编号从小到大排序，并按学校的顺序输出录取考生的编号。 排序要按双关键 阅读全文
posted @ 2021-02-16 21:59
Dazzling!
阅读(28)
评论(0)
推荐(0)
摘要：
大水题。。。完全没有$25$分题的样子。。。 struct Node { string name; string id; int grade; bool operator<(const Node &W) const { return grade > W.grade; } }; vector<Node 阅读全文
posted @ 2021-02-16 20:27
Dazzling!
阅读(18)
评论(0)
推荐(0)
摘要：
带模拟。 题意 有N位考生，共有K道题，且每道题的分值给出。然后给出M次提交记录，每个提交记录显示了该次提交所属考生的准考证号、交题的题号及所得的分值，其中分值要么是-1 (表示未通过编译)，要么是0到该题满分区间的一个整数。现在要求对所有考生按下面的规则排序： 先按K道题所得总分从高到低排序。 若 阅读全文
posted @ 2021-02-16 18:17
Dazzling!
阅读(36)
评论(0)
推荐(0)
摘要：
求关于$x$的同余方程 $ax \equiv 1 \pmod $的最小正整数解。 将 \(ax \equiv 1 \pmod {b}\) 转换成$ax+by=1$，而$ax+by=1$有解的充要条件是$1% gcd(a,b) == 1$，于是乎$gcd(a,b) == 1$，题目明确一定有解，于是我 阅读全文
posted @ 2021-02-15 23:58
Dazzling!
阅读(222)
评论(0)
推荐(0)
摘要：
高精度进制转换，挺无聊的这种题，非要写个麻烦的高精度。 const int N=110; struct bignum { int m[N]; int len; bignum() { memset(m,0,sizeof m); len=0; } }; int ra,rb; string a; int 阅读全文
posted @ 2021-02-15 17:22
Dazzling!
阅读(41)
评论(0)
推荐(0)
摘要：
先将整数部分和小数部分对齐，后面就跟高精度加法类似思路了，最后将末尾多余的零删除。 string sa,sb; int main() { int T; cin>>T; while(T--) { cin>>sa>>sb; int posa=sa.find('.'),posb=sb.find('.'); 阅读全文
posted @ 2021-02-15 16:22
Dazzling!
阅读(223)
评论(0)
推荐(0)
摘要：
\(0 \le N \le 1000\)，求$N!$，考察高精度乘法。 const int N=3010; struct bignum { int m[N]; int len; bignum() { memset(m,0,sizeof m); len=0; } }; int n; bignum mu 阅读全文
posted @ 2021-02-15 15:30
Dazzling!
阅读(117)
评论(0)
推荐(0)
摘要：
题意 给出$N$个人的姓名、年龄及其拥有的财富值，然后进行K次查询。每次查询要求输出年龄范围在[AgeL, AgeR]的财富值从大到小的前M人的信息。如果财富值相同，则年龄小的优先；如果年龄也相同，则姓名的字典序小的优先。 暴力代码，水了$22pts$。 const int N=1e5+10; st 阅读全文
posted @ 2021-02-15 11:10
Dazzling!
阅读(34)
评论(0)
推荐(0)
摘要：
大水题。。。 const int N=1e5+10; struct Node { string id; string name; int grade; }a[N]; int n,m; bool cmp1(Node &a,Node &b) { return a.id < b.id; } bool cm 阅读全文
posted @ 2021-02-15 10:12
Dazzling!
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号