随笔分类 -  算法

摘要:C. Double Sort 题意 让我们对两个数组进行排序,每次进行排序要同时将a,b数组同时进行排序,问能不能将数组变为非递减数组 算法(前缀和+手动模拟排序) 我们先找出每个数在数组的位置的范围,每个数在分别的数组上面的位置相对是稳定的,如果对应位置的ai,bi范围相交,那么我们就可以去max 阅读全文
posted @ 2022-05-25 00:32 knowei 阅读(86) 评论(0) 推荐(0)
摘要:acwing52周赛题目链接 1.智力测试 算法(暴力枚举) \(O(n)\) 枚举即可,直到大于所给值就退出,并且减一即为答案。 C++ 代码 #include<iostream> #include<vector> #include<queue> #include<stack> #include<algorithm> 阅读全文
posted @ 2022-05-21 23:58 knowei 阅读(23) 评论(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 阅读(38) 评论(0) 推荐(0)