2022年10月31日
摘要：
取模，变小 (这里减法取模和除法取模需要特别注意) 1.加法取模: (A + B）% P = (A % P + B % P) % P； 2.乘法取模: (A * B) % P = (A % P * B % P) % P； 3.减法取模: (A - B） 阅读全文
posted @ 2022-10-31 10:39
知白-剑仙
阅读(139)
评论(0)
推荐(0)
摘要：
1、1734C Removing Smallest Multiples 题意： 给予你一个数组S，其中包含前n个正整数 你可以在S上执行以下操作任多次（包含0次）： 1、选择一个正整数i，（1 <= k <= n）,并且使得数组S中存在k的倍数，然后删除k的最小倍数，这次操作的成本是k 给你一个集合 阅读全文
posted @ 2022-10-31 10:39
知白-剑仙
阅读(503)
评论(0)
推荐(0)
摘要：
A 放羊的贝贝 题意：在规定的草原矩阵中有一个羊圈，羊圈的形状同样也是矩形，在羊圈外有n头羊，贝贝想生成一个围栏将羊圈和 所有的羊，生成一个单位的围栏的话需要消耗1个能量，问：生成符合规定的围栏的最小消耗能量是多少？ 思路：可以很简单的看出只要找出最大的上边和右边、最小的左边和下边就可以得到最小的围 阅读全文
posted @ 2022-10-31 10:38
知白-剑仙
阅读(80)
评论(0)
推荐(1)
摘要：
ABC 273 C (K+1)-th Largest Number 题意： 给予你一个长度是N的数组a，对于每一个k（0，1，2，... N - 1）, 完成一下问题： 找到1 ~ N中的数字a[i]，找到大于a[i]的数目恰好是k个不同数的个数 思路：通过二分找到的每一个元素a[i]在数组a中有多 阅读全文
posted @ 2022-10-31 10:37
知白-剑仙
阅读(301)
评论(0)
推荐(0)
摘要：
A - Find Takahashi 题意：找到给定的数组中最大元素的下标 思路：水题(没有什么参考价值) 时间复杂度：O(n) 代码： #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int m 阅读全文
posted @ 2022-10-31 10:37
知白-剑仙
阅读(109)
评论(0)
推荐(0)
摘要：
A 我会开摆 题意：给定一个4 * 4的矩阵中，若是有一个2 * 2的矩阵被全部涂黑，或者全部都没有被涂黑，那我就很开心，问：我是否开心 思路：简单模拟（参考价值不大） 代码： #include <bits/stdc++.h> using namespace std; const int N = 1 阅读全文
posted @ 2022-10-31 10:36
知白-剑仙
阅读(87)
评论(0)
推荐(0)
摘要：
A 我会开摆 题意：给定一个4 * 4的矩阵中，若是有一个2 * 2的矩阵被全部涂黑，或者全部都没有被涂黑，那我就很开心，问：我是否开心 思路：简单模拟（参考价值不大） 代码： #include <bits/stdc++.h> using namespace std; const int N = 1 阅读全文
posted @ 2022-10-31 10:27
知白-剑仙
阅读(47)
评论(0)
推荐(0)
摘要：
A - Find Takahashi 题意：找到给定的数组中最大元素的下标 思路：水题(没有什么参考价值) 时间复杂度：O(n) 代码： #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int m 阅读全文
posted @ 2022-10-31 09:41
知白-剑仙
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号