AcWing周赛
文章平均质量分 67
leimingzeOuO
已退役
展开
-
AcWing第 79 场周赛
【代码】AcWing第 79 场周赛。原创 2022-12-01 12:05:04 · 116 阅读 · 0 评论 -
AcWing第 72 场周赛题解
高的,所以我们先根据性价比对其进行从大到小排序,最后枚举最少需要压缩文件的个数,这里可以用。压缩的前半段+没压缩的后半段,直到w原创 2022-10-09 10:33:11 · 366 阅读 · 0 评论 -
AcWing第 71 场周赛题解
如果是质数,直接返回1—>想办法把这个数拆成尽可能少的质数—>哥德巴赫猜想—>奇偶分类讨论。直接暴力避免不了TLE。发现在钱数过多时某系列”轮“是重复的,利用这一点对其进行优化。任意一个大于 4 的偶数都可以拆成两个奇素数之和。原创 2022-10-01 23:27:42 · 178 阅读 · 0 评论 -
AcWing第 70 场周赛题解
暴力枚举判断即可4619. 减法操作第一种操作把相邻两个数-1,第二种操作时对任意一个数-2要使所有数字都变成0。我们先将数组中的所有奇数都先想办法编程偶数,如果都变成偶数则再使用操作二就能满足条件,否则不满足。所以题目的关键在于如何尽可能使用第一种操作使数组元素都变成偶数。4620. 旅行前置知识:树形dp,树的最长路径,维护最长和次长权值。1.题目分析:题目有个限制条件其实是用来迷惑我们的。即:在经过任何一条边之前,你的现有能量都不能少于该边所需消耗的能量(否则,将无法顺利通过该边)原创 2022-09-25 17:59:25 · 264 阅读 · 0 评论 -
【题解】AcWing第 69 场周赛
两个人是否相遇,就是求能是否被整除。原创 2022-09-19 09:40:03 · 162 阅读 · 0 评论 -
AcWing第 68 场周赛题解
求在被1包含的0的个数,思路是正逆分别计算0的位置,取交集.前缀和后缀分别是连续的才能出界。原创 2022-09-11 00:33:29 · 265 阅读 · 0 评论 -
Acwing第 67 场周赛
【代码】Acwing第 67 场周赛。原创 2022-09-04 09:53:34 · 228 阅读 · 0 评论 -
AcWing第 66 场周赛
题目链接:奇偶判断4607. 字母补全题目链接:字母补全4608. 整数分组题目链接:整数分组原创 2022-08-28 22:36:36 · 83 阅读 · 0 评论 -
AcWing第 65 场周赛
【代码】AcWing第 65 场周赛。原创 2022-08-21 14:22:09 · 81 阅读 · 0 评论 -
AcWing第 60 场周赛
代码】AcWing第60场周赛。原创 2022-07-17 08:53:26 · 100 阅读 · 0 评论 -
暑假算法训练day10(Educational Codeforces Round 131 +Acwing周赛)
给一个2*2的格子,分别填上0 和 1 ,每次选择一行and一列,要求让格子变成0的最小步数分类讨论即可B. Permutation给一个长度为n的排列,1原创 2022-07-10 10:30:47 · 283 阅读 · 0 评论 -
AcWing 第58 场周赛
第 58 场周赛原创 2022-07-03 11:29:57 · 108 阅读 · 0 评论 -
AcWing 第57 场周赛
思路:枚举即可,语法题AcWing 4486. 数字操作思路:贪心的角度思考:只乘一次并且很顺利的除下去是操作数最小的,那么我们需要找到那个乘的数字。对nnn进行因式分解,5184=26∗345184=2^6*3^45184=26∗34将6,46,46,4补成比他们大的最小的222的次方也就是888那么给5184∗22∗345184*2^2*3^45184∗22∗34,为什么是8?因为每次求算术平方根,相当于指数/2指数/2指数/2所以找的是2的次方AcWing 4487. 最长连续子序列原创 2022-06-27 10:21:45 · 114 阅读 · 0 评论 -
AcWing第 55 场周赛
acwing周赛原创 2022-06-12 14:13:52 · 66 阅读 · 0 评论 -
AcWing 第 54 场周赛
4429. 无线网络4430. 括号序列原创 2022-06-05 10:55:12 · 120 阅读 · 0 评论 -
【题解】Acwing第 53 场周赛
4425. 改变数字思路:特判除了第一位不变成0,模拟即可#include <bits/stdc++.h>using namespace std;const double pi = acos(-1.0);#define x first#define y second#define LL long long #define pb push_back#define all(v) (v).begin(),(v).end()#define PII pair<int,int&g原创 2022-05-30 10:31:23 · 156 阅读 · 0 评论 -
【题解】AcWing 第 52 场周赛
目录4422. 智力测试4423. 最近距离4424. 等式4422. 智力测试贪心#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int sum=0; for(int i=1;n>0;i++) { n-=i*(i+1)/2; if(n>=0)sum++; } cout<原创 2022-05-22 11:15:32 · 130 阅读 · 0 评论 -
【题解】AcWing 第51场周赛
目录4419. 上车4420. 连通分量4421. 信号4419. 上车思路:最大容载量-现有乘客数>=2即可坐下#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int res=0; for(int i=0;i<n;i++) { int a,b; cin>>a>>b;原创 2022-05-15 10:03:12 · 134 阅读 · 1 评论 -
【C++】AcWing 第50周周赛详解
目录4416. 缺少的数4417. 选区间4418. 选元素4416. 缺少的数给定一个长度为 n−1 的数列 a1,a2,…,an−1。数列中的元素两两不同,且都在 1∼n 的范围内。请你计算,1∼n 中的哪一个数没有在数列中出现过。输入格式第一行包含一个整数 n。第二行包含 n−1 个整数 a1,a2,…,an−1。输出格式输出 1∼n 中没有在数列中出现过的数。思路:1~n求和,减去现有的元素之和就是没有出现过的数#include <bits/stdc++.h>原创 2022-05-09 09:39:07 · 473 阅读 · 0 评论 -
acwing第 48 场周赛
目录4410. 吃鸡蛋4411. 三仙归洞4412. 构造数组4410. 吃鸡蛋题目链接:土鸡蛋#include <bits/stdc++.h>using namespace std;int n,m;int main(){ cin>>n>>m; int cnt=n; int day=1; while(cnt) { cnt--; if(day>=m&&day%m==0)cnt++; day++; } cout&l原创 2022-04-26 16:25:50 · 206 阅读 · 0 评论