自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 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

原创 csp模拟day3 题解

csp模拟题

2022-09-14 10:18:06 148

原创 acwing 1508-1511题解

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除