题解 2904: 谁拿了最多奖学金
摘要：解题思路:1.对题目需求进行逐条分析2.将题目拆解为一个个可实现的小点，根据分析调用知识点，思考如何灵活运用相应的方法3.写出大概代码后，将进行详细调优（化繁为简，先死后活）注意事项:1.注意全局变量……
题解列表
用输入数组方法简单易懂完成（c语言）
摘要：解题思路:先定义并用scanf输入多少个数 n接着定义数组并输入数组a[n+1]各个数再用替代的方法替代现有最大max#includeint main()
{
int i,n,t;
……
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得)
摘要：解题思路:是否互质，然后完全背包参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 400000
int all[max……
蓝桥杯2017年第八届真题-分巧克力(贪心，二分)
摘要：解题思路:随着要求分的边长越来越大，可以分出的巧克力呈现非递增趋势，故而答案具有单调性，可以二分答案。对于每一个要求的边长，采用贪心的办法求得此边长可以分出的巧克力个数，对于每一个巧克力来说，顺次分可……
去掉空格（处理多个空格相连）
摘要：解题思路:
用循环加gets分段收取输入，将空格后元素前移覆盖空格
注意事项:
注意考虑多个空格相连的情况
参考代码:
```c
#include
#include
int main(……
蓝桥杯2017年第八届真题-小数第n位(快速幂)
摘要：解题思路:求小数点后n位时，根据除法的流程，仅仅与c=(a*10^(n-1)))%b相关，第n+1位，n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时，复杂度为O(n)，快速幂……
蓝桥杯2017年第八届真题-合根植物(无向图强连通分量)
摘要：解题思路:对每个点，如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 2000000
i……
信息学奥赛一本通T1347-格子游戏
摘要：```cpp
#include
using namespace std;
const int MAXN=5e6;
int Father[MAXN];
int n,m,x,y;
……
排序(c++ sort)
摘要：参考代码:#include<iostream>#include <algorithm>using namespace std;int main(){ int n; whil……