子美（m0_51242575）的博客

幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。比如：6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。输出为两行，每一行记录一个班小朋友的编号，编号用空格分开。3的同班标记为N，因此和1、2不同班。所以1、2同班，3、4同班，输出为。4的同班标记为Y，因此和3同班。.

背包四讲背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。—百度百科本笔记参考视频与博客：背

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

文章目录时间复杂度空间复杂度时间复杂度空间复杂度1 byte = 8 bit其中byte是字节，bit是位。int/float 是 4个byte 也就是32位。long long/double 8字节，也就是64位。对于64 MB（我们用B表示byte，用b表示bit）就是64兆byte。1 M 大概220而220 大概是106所以综上是6.4*107 byte能开1.6*107 个int，此外程序本身占用少量空间（能用到60 MB）,所以不要太接近极限空间。...

1.2 递推与递归下面的讲解主要针对这道题目的题解AcWing 116. 飞行员兄弟 - AcWing位运算相关知识补充位运算符——左移、右移_byteyoung-优快云博客_右移一位左移（左移n位相当于乘以2n）1 << 16 (一左移16)翻译：2的16次方右移几位相当于抹去二进制的几位（右移n位相当于除以2n），位移0位和1与 可以取到最低位。(对于二进制11010) 26 >> 3&1（11010向右移动三位和1与）这里右移三位为第2个

二分与前缀和文章目录二分与前缀和二分整数二分核心思想整数二分步骤总结：题目链接实数二分核心思想：题目链接三分法思想：二分难点：二分的边界问题整数二分核心思想确定一个区间，使得目标值一定在区间中。找一个性质满足：（对于百分之95的二分拥有这个性质）性质具有二段性。答案是二段性的分界点。对于整数二分整数二分步骤总结：找一个区间[L,R]，使得答案一定在该区间中。找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。分析终点M在在该判断条件下是否