05 2022 档案

Educational Codeforces Round 129(补题)
摘要：C. Double Sort 题意 让我们对两个数组进行排序，每次进行排序要同时将a,b数组同时进行排序，问能不能将数组变为非递减数组 算法(前缀和+手动模拟排序) 我们先找出每个数在数组的位置的范围，每个数在分别的数组上面的位置相对是稳定的，如果对应位置的ai,bi范围相交，那么我们就可以去max 阅读全文
posted @ 2022-05-25 00:32 knowei 阅读(114) 评论(0) 推荐(0)
acwing52周赛
摘要：acwing52周赛题目链接 1.智力测试 算法(暴力枚举) \(O(n)\) 枚举即可，直到大于所给值就退出，并且减一即为答案。 C++ 代码 #include<iostream> #include<vector> #include<queue> #include<stack> #include<algorithm> 阅读全文
posted @ 2022-05-21 23:58 knowei 阅读(45) 评论(0) 推荐(0)
算法模板
摘要：算法模板a.位运算 1.快速幂 ll qmi(int m, int k, int p) { ll res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t = t * t % p; k >>= 1; } return res; } b.前缀和 阅读全文
posted @ 2022-05-21 14:57 knowei 阅读(58) 评论(0) 推荐(0)
0x00.基本算法
摘要：基本算法 1.位运算 1.a^b 题目链接 题目描述 就是让我们求$a^b mod p$的值 数据范围为 \(0≤a,b≤10^9 1≤p≤10^9\) 样例 输入 3 2 7 输出 2 算法1 数学问题 模板题，快速幂算法 例如求，3^11 311 = 31 * 32 * 38 我们可以把7转换为 阅读全文
posted @ 2022-05-20 23:40 knowei 阅读(252) 评论(0) 推荐(0)
acwing周赛51
摘要：题目链接 1.上车 算法(暴力枚举) \(O(n)\) 只需要判断出车辆空余是否大于二即可 时间复杂度 暴力一遍即可，复杂度位$O(n)$ C++ 代码 #include<iostream> #include<algorithm> #include<cstring> using namespace 阅读全文
posted @ 2022-05-15 15:25 knowei 阅读(60) 评论(0) 推荐(0)
acwing周赛50
摘要：题目链接 1.缺少的数 模拟 \(O(n)\) 可以使用桶排序，将未出现的字母输出即可 时间复杂度 遍历一次O(n) C++代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; cons 阅读全文
posted @ 2022-05-15 15:24 knowei 阅读(59) 评论(0) 推荐(0)