题解列表

筛选

dfs搜索!!!

```cpp#includeusingnamespacestd;constintL=12;intn;chararr[L][L];boollie[L],z_x[2*L],n_z_x[2*L];inta[100][100];intmax_num;boolcheck(intx,

1924: 蓝桥杯算法提高VIP-01背包

摘要:解题思路:非常经典的dp题目注意事项:必须把横向第一行和纵向第一行归零参考代码:#include<bits/stdc++.h> using namespace std; int main() {……
优质题解

拦截导弹问题 贪心和动态规划两种方法,详细注释

**先讲贪心,本题贪心算法的关键在于,若存在多个可拦截当前导弹的系统,需选择其中高度最小的,也就是使每个系统最后都成为一个最长不上升子序列**```cpp#includeusingnamespacestd;intn;inth[1005];//记录导弹高度ints[1005];//记录每个系统当前可拦截

1055: 二级C语言-进制转换

摘要:解题思路:十进制转n进制的计算方法:每次除n取余,一直除到0为止,余数从后往前排列就是n进制的表示。注意事项:memset()的头文件,每次都要吃一个编译错误才想起来加。参考代码:// 题目 1055……

一种容易理解的方法

摘要:解题思路:注意事项:参考代码:注意逻辑#include<stdio.h>int main(){    int a,b,c;    scanf("%d""%d""%d",&a,&b,&c);    if……

1103: 开心的金明

摘要:解题思路:背包问题,解法和采药一模一样!传送面板已上线,我们的行动会更加快捷:https://blog.dotcpp.com/a/85195注意事项:动态规划的真谛就是状态转移方程!参考代码:// 题……

C++代码,新手易理解

解题思路:这道题,虽说很简单,但坑了我好久。思路是找一个小的和一个大的加在一起,但是普通的排序可能会超时,所以用桶排序。坑点在于:可能出现两个相同的数相加的情况,这个第一次没有考虑到。代码如下:注意事项:参考代码:#includeusingnamespacestd;int

单词分析(C代码)

#include#includecharstr[1010];//建立count数组统计26个字母出现个数intcount[26];intmain(){inti;scanf("%s",str);for(i=0;str[i]!='\0';i++){count[str[i]-'a']++;}//打擂台的形式