- 博客(11)
- 收藏
- 关注
RSS订阅原创 最长回文 HDU - 3068（马拉车）
题目链接 题意：找出字符串中所包含的最长回文长度 套马拉车板子即可 #include<algorithm> #include<cstring> #include<string> #include<iostream> #include<cstdio> #include<vector> using namespace std; v...
2020-04-08 20:19:51
74
原创 Girls' research HDU - 3294(马拉车）
题目链接 题意：给出一个字符，一个字符串，先把给出的字符串转化一下再利用马拉车。转化方式就是给出的字符减去‘a’,如果字符串的某字符大于这个差，就直接减，否则就用该字符加26-‘a’，因为如果是a，它得转变成z。 套马拉车板子即可。 #include<algorithm> #include<cstring> #include<string> #include&l...
2020-04-08 20:17:14
88
原创 Palindrome POJ - 3974（马拉车）
题目链接 题意：给出多组字符串，以END结束，找出每组的最大回文串长度。 套用马拉车板子即可。 注： p[i]是以字符s[i]为中心的回文子串半径 mx是回文串的最右边界（不包括以字符s[i]为中心的回文串的最后一个字符） 2id-i是指j，j=id-(i-id)=2id-i #include<algorithm> #include<cstring> #include<...
2020-04-08 20:10:50
99
原创 最大报销额 HDU - 1864（基础dp）
题目链接 题意：给出发票，要求报销的发票种类仅限于’A’,’ B’,'C’三种，且每张发票总额不得超过1000元，每张发票的单项物品价格不得超过600元。按以上要求找到最大的报销费。 思路： 1.给的数据价格是小数类型的，为了方便，可以先把小数类型的都乘100变成整数； 2.每一张发票的总额算出来并且判断总额是否小于等于100000，单项物品价格是否小于等于60000，满足就把结果存放在mo[i...
2020-04-06 23:25:29
141
原创 Find them, Catch them POJ - 1703（并查集）
题目链接 题意：A a,b表示在询问a,b之间的关系，Da,b表示a,b不一样 给出输入，判断a,b之间的关系，一样输出“In the same gang.”不一样输出“In different gangs.”，不能确定则输出“Not sure yet.” 思路： 1）这题跟食物链那题相似思路，这题开两倍空间。 2）如果Da,b就将a，b+n以及b,a+n进行合并。 3）如果a,b的父节点是相同的...
2020-02-18 18:11:47
72
原创 How Many Tables HDU - 1213(并查集）
题目链接 题意：a,b两人认识，a,c,也认识，b,c也认识，那么a,b,c就是同个圈子，只需要一个桌子，给出输入，求出总共需要多少张桌子。 思路：如果都在同个圈子，那么他们就有同个父节点，也就是求需要多少张桌子就是在求总共有多少个父节点。 代码如下： #include<stdio.h> #include<string.h> #include<map> #inc...
2020-02-18 17:57:38
96
原创 Dragon Balls HDU - 3635（并查集）
题目链接 题目描述：第i个龙珠在第i个城市，如果是T a b，就是a城市往b城市移动，如果是Q a就是输出a在哪个城市，接着输出该城市持有的龙珠数量，还有a移动时间。 思路： 1）a所在城市即在求a的父节点；还有就是每个城市未移动之前时间都是0、个数都是自己本身一个、每个点的父节点都为自己本身。 2）所以在执行上面操作时需要先找a,b各自的父节点。 在找父节点时，如果x!=p[x]了，说明x之前有...
2020-02-18 15:32:01
81
原创 POJ - 2524 Ubiquitous Religions（并查集简单题）
题目链接 题目：i学生和j学生有共同的宗教信仰，问总共校园有多少种宗教信仰。 思路：找出父节点个数就可以了（p[i]==i） #include<iostream> #include<algorithm> #include<cstdio> #include<queue> #include<cmath> using namespace std...
2020-02-17 09:55:24
134
原创 POJ - 3126 Prime Path（简单搜索）
题目链接 题目：给出一个数n，求把n变成另一个数m最少需要多少次且每一个数都必须为质数。 思路： 1.质数的话个位应为奇数，并且题目说明了千位不可以为0，也就是说百位,、十位是从1到9。 2.利用bfs进行搜索，先把n压入队列，如果n本身就等于m，就直接输出步数；否则分别个位、十位、百位、千位分别搜索，判断是否该值是否跟以前的不一样（一样就不用再重复压入队列了）、该值是否用过了、该值是否为质数。如...
2020-02-16 16:20:58
66
原创 剪花布条 HDU - 2087
题目链接 题目描述：在文本串中找模式串出现次数 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<string> using namespace std; int Next[100...
2020-01-30 21:08:58
198
原创 Number Sequence
题目链接 题目描述：给出文本串和模式串，找出模式串是否在文本串里，如果在输出模式串的第一个字符在文本串的位置，否则输出-1. accepted代码如下： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<map> #incl...
2020-01-30 18:15:44
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人