信息学奥赛一本通T1268-完全背包问题-题解(C++代码) #include#include#include#includeusingnamespacestd;staticconstintMAX=5000;intn,m;intw[MAX],v[MAX];intdp[MAX];intmain(){cin>>n>>m;for(inti=0;i 题解列表 2020年02月01日 0 点赞 0 评论 1376 浏览 评分:6.0 蓝桥杯算法提高VIP-最长公共子序列-题解(C++代码) 这是DP问题#include#include#include#includeusingnamespacestd;staticconstintMAX=5000;intn,m;intdp[MAX][MAX];intmain(){stringw,v;cin>>w>>v;n=w.length();m=v.le 题解列表 2020年02月01日 0 点赞 2 评论 1362 浏览 评分:9.9 字符串的输入输出处理-题解(C++代码)【心得体会】 #思路先获得第一行的行数N,通过循环,使用getline直接获得前N行的数据,再使用cin获得后面的数据,一项项保存在vector容器中,最后输出。#心得1.getline直接获得一行的数据,而cin会跳过空格2.可以将数据一项项存储在vector容器中。 题解列表 2020年02月01日 0 点赞 0 评论 1213 浏览 评分:0.0 蓝桥杯基础练习VIP-Huffuman树-题解(C++代码) 新学的排序正好派上用场#includeusingnamespacestd;voidmerge(inta[],intlow,intmid,inthigh);voidmergesort(inta[],intlow,inthigh);intmain(){intn, 题解列表 2020年02月01日 0 点赞 0 评论 1018 浏览 评分:0.0 蓝桥杯算法提高VIP-扫雷-题解(C++代码) 这题有毒吧,死活答案错误??请大家帮忙看看 #废话不多说,直接贴代码```/*问题1524:[蓝桥杯][算法提高VIP]扫雷https://www.dotcpp.com/oj/problem1524.html*/#include#include#include#include#include#include#include#include#in 题解列表 2020年02月01日 0 点赞 0 评论 899 浏览 评分:9.9 字符逆序-题解(C++代码) #思路将一行字符串赋值给一个string,然后使用reverse将string的内容倒置。#心得1.使用reverse需要添加#include2.string字符串可以直接使用string.end(),string.begin()3.使用getline(cin,s1)可以直接获取一行的内容。 题解列表 2020年02月01日 0 点赞 0 评论 1627 浏览 评分:0.0 Kanna-迷宫问题--BFS(注释思路清晰) #includeusingnamespacestd;//node结构体存储坐标与步数structnode{intx,y;ints;//走过的步数};intn,m;inthead,tail;//用head,tail模拟队列,head++表示出列, 题解列表 2020年02月01日 0 点赞 0 评论 1426 浏览 评分:9.9 1434-回文数字 (C++代码) **基本思路:将问题分为两类:即五位和六位****1.五位:即abcba型,可以得知n最大值为45,且n的奇偶没有影响;六位:即abccba型,n必为偶数,n的最大值为54;而不符合上述条件的,结果为-1(同理,符合上述条件的必定有结果)****2.a、b、c任意两项确定第三项也确定**```cpp# 题解列表 2020年01月31日 0 点赞 0 评论 1074 浏览 评分:8.0 蓝桥杯算法提高VIP-士兵排队问题 (C++代码) 思路:拓扑排序1.在有向图中选一个没有前驱的顶点且输出1.从图中删除该顶点和所有以它为尾的弧重复上述步骤,直至全部顶点已输出,若存在有前驱的节点没输出完,那么就有环。直接模拟上述步骤:**思路1**:参考思路:[传送门](https://blog.csdn.net/weixin_42765557/ar 题解列表 2020年01月31日 0 点赞 0 评论 2209 浏览 评分:6.8 C语言训练-自由落体问题-题解(C++代码) 这题不难,就是一道物理计算题,注意保留四位小数,用for循环就行了。不会的小伙伴来看看哦!:smile:#include#includeusingnamespacestd;intmain(){intn,i;doubleh=100.0,s=100.0;cin>>n;for(i=2;i 题解列表 2020年01月31日 0 点赞 0 评论 1430 浏览 评分:9.9 « 12...1274127512761277127812791280...16501651 »
蓝桥杯算法提高VIP-最长公共子序列-题解(C++代码) 这是DP问题#include#include#include#includeusingnamespacestd;staticconstintMAX=5000;intn,m;intdp[MAX][MAX];intmain(){stringw,v;cin>>w>>v;n=w.length();m=v.le 题解列表 2020年02月01日 0 点赞 2 评论 1362 浏览 评分:9.9
字符串的输入输出处理-题解(C++代码)【心得体会】 #思路先获得第一行的行数N,通过循环,使用getline直接获得前N行的数据,再使用cin获得后面的数据,一项项保存在vector容器中,最后输出。#心得1.getline直接获得一行的数据,而cin会跳过空格2.可以将数据一项项存储在vector容器中。 题解列表 2020年02月01日 0 点赞 0 评论 1213 浏览 评分:0.0
蓝桥杯基础练习VIP-Huffuman树-题解(C++代码) 新学的排序正好派上用场#includeusingnamespacestd;voidmerge(inta[],intlow,intmid,inthigh);voidmergesort(inta[],intlow,inthigh);intmain(){intn, 题解列表 2020年02月01日 0 点赞 0 评论 1018 浏览 评分:0.0
蓝桥杯算法提高VIP-扫雷-题解(C++代码) 这题有毒吧,死活答案错误??请大家帮忙看看 #废话不多说,直接贴代码```/*问题1524:[蓝桥杯][算法提高VIP]扫雷https://www.dotcpp.com/oj/problem1524.html*/#include#include#include#include#include#include#include#include#in 题解列表 2020年02月01日 0 点赞 0 评论 899 浏览 评分:9.9
字符逆序-题解(C++代码) #思路将一行字符串赋值给一个string,然后使用reverse将string的内容倒置。#心得1.使用reverse需要添加#include2.string字符串可以直接使用string.end(),string.begin()3.使用getline(cin,s1)可以直接获取一行的内容。 题解列表 2020年02月01日 0 点赞 0 评论 1627 浏览 评分:0.0
Kanna-迷宫问题--BFS(注释思路清晰) #includeusingnamespacestd;//node结构体存储坐标与步数structnode{intx,y;ints;//走过的步数};intn,m;inthead,tail;//用head,tail模拟队列,head++表示出列, 题解列表 2020年02月01日 0 点赞 0 评论 1426 浏览 评分:9.9
1434-回文数字 (C++代码) **基本思路:将问题分为两类:即五位和六位****1.五位:即abcba型,可以得知n最大值为45,且n的奇偶没有影响;六位:即abccba型,n必为偶数,n的最大值为54;而不符合上述条件的,结果为-1(同理,符合上述条件的必定有结果)****2.a、b、c任意两项确定第三项也确定**```cpp# 题解列表 2020年01月31日 0 点赞 0 评论 1074 浏览 评分:8.0
蓝桥杯算法提高VIP-士兵排队问题 (C++代码) 思路:拓扑排序1.在有向图中选一个没有前驱的顶点且输出1.从图中删除该顶点和所有以它为尾的弧重复上述步骤,直至全部顶点已输出,若存在有前驱的节点没输出完,那么就有环。直接模拟上述步骤:**思路1**:参考思路:[传送门](https://blog.csdn.net/weixin_42765557/ar 题解列表 2020年01月31日 0 点赞 0 评论 2209 浏览 评分:6.8
C语言训练-自由落体问题-题解(C++代码) 这题不难,就是一道物理计算题,注意保留四位小数,用for循环就行了。不会的小伙伴来看看哦!:smile:#include#includeusingnamespacestd;intmain(){intn,i;doubleh=100.0,s=100.0;cin>>n;for(i=2;i 题解列表 2020年01月31日 0 点赞 0 评论 1430 浏览 评分:9.9