摘要:
AtCoder Beginner Contest 178 E E - Dist Max 曼哈顿距离最大点对 \(ans = max(|x_i-x_j|+|y_i-y_j|)\) 考虑去绝对值,4种情况。sort一下取max即可。 #include <bits/stdc++.h> using name 阅读全文
摘要:
关于mutiset的应用的几个题 今天kk同学给了我两个题,都是是multiset的题。它的一些性质和应用还是很重要哒! G - Minimum Xor Pair Query 题意:你可以进行以下操作 加入一个数 删除一个数 输出任意两个数异或最小值 思路:首先我们要知道一个性质(重要!):两个数差 阅读全文
摘要:
The 2023 ICPC Asia Regionals Online Contest (2) MDIELK M Dirty Work 题意:总共有\(n\)个问题,对于第\(i\)个问题需要\(a_i\)分钟。你可以随便选择一个没过的题去写,写完以后马上交,你有\(p_i\)的概率会错,错了不能跳 阅读全文
摘要:
AtCoder Beginner Contest 253 E - Distance Sequence 思路:前缀和优化DP 要求$ |a[i]-a[i+1]|>=k\( 定于\)dp[i][j]:\(前\)i\(个数以\)j\(结尾的合法序列数列 \) dp[i][j] += dp[i-1][1~( 阅读全文
摘要:
AtCoder Beginner Contest 320 A - Leyland Number 思路:直接快速幂 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文
摘要:
AtCoder Beginner Contest 318 A - Full Moon 思路:等差数列求项数 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll 阅读全文
摘要:
The 2021 China Collegiate Programming Contest (Harbin) JBEID J. Local Minimum 模拟 题意:一个数当且仅当它是当前列最小值同时也是当且行的最小值它才算入贡献。 思路:直接\(for\),预处理出每一行每一列的最小值,然后去\ 阅读全文
摘要:
The 2023 ICPC Asia Regionals Online Contest (1) A Qualifiers Ranking Rules 思路:按位次为第一关键字,场次为第二关键字排序即可。 // AC one more times // nndbk #include <bits/std 阅读全文
摘要:
关于同余的总结 一、一些重要的定义和定理 \(def1.\)如果\(m\)是\(x-a\)的一个因子,就说\(x\)和\(a\)关于\(\bmod m\)同余,并记为\(x≡a(\bmod m)\),也等价于\(m|(x-a)\)。 \(def2.\)如果\(x≡a(\bmod m)\),那么\(a 阅读全文
摘要:
2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路:数学推柿子 考虑有两种操作: 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., 阅读全文