题解列表
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要：解题思路:本题看似交换，其实可以只比较交换前的数，即用下标找到交换前的数，若前面的数>后面的数，则交换后的数必然小于交换前的数，即符合条件交换时可先用第一个和最后一个交换，即比较第一个数和最后一个的大……
信息学奥赛一本通T1427-数列极差
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int x,int y){return……
从2遍历到n/2，判断和为n的两个加数 i 和 n - i 是否是素数
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[……
简单的数学规律：每个字母的选择数为n-1，一共有n个字母，再减去重复的部分，n*(n-1)-isSame*(n-1)即为答案
摘要：解题思路:寻找简单的规律： 比如aacc 对于第一个A，除了它自身的位置，它有三个位置可以选择，选择数等于n-1，即在不变的字母序列中的任意位置插入一个字母有n-1种方案 ……
信息学奥赛一本通T1428-数列分段(傻逼题目)
摘要：解题思路:首先输入的元素顺序不可变，其次不是两两配对，而是顺序配对注意事项:参考代码:#include <iostream>using namespace std;int main() { in……
dp，一维数组，两重循环
摘要：解题思路:设置数组weight_able[100000]，weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i，用当前能称取的所有重量与法码i的重量作和（差），更新wei……
1290: 奶牛的锻炼
摘要：参考代码:#include<bits/stdc++.h>
using namespace std;
int dp[10005][1000];
int a[10005];
int n,m;
i……
九行代码搞定修剪灌木
摘要：#includeint main() { int n,x,i; scanf("%d",&n); x=n/2; for(i=1; i<=n; i++) { if(i<=n/2) printf("%d\……
c++同余数定理解决
摘要：解题思路:原本想利用前缀和解决问题，但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……