优质题解
1554: 蓝桥杯算法提高VIP-素数求和（筛法合集）
摘要：解题思路:基本的筛法有三种，普通筛法、埃氏筛法和欧拉筛法，他们的时间复杂度分别是O(n^2),O(nlognlogn),O(n)这里将依次给大家介绍它们的原理和代码实现。一、普通的筛法我们知道，质数的……
题解列表
蓝桥杯算法训练-1的个数 (java代码)
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sca……
数组替换 (Java代码）
摘要：import java.util.Scanner;
public class Main {
static int c1;
public static void main(String[] ……
2525: 信息学奥赛一本通T1627-最大公约数
摘要：解题思路:用c就不用想了，需要用到高精度，甚至高精度压位，用欧几里得算法也不行了，需要用二进制算法，比赛的时候要用一两百行。求教大佬后Python两行搞定。参考代码:from math import ……
01背包问题(动态规划 自下而上递推)
摘要：从小问题递推到大问题
递推dp[i][j]——把前i个物品(从第1个到第i个)装入容量为j的背包中获得的最大价值
从dp[0][0]递推到dp[n][m]就是答案
两种情况：
(1)第i个物品……
Hisipfysta-1171-蟠桃记（C++代码）
摘要：解题思路：
```math
\begin{cases}
a_1=1\\
a_2=2(a_1+1)=4\\
a_3=2(a_2+1)=10\\
\cdots\\
a_n=(a_{n-1}+……
优质题解
Hifipsysta-1239-班级人数（C++代码）建立三个不等式，搜索符合条件的答案
摘要：##### 解题思路：
本题的思路是要找到一个最小的班级人数$$N$$，这个$$N$$满足如下条件：
① 给定一个比例的范围，存在某个整数$$n$$，使得$$n$$个人及格的及格率$$\frac{……
2218: 蓝桥杯算法训练-二进制数数（位运算）
摘要：解题思路:对于二进制转十进制来说，有一个简单的方法是8 4 2 1以101为例，它转成十进制就是1*2^(3-1)+0*2^(2-1)+1*2^(1-1) 即为4+0+1=5我们可以发现它可以拆成多少……
2219: 蓝桥杯算法训练-大等于n的最小完全平方数
摘要：解题思路:一开始从n开始依次往n*n遍历，如果它的开方==0的话就算找到了这个数.后来发现，n以后的第一个平方数不就是sqrt(n)之后第一个整数的平方吗，所以时间复杂度可以降到了O(1)参考代码:#……