题解列表
题目 2570: 蓝桥杯2020年第十一届省赛真题-成绩分析
摘要:代码:n=int(input())li=[]s=0for i in range(n): #输入n个整数,将每次输入的数放在一个列表 a=int(input()) li.append(a) ……
前缀和数组+数论中的组合思想优化
摘要:解题思路: 这是蓝桥杯2017年B组的最后一道编程题。 首先此题想到前缀和的思想,用前缀和数组的两项相减得到字串之和,能通过33%的数据,差不多是N<=1000左右时能通过。 其次如果想要100%通……
2501: 信奥一本通T1598-最大连续和:这道题没有题解的坑,我来填!
摘要:很是有些恼火的,这么一道经典的单调队列模板题,我看有很多人AC啊,为什么没人来写个题解?算了,来看吧:这道题让我很是纠结了一阵子,之前听一位国家队的老师给我讲过,但是没听懂,然后我扒拉了一下CSDN,……
很是简单: 蓝桥杯2020年第十一届省赛真题-字符串编码
摘要:要求字典序最大,
那么从左往右取数,能取两位数就取两位数转换成一个字母,这样字典序最大(即从左往右看,只要发现两个连着的数字在1到26之间就把这两个数换成字母,然后继续往后找)
其他情况,自然是只……
简单易懂的C语言动态规划算法(以及分享一下失败的递归算法)
摘要:#算法分析:
最多拦截的导弹数很容易理解,就是求最长下降子序列,而要配备的系统数相对难理解一些。这样想:每个系统只能拦截一个下降子序列,一个系统不可能拦截在一个导弹后面而且还更高的另一个导弹,所以每……
蓝桥杯2018年第九届真题-螺旋折线
摘要:
```cpp
#include
#include
using namespace std;
long long x, y;
long long ans;
long long n;
i……
题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数
摘要:解题思路:最大公约数的for循环从m n中最小的开始,逐渐减到1,第一个符合条件的就是最大的;最小公倍数的for循环从1开始,逐渐增加到m*n,第一个符合条件的就是最小的。一旦符合条件,就用break……
细细体会,简单易懂,新人不容易。
摘要:#define _CRT_SECURE_NO_WARNINGS
#include
int main()
{
int n, m;
int a, sum;
while (scanf("%……