算法竞赛备考冲刺必刷题（C++） | 洛谷 P1465 序言页码

hello大家好啊，蓝桥杯还有十天不到就要开赛啦，今天蓝桥杯省赛的省赛冲刺营结课了，最后一讲学长分析了历年考点，并且进行了押题，现在我们就来看一下学长押了哪些内容吧。

题目：安全序列（蓝桥OJ 3432）

一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+41=1，10=1+2+3+4 等。 对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nn 被分解为了若干个不同的 22 的正整数次幂。 注意，一个数 xx 能被表示成 22 的正整数次幂，当且仅当 xx 能通过正整数个 22 相乘在一起得到。 例如，10=8+2=23+2110=8+2=23+21 是一个优秀的拆分。 但是，7=4+2+1=22+21+207=4+2+1=22+21+20 就不是

【蓝桥杯】考前押题----并查集

一个很巧妙的数学思路，代码不超过 30 行（不压行），实现难度不高。

具体来说，如果 S i 的第 j 个字符（1≤i≤H,1≤j≤W）是 .，则(i,j) 单元是一条路；每个 好整数 的b必定可以是一个奇数，那么先从1开始通过遍历a，结束条件为2^a>N，其间使用二分求出b的最大值，可得到在a_i的情况下有种b是可用的（b要为奇数）。先预处理，先求出1e6内的质数，再求出这些质数能得到的值（<=1e12），在求组合中使用剪枝（两质数相乘>1e6不可行），否则超时。参考最短路的思路，使用堆和广度优先搜索，记录每个点的前踢数，如有更新点的前踢数放入堆中。的方法避免大数相乘。

题目链接：问题 1000: [竞赛入门]简单的a+b while True: try: a,b = map(int, input().strip().split()) if a > 2**10 or b > 2**10: break print(a + b) except: brea...

AcWing 3607. 打印日期 给出年份 yy 和一年中的第 dd 天，算出第 dd 天是几月几号。 输入格式 输入包含多组测试数据。 每组数据占一行，包含两个整数 yy 和 dd。 输出格式 每组数据输出一行一个结果，格式为 yyyy-mm-dd。 数据范围 输入最多包含100100组数据, 1≤y≤30001≤y≤3000, 1≤d≤3661≤d≤366, 数据保证合法。 输入样例： 2000 3 2000 31 2000 40 2000 60 2000 61 2001..

目标：200道题，菜鸡如我… 文章目录1、DFS1、 递归实现指数型枚举 ([Acwing 92](https://www.acwing.com/problem/content/94/))3、递归实现排列型枚举 ([AcWing 94](https://www.acwing.com/problem/content/96/)) 1、DFS 1、 递归实现指数型枚举 (Acwing 92) #in...

蓝桥杯、ICPC等算法竞赛入门题单之顺序结构，整理出了该题单中值得一做的题目并附带考点和详细的解题思路。

洛谷。

左下角的限制区域使得右边出现了一个”口子“即红色区域，该区域的点的方案数由于在限制区域的上方，使得其方案数可以正常求得，且每个到达右下角的点必然经过三个点中的一个（可能会有多个，此时为了避免重复计算，我们在算出到达红色区域的方块的个数时，不乘以红色方块到达右下角的方案数，而是乘以红色方块各自下面的方块到达右下角的方案数，这样相当于使得红色方块不向右走，而是只往向下走（因为向右走的方案已经包含在右边方块的方案数里面了））对于点（n,m)来说，“到达（n,m)"这件事有从（n,m-1)

【代码】3423 安全序列。

题目描述 　　一个箱子里面有n个黑球m个白球。你每小时都随机从箱子里面抽出两个小球，然后把这两个球都染成黑球，然后再放回去。问需要多少小时才能把所有小球变成黑色小球？输出期望值。 输入输出格式 输入格式 　　多组测试数据。 　　第一行，一个整数G，表示有G组测试数据。1 <= G <= 10 　　每组测试数据格式如下: 　　一行，两个整数，n和m。1 &lt...

即，将每一位变为数组中的一位，并在数组中以倒序排列，如12，就被化为b[1] = 2, b[2] = 1。乘法就是用两个数组里的每一位（暂称为x）与另外一个数组的所有数相乘之后，错位相加（错几位相加，取决于x 对应的数组下标，下标为2，说明这个x 是十位上的数，需要错一位）

目录 0.前言 一.动态规划——必考必考必考！！！ 1.背包 （1）01背包 （2）完全背包 2.线性DP 3.多维DP 二.贪心 三.模拟 四.图论——很灵活 1.最短路 （1）spfa （2）Dijkstra（+堆优化）时间复杂度远快于spfa 2.最小生成树 3.强连通分量 （1）有向图（含割点+缩点） （2）无向图（含割点） （3）无向图求每个连通...