题解列表
1170能量项链(dp动态规划)
摘要:解题思路:看到最大值,就想到最优解,想到最优解就想到动态规划。将大问题分成一个个小问题来看。先求两个球能得到的能量,再求三个球时,四个球时,第一步,要得到两个球的能量,我们就需要三个数,这是第一层循环……
1175金明的预算方案(dp动态规划,一维数组)
摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;#define MAX 10100int N, m;int dp[MAX];int arr[……
1177三角形(经典的树塔问题)
摘要:解题思路:从下往上寻找最大值,可以说是递推的入门题注意事项:参考代码:#include<iostream>using namespace std;int main(){ int T; cin >> T……
2950: 素数回文数的个数
摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;ll prime (ll x){ ……
用VS来写结构体数组并排序
摘要:解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <malloc.h>struct _node{ int……
结构体、动态处理、qsort()函数的综合运用(C语言)
摘要:解题思路:结构体的运用将数字和其出现次数捆绑起来。动态处理的思想有效节省时间和空间。qsort()函数的调用简化排序部分的代码注意事项:参考代码:#include<stdio.h>
typedef ……
2236: 蓝桥杯算法训练-大小写转换
摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll N=1e5;char ……