NoSkillHeZhen-CSDN博客

原创 2022LGR-S洛谷初赛提高组模拟

10.箱中有 6 个球，编号分别为 1 到 6。14.若某算法的时间计算表示为递推关系式： T(n)=9T(n/3)+n T(1)=1 则该算法的时间复杂度是（）解析：1~6的和是21，放回时每个球被取出的概率是1/2，不放回时也是1/2，所以期望是21/2。15.中国计算机学会成立于（）年。其中k = log3n。

2022-09-16 21:01:36 536 1

acwing 1508~1511题解本次四道题分别是：模拟，背包，数学/浮点数二分，递推acwing 1508.划拳题目链接：1508. 划拳 - AcWing题库题目描述解题思路直接暴力模拟就可能了，没什么技术含量代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long

2022-03-01 21:44:35 251

原创 acwing 第24场周赛

acwing 第24场周赛本次的周赛有三道题目：模拟，枚举，模拟acwing 4070. 异或链接：4070. 异或 - AcWing题库题目描述解题思路很简单的模拟，输入的时候记录最大值和最后一个输入，甚至连数组都不用开代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long lo

2022-02-10 12:30:44 182

原创 acwing 第35场周赛

acwing 第35场周赛这次周赛有三道题：字符串模拟，枚举，枚举acwing 4212.字符串比较链接：4212. 字符串比较 - AcWing题库题目描述解题思路将大写字母全部转换为小写字母，然后遍历字符串比大小代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=110;c

2022-02-09 20:57:45 483

原创 acwing 第四场周赛

这次周赛有三道题：模拟，找规律，拓扑排序acwing 3694.A还是B链接：https://www.acwing.com/problem/content/3697/题目描述解题思路遍历字符串，求出A在字符串里出现了cnt次，那么B就出现了n-cnt次如果cnt>n-cnt,输出A 如果cnt<n-cnt,输出B 如果cnt==n-cnt,输出T注意事项读入字符串时不能这么写,因为scanf会读入回车符while(m--){ char x; scanf("%c

2022-01-21 09:18:07 532

原创 acwing 第二场周赛

acwing 3626.三元一次方程链接：https://www.acwing.com/problem/content/3629/题目描述解题思路方程前面系数不变，那么直接进行一个环的循，枚举x和y的值就行，因为z=(n-3x-5y)/7再看一下数据，n才1000，x最大为333，y最大为200,1000个数据复杂度就是O(333*200 *1000)也就是O(6e7)，时间绝对够结束，没难点不用上代码acwing 3627.最大差值链接：https://www.acwing.com/p

2022-01-20 21:22:15 290

原创 acwing 3549. 最长非递减子序列

acwing 3549. 最长非递减子序列链接：https://www.acwing.com/problem/content/3552/题目描述给定一个由1和2组成的长为n的数列，让你选定一个区间翻转（1变2,2变1），使得翻转完的数列的最长非递减子序列最长解题思路（首先看清是子序列而不是子串，二者有很大的区别）对于一个满足题意的序列我们总共只有4种情况：s1:111111s2:111222s3:112211s4:122122状态数少，所以我们的第一反应应该就是dp对于s1，它只可

2022-01-19 22:18:20 383

原创 acwing 3548.双端队列

acwing 3548.双端队列链接：https://www.acwing.com/problem/content/3551/题目描述给定一个双端空队列，有两种插入和一种读取操作插入：向左端或向右端插入一个数x，保证数列中每个数只会出现一次读取：询问一个数x，输出x离端点的距离为多少（离左近输出离左端点的距离，离右近输出离右端点的距离，保证x在队列中解题思路既然每个数在队列中只会出现一次，那我们就将队列分为左右两个队列，在输入的时候记录下每个x在左或右队列的位置，其所在的队列长度减去x的位置

2022-01-19 21:46:08 311

原创 acwing 3547.特殊数字

acwing 3547.特殊数字题目描述给定一个整数n，找到一个最小的整数a>=n满足a每位数字相加能被4整除解题思路直接暴力枚举a，找到一个满足条件的a直接输出就行了代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n;int main(){ scanf("%d",&n);

2022-01-19 21:00:30 355

NoSkillHeZhen的博客