随笔分类 - Acwing题目
发表于 2024-04-06 21:09阅读：10评论：0推荐：0
摘要：找到最小的数满足里面有n个不被x整除的整数，m个不被y整除的数，且这n个数和m个数完全不重合。x和y都是质数 int n, m,a,b; //int a[N]; bool check(int x){ int n1=x/a; int m1=x/b; int c=x/(a*b); int p=n1-c,
阅读全文 »
发表于 2024-03-26 22:40阅读：6评论：0推荐：0
摘要：赛时困得睡着了 B题 https://www.acwing.com/problem/content/5562/ 第二题赛事一直在想模拟加贪心，却发现非常难实现，我们需要转变思维，这时候一般有3种可能 双指针？二分？dp？ 后来清醒了一点我们判断一个答案是不是合法很容易，我们再考虑答案求最大值，显然具
阅读全文 »
发表于 2024-03-22 02:12阅读：15评论：0推荐：0
摘要：https://www.acwing.com/problem/content/531/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 12, M = 1 <
阅读全文 »
发表于 2024-03-21 16:06阅读：16评论：0推荐：0
摘要：https://www.acwing.com/problem/content/description/2071/ 每次合并的时候需要开一个新点去实现信息的无后效性，也就是合并之前的两个连通块信息是无法共享的，发现这样开点连边最后 形成一棵树，每次我们将信息传递到新点，也是两个合并点的lca，这使得最
阅读全文 »
发表于 2024-01-30 13:25阅读：26评论：0推荐：0
发表于 2023-12-03 20:53阅读：5评论：0推荐：0
摘要：https://www.acwing.com/activity/content/competition/problem_list/3648/ B题收获： 1.利用题目告诉的结论：1e9范围质数之差小于300 2.一个数不被2-a的任何数整除 等价于他的最小质因子需要大于a c题：初步宏观思路：不难想
阅读全文 »
发表于 2023-11-30 17:39阅读：14评论：0推荐：0
摘要：https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。 正解是考虑p的变化的影响，p变成p+1的时候，答案的值取决于
阅读全文 »
发表于 2023-11-30 12:41阅读：5评论：0推荐：0
摘要：https://www.acwing.com/problem/content/5367/ 题目如果只需要输出最大值，我都没有问题。每次需要输出方案的时候,我似乎都需要先统计最大值，再重新扫描一遍找所有能够取得最大值的方案，然后在这些方案中找到最大值。最好的做法应该是在找最大值的过程中就维护题目要求方
阅读全文 »
发表于 2023-11-28 21:28阅读：21评论：0推荐：0
摘要：无限制最长连续的子序列和 https://www.acwing.com/problem/content/description/1481/ dp[i]=max(dp[i-1]+a[i],a[i]); 最终结果也就是在dp数组线性扫描找出最大值 int pos=max_element(dp+1,dp+
阅读全文 »
发表于 2023-09-26 09:57阅读：125评论：0推荐：0
摘要：https://www.acwing.com/problem/content/5157/ 利用贡献思想入门的一道题，对于看起来复杂的问题，我们去考虑每一个元素在每一轮中的贡献，如果这道题不理解了可以去看视频讲解，里面说的非常明晰。 在本题实现过程中需要找到找到数组中的最大数，并且统计有几个同时最大的
阅读全文 »
发表于 2023-09-26 09:50阅读：87评论：0推荐：0
摘要：https://www.acwing.com/problem/content/5156/ 对于能够被某个数整除的数的特征的一些总结 当我们要枚举一个数的后三位来判断这个数是不是能被8整除，可能会遇到这个数不足三位的情况，可以积累一个技巧，在数前面加两个前导零，这样枚举各位百位十位的时候，就可以枚举到
阅读全文 »
