题解列表
数组替换 (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)参考代码:#……
1161: 回文数(二)
摘要：解题思路:这个和2113题信息学奥赛一本通T1309-回文数一样，看到这里的题解有点凌乱，所以把我在2113题的题解复制过来了。没有使用字符数组做，因为在十六进制相加减的时候有些麻烦，所以把字符数组转……
日期排序（巧用scanf形式求解）
摘要：解题思路:利用scanf对输入形式的严格要求求解注意事项:参考代码:#include<stdio.h>#include<algorithm>using namespace std;struct dat……