- 博客(9)
- 收藏
- 关注
原创 PAT 1077 Kuchiguse
思路: 每次输入一个新的字符串就和前面所得到的后缀进行匹配,得到新的后缀,然后重复;由于N规定大于2,所以第一次输入的这个后缀可以当第一次得到后缀的结果与后面进行匹配。坑点:输入的字符串有空格,要用getline输入。
2023-02-01 15:25:01
73
原创 1080 Graduate Admission
然后在放入对应的结果集合的时候,放入的是排序前的序号,而我们在进行比较的时候(比较是否和最后一个成绩相同),其实需要的排序以后的序号。文章大意:类似高考志愿录取,不同的时同分(成绩和面试分数都一样)的时候,报的是一个学校的话不管名额有无,都要录取。易错点:要记得排序以后序号会变,要保存之前的序号;
2023-01-31 15:28:58
66
原创 Uva 10723
#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std;const int maxn=102;int dp[maxn][maxn];//dp[i][j]表示第一个串的i及其以前的和第二个串的j及其以前的最短串的长度int num[maxn][maxn];//最短子序列的个数string s1,s2;int len1,l.
2022-05-17 21:56:41
62
原创 Uva 1626(区间dp)
#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std;const int maxn=1002;int dp[maxn][maxn];//s[i-j]之间最少需要添加几个才能匹配string s;/** * @brief 判断括号匹配 * * @param a * @param b * @return t.
2022-05-16 22:47:23
83
原创 UVa 10003 切木棍(区间dp)
#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxn=1002;int dp[maxn][maxn];int main(){ int L;//木棍长度 cin>>L; int n;//割点个数 cin>>n; int t[maxn]; t[0]=0; fo.
2022-05-16 21:42:24
89
原创 蓝桥杯第十一届c++b组国赛 游园安排
总体思路是采用O(nlgn)的最长递增子序列算法,然后进行输出即可#include<iostream>#include<algorithm>#include<vector>#include<string>#include<cstring>using namespace std;int main(){ string str; cin>>str; vector<string> arr;
2022-05-08 20:44:29
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人