上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 67 下一页
摘要: 大水题。。。完全没有$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! 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 带模拟。 题意 有N位考生,共有K道题,且每道题的分值给出。然后给出M次提交记录,每个提交记录显示了该次提交所属考生的准考证号、交题的题号及所得的分值,其中分值要么是-1 (表示未通过编译),要么是0到该题满分区间的一个整数。现在要求对所有考生按下面的规则排序: 先按K道题所得总分从高到低排序。 若 阅读全文
posted @ 2021-02-16 18:17 Dazzling! 阅读(28) 评论(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! 阅读(207) 评论(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! 阅读(20) 评论(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! 阅读(204) 评论(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! 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意 给出$N$个人的姓名、年龄及其拥有的财富值,然后进行K次查询。每次查询要求输出年龄范围在[AgeL, AgeR]的财富值从大到小的前M人的信息。如果财富值相同,则年龄小的优先;如果年龄也相同,则姓名的字典序小的优先。 暴力代码,水了$22pts$。 const int N=1e5+10; st 阅读全文
posted @ 2021-02-15 11:10 Dazzling! 阅读(24) 评论(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! 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 水题~。 struct Node { string id; int virtue,talent; int total; bool operator<(const Node &W) const { if(total == W.total) { if(virtue == W.virtue) return 阅读全文
posted @ 2021-02-14 11:49 Dazzling! 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 一眼二分。 注意点: 在读入n之后要使用getchar接收后面的换行符,否则会使for循环内的getline读入这个换行符,导致第一个字符串读取错误。 最后输出答案前要先check一遍 const int N=110; string a[N]; string suffix; int n; bool 阅读全文
posted @ 2021-02-14 10:11 Dazzling! 阅读(38) 评论(0) 推荐(0) 编辑
上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 67 下一页