信息学奥赛一本通T1238-一元三次方程求解：浮点数分治
摘要：解题思路: 分治。 因为根差的绝对值大于1， 所以以距离为1的区间，依次分治注意事项:参考代码:#include<iostream>
#include<cmath>
using namespac……
题解列表
完美的代价：回文数最小步数计算
摘要：解题思路:本题中要求给定长度的字符串通过两两交换字符转换为回文字符串的最小步数，这一题中我们需要设置一个用于计算交换次数的变量count，一个判断是否有奇数项元素的标志位youji,以及一个调整每一次……
蓝桥杯2023年第十四届省赛真题-三国游戏(C++)
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;const int N = 1e5 + 5;stru……
DFS（深度优先遍历）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
#include<vector>
using namespace std;
int flag=0;
class……
1296: 牛棚回声
摘要：解题思路:其实质是求两个字符串的最长相符长度注意事项:参考代码:#include <iostream>#include <cstring>using namespace std; int max_ma……
1170: 能量项链（绝对的好东西）
摘要：解题思路:循环复制2倍,然后先以1为头，取n个数量的为一块,然后以2为头，取n个数量为一块.....不断循环直至一个周期,最后求出最大的。注意事项:参考代码:#include<iostream>usi……
编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单
摘要：解题思路:这里价值等于重量！注意事项:参考代码:#include <bits/stdc++.h>
using namespace std;
int a[1001];
int dp[20100];……
那年我双手插兜，不知道什么叫做对手
摘要：解题思路:简单的求上下界的问题注意事项:参考代码:#include <bits/stdc++.h>using ll = long long;using namespace std;#define N ……
通过判断过了几个完全周来优化循环次数
摘要：解题思路: 1.暴力循环（由于n <= 10^18次O(n/(a+b) )超时）; 2.显然我们可以通过先计算通过了多少个完全周 ， 令t = 这个结果 （方便后面叙述）； 3.n-……