题解列表
【贪心思想】我说是0就不会是1
摘要：解题思路:一开始想的炒鸡复杂，想着000，001，010这样的往里填，每填一次统计一次子串数量，填几次统计几次子串数量最后取最大的如果我一开始填000就是最佳方案，但我其实不知道它是，我就得回填到11……
信息学奥赛一本通T1005-地球人口承载力估计（C语言版）满分题解
摘要：解题思路:题目问地球最多能够养活多少亿人，那就是地球每年的新生资源供多少亿人生活。地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年，可以得出等式（a*x+a*z=y*b+b*z)，但是……
【前缀和+二分查找】
摘要：解题思路:一.定义sum数组用来存刷题数小于i的人数运用前缀和二.如果小于i题的人数小于大于i题的人数那么必须在刷i+1,max题里找，看看到底刷到多少题才能躺的人大于等于卷的人如果大于等于则不需要再……
C++三国游戏（计算每个国家赢时的最大事件数，再取其最大值）
摘要：解题思路:将每个事件中某一个国家的兵力增加量减去其余两国兵力增加量视为事件对该国的贡献，将贡献由大到小排序后遍历，找到第一个该国没赢的状态，此时所经历的事件数-1即为该国赢时的最大事件数。参考代码:#……
完美的代价：回文数最小步数计算
摘要：解题思路:本题中要求给定长度的字符串通过两两交换字符转换为回文字符串的最小步数，这一题中我们需要设置一个用于计算交换次数的变量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……