题解列表

筛选

蓝桥杯算法提高-能量项链(区间DP)

解题思路:对于每一对(i,j),我们考虑将第k颗珠子作为中间点,即先合并i到k的珠子,再合并k+1到j的珠子,最后合并这两部分。长度为1的区间:单颗珠子无法释放能量,因此dp[i][i]=0。长度为2的区间:两颗珠子可以直接合并,计算它们释放的能量。

依次编写函数实现特定功能

解题思路:注意事项:注意格式控制符,用逗号分隔开参考代码:#includeusingnamespacestd;structstudent_info{stringxuehao;stringxingming;inta;intb;intc;};//输入函数vector

简单易懂的写法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct year_month_day{ ……

使用for循环依次遍历找最值

解题思路:使用for循环依次遍历找最值,把找到的最值赋给对应的变量存储,然后再交换注意事项:注意在找到最值的时候要记录最值元素对应的下标的值,因此还要另外定义变量用来存储最值元素的下标值参考代码:#includeusingnamespacestd;voidmy_excha

使用排序函数然后输出

摘要:解题思路:使用C++标准库中的sort函数来对字符串进行排序注意事项:知道sort()函数,清楚迭代器的概念参考代码:#include<bits/stdc++.h>using&……

深度优先搜索

摘要:```cpp#include using namespace std;int N,num;int px[25],py[25];int cx[25],cy[25];int p……

简单状态机模型

importsysinput=lambda:sys.stdin.readline().strip()N=int(1e6+5)f=[[0]*2foriinrange(N)]s='0'+input()foriinrange(1,len(s)+1):f[i][0]+=max(f[i-1][0

完数的判断,开始看看了

摘要:解题思路:注意事项:参考代码:import math#完数n=int(input())for i in range(2,n+1):#1到N之间的完数,1的因数是本身,完数的因数不包含本身 ……