2022年11月22日
摘要：
**A ^{-1} ** 题意：给定一个序列，和一个指定值，输出这个值在序列中的位置（序列的下标从1开始） 思路：签到题 时间复杂度：O（n） 代码： #include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >
阅读全文
posted @ 2022-11-22 11:33
知白-剑仙
阅读(63)
推荐(0)
2022年11月12日
摘要：
A 小竹与妈妈 签到题 时间复杂度：O（1） 代码： #include <bits/stdc++.h> using namespace std; int main() { int a, b, x; cin >> a >> b >> x; x -= b; cout << x / a << endl;
阅读全文
posted @ 2022-11-12 16:19
知白-剑仙
阅读(44)
推荐(0)
2022年11月10日
摘要：
A - Rightmost 题意： 给定一个字符串，确定字母a，最后出现的位置，若字符串中没有出现字母a，则输出-1 思路： 遍历统计 代码： #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s;
阅读全文
posted @ 2022-11-10 20:21
知白-剑仙
阅读(70)
推荐(0)
2022年11月9日
摘要：
切蛋糕的贝贝 题意： 将多边形一个蛋糕切成6份，使得面积之比为1:1:4:5:1:4（顺序可以打乱），只有两种切法，一种是将过外 接圆的多边形的对角线，第二种是从多边形的中心和顶点的连线，先给你一个n边形，问是否可以完成这个目标 思路： 虽然有两种切法，但是实际的没什么太大的差距，可以很容易的看出
阅读全文
posted @ 2022-11-09 19:57
知白-剑仙
阅读(38)
推荐(0)
2022年11月8日
摘要：
组合数的求解 将n的阶乘和x ^ mod - 2(1 <= x <= 2000000)都初始化出来，大约可以减少一半以上的时间（具体不太清楚，应该会随着n的变化而变化） 代码： #include <bits/stdc++.h> using namespace std; typedef long lo
阅读全文
posted @ 2022-11-08 18:34
知白-剑仙
阅读(34)
推荐(0)
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)
摘要：
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)
摘要：
A 放羊的贝贝 题意：在规定的草原矩阵中有一个羊圈，羊圈的形状同样也是矩形，在羊圈外有n头羊，贝贝想生成一个围栏将羊圈和 所有的羊，生成一个单位的围栏的话需要消耗1个能量，问：生成符合规定的围栏的最小消耗能量是多少？ 思路：可以很简单的看出只要找出最大的上边和右边、最小的左边和下边就可以得到最小的围
阅读全文
posted @ 2022-10-31 10:38
知白-剑仙
阅读(80)
推荐(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)
摘要：
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)
浙公网安备 33010602011771号