1301: 尼克的任务 ```cpp#include#includeusingnamespacestd;longn,k,sum[10001],num=1,f[10001];structren{longks,js;};renz[10001];intcmp(rena,renb){returna.ks>b.ks;}intmain( 题解列表 2023年04月22日 0 点赞 0 评论 749 浏览 评分:9.9
1300: 悠闲的漫步 ```cpp#includeusingnamespacestd;structNode{intid,l,r;Node(){l=r=0;}}tr[1001];intp,dep[1010],ans=0;voidaddedge(inti,intr,intl){tr[i].id=i;tr[i].l=l;tr[i 题解列表 2023年04月22日 0 点赞 0 评论 718 浏览 评分:9.9
1896: 蓝桥杯算法提高VIP-矩阵乘法 #####个人认为还是先记住那个矩阵连乘的公式比较好,关键就在那个公式取子问题能不能理解*min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j])*```c++#include#includeusingnamespacestd;constintMAXN=10 题解列表 2023年04月21日 0 点赞 0 评论 777 浏览 评分:9.9
简单的暴力求解 摘要:解题思路:遍历数组,选出其中最小值进行计算,然后删除该最小值。重复以上步骤到只剩下一个数为止。注意事项:参考代码:#include<iostream>#include<cstring>#include…… 题解列表 2023年04月21日 1 点赞 0 评论 624 浏览 评分:0.0
2864: 单词替换 解题思路:1.读入一行字符串s、待替换单词a和替换单词b。2.使用stringstream将字符串s分割成单词,并依次判断每个单词是否为待替换单词a,若是,则输出替换单词b;否则输出原单词。3.输出替换后的字符串。注意事项:参考代码:#include#include 题解列表 2023年04月21日 0 点赞 0 评论 703 浏览 评分:10.0 2863: 删除单词后缀 摘要:解题思路:1.读入一个字符串2.循环判断是否以er、ly、ing结尾3.如果是则使用erase()函数进行删除即可注意事项:参考代码:#include <iostream> #include <cs…… 题解列表 2023年04月21日 0 点赞 0 评论 790 浏览 评分:0.0 2862: 字符串移位包含问题 解题思路:核心思路时解决唯一问题,在这里采用了把比较长的字符串增加一倍的方法来解决位移问题,如:样例s1=AABCDs2=CDAA两个s1即AABCDAABCD,如果s2在这个字符串中,即输出true,否则输出false。注意事项:参考代码:#includeusingna 题解列表 2023年04月20日 0 点赞 0 评论 713 浏览 评分:0.0 最长回文串马拉车算法(Manacher) 摘要:解题思路: 假设输入字符串为 S ① 题目关键点在于 s′ = s ⊕ rev(s) 可以字符串 s 进行一次该公式反转,然后再前后拼接 01 ,生成目标字符串 S …… 题解列表 2023年04月20日 0 点赞 0 评论 1153 浏览 评分:9.9 2857: 加密的病历单 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <cstring> #include <algorithm> using namespace std; …… 题解列表 2023年04月20日 0 点赞 0 评论 631 浏览 评分:0.0 编写题解 1097: 蛇行矩阵 不理解就找我 嘎嘎简单 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int n = 0; int a[20][20] = { 0 }; i…… 题解列表 2023年04月20日 0 点赞 0 评论 476 浏览 评分:0.0 « 12...492493494495496497498...16501651 »
2863: 删除单词后缀 摘要:解题思路:1.读入一个字符串2.循环判断是否以er、ly、ing结尾3.如果是则使用erase()函数进行删除即可注意事项:参考代码:#include <iostream> #include <cs…… 题解列表 2023年04月21日 0 点赞 0 评论 790 浏览 评分:0.0
2862: 字符串移位包含问题 解题思路:核心思路时解决唯一问题,在这里采用了把比较长的字符串增加一倍的方法来解决位移问题,如:样例s1=AABCDs2=CDAA两个s1即AABCDAABCD,如果s2在这个字符串中,即输出true,否则输出false。注意事项:参考代码:#includeusingna 题解列表 2023年04月20日 0 点赞 0 评论 713 浏览 评分:0.0
最长回文串马拉车算法(Manacher) 摘要:解题思路: 假设输入字符串为 S ① 题目关键点在于 s′ = s ⊕ rev(s) 可以字符串 s 进行一次该公式反转,然后再前后拼接 01 ,生成目标字符串 S …… 题解列表 2023年04月20日 0 点赞 0 评论 1153 浏览 评分:9.9
2857: 加密的病历单 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <cstring> #include <algorithm> using namespace std; …… 题解列表 2023年04月20日 0 点赞 0 评论 631 浏览 评分:0.0
编写题解 1097: 蛇行矩阵 不理解就找我 嘎嘎简单 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int n = 0; int a[20][20] = { 0 }; i…… 题解列表 2023年04月20日 0 点赞 0 评论 476 浏览 评分:0.0