(acwing蓝桥杯c++AB组)1.课程介绍+递归 文章目录 (acwing蓝桥杯c++AB组)1.课程介绍+递归 课程介绍 第一讲 递归与递推 递归 引入 递归的底层调用顺序 例题与练习 课程介绍 整理自AcWing y总课程蓝桥杯C++ AB组辅导课(试听课)_哔哩哔哩_bilibili 题目描述->抽象出数据类型->(dfs,图论,dp,贪心等) check 正确性 时间是否超时 一般来说一层循环O(n),两层循环O(n2),三层循环O(n3). 计算机中的 logn 一般指的以二为底…

二分与前缀和 文章目录 二分与前缀和 二分 整数二分核心思想 整数二分模板 整数二分步骤总结: 题目链接 实数二分核心思想: 题目链接 三分法思想: 二分 难点:二分的边界问题 整数二分核心思想 确定一个区间,使得目标值一定在区间中. 找一个性质满足:(对于百分之95的二分拥有这个性质) 性质具有二段性. 答案是二段性的分界点. 整数二分模板 对于整数二分我们分为两类: 有的小伙伴就要问了:为什么是分成2类而不是1类3类呢? 答:我们来看这么一种情况 对于一组序列如下:要求找到值为5的第一个数和…

1.2 递推与递归 文章目录 1.2 递推与递归 位运算相关知识补充 pair与vector相关知识补充 题目目录与网址链接 下面的讲解主要针对这道题目的题解AcWing 116. 飞行员兄弟 - AcWing 位运算相关知识补充 位运算符--左移.右移_byteyoung-CSDN博客_右移一位 左移(左移n位相当于乘以2n) 1 << 16 (一左移16) 翻译:2的16次方 右移(右移n位相当于除以2n) 8 >> 2 (八右移2) 翻译:8/22=2 补充技巧(如何取到二进…

先说一下这次的感受吧,我们考场比较乱,开始比赛了,还有的电脑有故障,(向这些人发出同情),第一次认真参加比赛,真正比赛的时候感觉没有那么正式,很乱,各种小问题,(例如博主就没找到题目在哪里,找到后又不知道解压密码,过了十分钟,才正式开始做题..),好气自己赛前没有好好看BFS,不会记录路径啊,迷宫题凉凉了,然后没好好读题数的分解又凉了,太蒟蒻,灵能传输又凉凉了. 认真读题真的很重要,说的很对,阅读理解杯,读懂了事半功倍,读不懂寸步难行. 试题 A: 组队 [问题描述] 作为篮球队教练,你需要从以…

标题:最大公共子串 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4. 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法. 请分析该解法的思路,并补全划线部分缺失的代码 /蓝桥杯第六题 public class Main { static int f(String s1,…

标题1: 猜年龄     美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学.他曾在1935~1936年应邀来中 国清华大学讲学.     一次,他参加某个重要会议,年轻的脸孔引人注目.于是有人询问他的年龄,他回答说 :     “我年龄的立方是个4位数.我年龄的4次方是个6位数.这10个数字正好包含了从0到9 这10个数字,每个都恰好出现1次.”     请你推算一下,他当时到底有多年轻. 标题2: 组素数     素数就是不能再进行等分的数.比如:2 3 5 7 11 等.    …

牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌.一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张.这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字. 一副扑克牌有54张牌,其中52张是正牌,另2张是副牌(大王和小王).52张正牌又均分为13张一组,并以黑桃.红桃.梅花.方块四种花色表示各组,每组花色的牌包括从1-10(1通常表示为A)以及J…

1.三角形面积 如图1所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字.   image.png   计算方法: 8 * 8 - (8 * 2 / 2 + 6 * 4 / 2 + 8 * 4 / 2)= 64 - (8+ 12 + 16) =64-36=28 2.立方变自身 观察下面的现象,某个数字的立方,按位累加仍然等于自身. 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3…

1.煤球数目 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字. 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字.--------------------- 思路:画个图,就找到递归式了. import java.util.Scanner; //0<N,V≤1000 表示物品数量和背包容积. //0<vi,wi…

题目地址:https://wenku.baidu.com/view/326f7b4be518964bcf847c96.html?rec_flag=default    => 百度文档 题目及解析如下: 题目大致介绍: 第一题到第四题是结果填空,方法不限只要得到最后结果就行 第五题到第七题是代码填空,要求在指定的位置处填代码 第八题到第十题是编程题,要求编程解决问题 第一题 第一题很简单,就是个签到题,详情如下: // 黄金分割数 public class t1 { public static v…