AcWing 蓝桥杯C++AB组辅导课 学习笔记

最新推荐文章于 2023-09-30 21:02:40 发布
原创 最新推荐文章于 2023-09-30 21:02:40 发布 · 351 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #学习 #算法 #蓝桥杯 #c语言

在处理大量数据时，如超过10^5，scanf/printf组合显示出了比C++的cin/cout更快的输入输出速度，大约能提升一倍效率，因此在追求性能的场景下，推荐使用前者。

1.1 教学计划与递归

scanf/printf和cin/cout的区别及用法：scanf/printf速度快于cin/cout，当数据>=10^5时推荐使用scanf/printf，速度大约比cin/cout快一倍左右

01_递归
K_Programmer的博客
03-14 453
递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1 ≤ n ≤ 15 输入样例： 3 输出样例： 3 2 2 3 1 1 3 1 2 1 2 3 code： #include <bits/stdc++.h>
【蓝桥杯省赛JavaB组真题详解】剪邮票（2016）
疼疼蛇的博客
02-24 592
题目描述 剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解题思路 使用暴力枚举，从 12 个格子中枚举出 5 个格子，然后判断这 5 个格子是否连通，判断连通可以用 DFS import java.ut
蓝桥杯C/C++ AB组辅导课
qq_43813373的博客
11-12 3385
文章目录递归与递推 递归与递推 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 通过二进制的特性枚举所有方案。 此特性还可以用于枚举某一问题的所有情况。 for(long long i=0;i<1<<n;i++){ for(long long j=0;j<n;j++){ if(i>>j&1){//i右移j位判断，第j+1位是否为1; } } } 把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。
蓝桥杯C++ AB组辅导课 第四讲枚举、模拟与排序
apple_74288632的博客
05-25 202
全排列定义：把n个不同的元素排成的一列，称为这n个元素的一个全排列，简称排列。把A中出现的数的个数统计一下，再搞个前缀和，这样每个数前面有多少数字就一目了然了。接着对于B[i]，找A数组比它小的数的个数，C数组中比它大的数个数。如果选择A数组，B和C是有联系的，不独立的，下面无法用乘法原理去做。长度1的连号区间 4个 长度为2的连号区间有1个 d = 3有1个 d = 4有1个。对于找数组中比一个某个数大的数字的个数，可以用方法一：前缀和。n个数，找长度为1、2、3...的连号区间的个数。
蓝桥杯C++ AB组辅导课 第一讲 递归与递推 Acwing
m0_51448653的博客
01-08 2792
第一讲 递归与递推 例题 AcWing 92. 递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1≤n≤15 输入样例： 3 输出样例： 3 2 2 3 1 1 3 1 2 1 2 3 思路 ： 实际上每个数只要考虑选（1）和
Acwing蓝桥杯C++AB组辅导课例题及习题
最新发布
04-30
在IT领域，特别是编程竞赛和算法训练中，"Acwing蓝桥杯C++ AB组辅导课例题及习题"是一份重要的学习资源。蓝桥杯是一项针对C/C++编程语言的竞赛，旨在提升参赛者的算法设计和实现能力。这份资料集合了多种经典算法...
Acwing 蓝桥杯C++ AB组辅导课
m0_63328909的博客
12-18 638
文章目录递归实现组合型枚举题意思路坑点2代码总结 递归实现组合型枚举 题目链接 题意 1.两个整数 n,m ,在同一行用空格隔开。 2.按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。 思路 1.输入两个整数，输出按照字典序从小到打输出所有方案，第一个数表示数能去是范围，第二个数，表示只能取三个数。 坑点2 1.无。
AcWing 蓝桥杯C++ AB组辅导课学习记录（Python，备战蓝桥杯）Day1 - Day30
Devlegal的博客
12-26 3862
1. 在学完这个课程后应该还剩余一个月的时间左右，在那个时候就用刷题用IDLE编译器coding，提前适应下。 2. 在学习这个课程的同时，每三天复习一下算法基础课（重做一下习题），将基础课的知识用思维导图归纳下。 Day 1 (2021.12.26) 递归的执行顺序： 2^20 = 10^6 2^63 = 10^8 # acwing 92. 递归实现指数型枚举 # 代码 1，使用append和pop操作 def dfs(u): if u==n+1: pri
acwing蓝桥杯辅导课笔记01
qq_51869479的博客
02-14 509
递归与递推
蓝桥杯c++历年真题（只有题目，无解答）
04-29
蓝桥杯，作为国内知名的编程竞赛之一，对于学习C++的学子来说，无疑是一个检验自身编程技能、提升实战能力的重要平台。这个名为“蓝桥杯c++历年真题（只有题目，无解答）”的压缩包，包含了历年来蓝桥杯比赛的C++...
AcWing 蓝桥杯C++ AB组辅导课 第一讲递归与递推
qq_45654671的博客
01-29 1018
蓝桥杯C++ AB组辅导课 例题 92. 递归实现指数型枚举 AC代码： #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int N = 16; int st[N]; int n; void dfs(int u) { if(u == n) { for(int i = 0;
【算法练习】蓝桥杯C++ AB组辅导课题单：第六、七、八讲（Java解答版）
Mxeron的博客
03-11 1509
一、双指针、BFS与图论 1238、日志统计（中等）
【算法练习】蓝桥杯C++ AB组辅导课题单：第九讲（Java解答版）
Mxeron的博客
03-24 1805
蓝桥杯C++ AB组辅导课题单：第九讲一、复杂DP1050、鸣人的影分身（中等） 鉴于近几年蓝桥杯DP题目数目增加，一定要对DP有较高的熟练度，并且能够秒杀经典题目。 一、复杂DP 1050、鸣人的影分身（中等） 注意N是包含鸣人自己在内的，所以不存在000的情况 ...
acwing蓝桥杯c++A/B组辅导课--第六讲双指针、BFS与图论
qqqlllkkk的博客
03-18 651
1.日志统计 法1： 用双指针i,j枚举时间段，如果i-j>=d，就将超出范围的cnt[]--，且j++，这样就会始终有一个长度为d的区间 vector<int> f[t] 记录了在t时刻里获赞的所有编号 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1e5+10; vector<int>
蓝桥杯C++ AB组辅导课
qq_50675813的博客
09-30 569
2、不含有0的方案数，即所有的盘子都有苹果，相当于可以从每个盘子中拿掉一个苹果，不影响不同放法的数目，即 f(m,n)=f(m-n,n).而总的放苹果的放法数目等于两者的和，即 f(m,n)=f(m,n-1)+f(m-n,n)把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？一直反复来求两个数的公约数，假如最后不是1，那么就说这两个数不互质，求出两个数的最大公约数之后在和后面的数又进行比较，设f(m,n)为m个苹果，n个盘子的放法数目，则先对n作讨论，
acwing蓝桥杯c++A/B组辅导课--第三讲 数学与简单dp
qqqlllkkk的博客
03-07 820
1.买不到的数目 本题考查性质：两个数p，q，最大不能凑出的数是(p-1)*(q-1)-1 可以用打表的方式找规律 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { int p,q; cin>>p>>q; cout<<(p-1)*(q-1)-1; return
蓝桥杯2018 C/C++ B组训练
Stormjing的博客
03-16 1543
蓝桥杯2018 C/C++ B组训练 ----------------2018 年 标题：第几天 2000 年的 1 月 1 日，是那一年的第 1 天。 那么，2000 年的 5 月 4 日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 标题：明码 汉字的字形存在于字库中，即便在今天，16 点阵的字库也仍然使用广泛。 16 点阵的字库把每个汉字看成是 16x16 个像素信息。并把这些信息记录在字节...
第九届蓝桥杯省赛C++AB组 乘积尾零
weixin_43535668的博客
10-15 258
标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 4582
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

古谷彻

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值