合集-AcWing赛题
AcWing 第13场周赛
摘要:#排列 生成一种排列,但排列不能升序 不能是升序的原因,因为,而序列全是都是唯一值,升序存在一种可能1,2,3,...,n 此时 这里提供一种解法 第n位为1,其余为i+1 #include<cstdio> #include<cstring> #include<iostr
AcWing 第14场周赛
摘要:##区间选数 #include<cstdio> #include<cstring> #include<iostream> #include<ctime> #include<cstdlib> using namespace std; int n,k; int t; int main(){ ios::s
AcWing 第23场周赛
摘要:完全平方数 都知道完全平方数的性质 验证一下是不是整数即可 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #i
AcWing 第16场周赛
摘要:##统一大小写 按题意 1.统计大小写字母个数 2.按照要求转换为小写或大写,输出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; bool check(char c){//判断大小写 if(c>=
AcWing 第15场周赛
摘要:##青蛙跳 +a的次数=k%2+k/2 -b的次数=k/2 注意数据不要爆范围了 #include<iostream> #include<cstring> #include<cstdio> using namespace std; int t; int k,a,b; int main(){ cin>
Acwing 第 163 场周赛
摘要:A 将数据存入数组,根据下标取最小值 B 根据题意,相邻的两个都是朋友,给出朋友关系,构造满足所有关系的排列 假如此时 2 3 1 4 5 满足朋友关系,那么5之后的第一个数字一定是4的朋友,以此递推,就可以得到排列 所以现在的问题在于,如何得到这个最初始的排列? 由于数据较小,我们以1为其他4个数
Acwing蓝桥杯集训·题解 week 1
摘要:农夫约翰的奶酪块 抽取一个方块之后,记录对于其所在行,列,竖的数量加+1 如果有行,列,竖的数量达到了n,则说明可以插入一个1*n的块 所以对答案贡献加+1 而我们注意到同一行的,列,竖坐标相同。相同的列,竖以此类推 点击查看代码 #include<bits/stdc++.h> using name
Acwing蓝桥杯集训·题解 week2
摘要:农夫约翰最喜欢的操作 分几步来: 要满足整除 转化一下为,即满足 ,所以预处理, 由第一步,我们可以知道 根据题意我们所求值 \(val=\sum_{i=1