蓝桥杯算法训练-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}+1)\\\end{cases}```代码如下：```cpp#includeusingnamespacestd;inta_(intn
优质题解
Hifipsysta-1239-班级人数（C++代码）建立三个不等式，搜索符合条件的答案
#####解题思路：本题的思路是要找到一个最小的班级人数$$N$$，这个$$N$$满足如下条件：①给定一个比例的范围，存在某个整数$$n$$，使得$$n$$个人及格的及格率$$\frac{n}{N}$$能够落在这个区间里面。②只要增加1个人数就不能落在区间里面③只要减少1个人数就不能落在区间里面综上所
2218: 蓝桥杯算法训练-二进制数数（位运算）
解题思路:对于二进制转十进制来说，有一个简单的方法是8421以101为例，它转成十进制就是1*2^(3-1)+0*2^(2-1)+1*2^(1-1)即为4+0+1=5我们可以发现它可以拆成多少个2的整数次方，就有多少个1。5（101）可以拆成4和1，
2219: 蓝桥杯算法训练-大等于n的最小完全平方数
解题思路:一开始从n开始依次往n*n遍历，如果它的开方==0的话就算找到了这个数.后来发现，n以后的第一个平方数不就是sqrt(n)之后第一个整数的平方吗，所以时间复杂度可以降到了O(1)参考代码:#includeintmain(){inti,
1161: 回文数(二)
解题思路:这个和2113题信息学奥赛一本通T1309-回文数一样，看到这里的题解有点凌乱，所以把我在2113题的题解复制过来了。没有使用字符数组做，因为在十六进制相加减的时候有些麻烦，所以把字符数组转成了Int型数组，对于判断是否回文来说，a,b,c和10,11,12并没有不同，