![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
gfz15110
编程小白~~
展开
-
POJ2513-Colored Sticks
题目链接:点击打开链接给木棍两段涂上颜色,两根木棍相接部分颜色必须相同,给出木棍两端颜色,求是否可以把所有木棍连起来。(题意我编的)并查集和欧拉路判断:总度数为奇的点不存在或只有两个的连通图。//73372K 1282MS//C++ 1247B#include #include #define N 555555int degree[N],s[N],n;struct no原创 2016-08-17 09:26:08 · 247 阅读 · 0 评论 -
POJ3253-Fence Repair
题目链接:点击打开链接将木板切下,每次切的花费为切下的长度,求最小花费。用哈夫曼思想就是,每次找两个最小的合成一个,再放进队列,直到剩下最后一个。//448K 16MS//C++ 589B#include #include #include using namespace std;struct cmp{ bool operator ()(const long原创 2016-08-16 21:00:00 · 335 阅读 · 0 评论 -
POJ1936-All in All
题目链接:点击打开链接串的水题,看第一个字符串是否为第二个字符串的字串。#include #include char str1[100010],str[100010];int main(){ int i,j; while(~scanf("%s%s",str,str1)) { j=0; int l=strlen(str);原创 2016-08-06 14:32:20 · 264 阅读 · 0 评论 -
POJ1035-Spell checker
题目链接:点击打开链接题目大意:给出字典中有的单词和可能出错的单词,分别以#结束,判断给出的单词是否在字典中,在字典中输出* is corret.,否则输出字典中可能的单词:与字典中误差不超过一的单词。以hw举例,若字典中有hw则只输出hw is corret.,若没有就有这样几种情况:(1)缺一 : h,w。(2)改一:aw,ha。(3)增一:ahw,haw,hwa。原创 2016-08-06 15:20:35 · 209 阅读 · 0 评论 -
POJ2503-Babelfish
题目链接:点击打开链接题目大意:给一个字典,前一个单词是英语,后一个是外语,中间个一个空格,之后以空行分割,查询外语的英语对应,没有则输出eh。数据比较大,什么快排二分,哈希表,字典树什么的都可以过。恩,我选择map水过。。。#include #include #include #include using namespace std;int main(){ int原创 2016-08-06 15:42:31 · 241 阅读 · 0 评论 -
POJ1611-The Suspects
题目链接:点击打开链接之前做的一个并查集,现在竟然看不懂题意了。给出同学数n和社团数m,接下来m行前给出同学数k,再给出k个编码。同学编码[0,n-1],已知0号同学已被感染,与之在一个社团的也会被感染,求感染的人数。//328K 16MS //C++ 788B#include #include int s[30003];int a[30003];int n;void m原创 2016-08-09 14:34:25 · 178 阅读 · 0 评论 -
POJ3080-Blue Jeans
题目链接:点击打开链接题目大意:给出n个串,找出最长公共子串,同长的输出字典序最小的。似乎可以用kmp做,但那种东西对目前的我只可意会,不可手敲。。。于是就用map做了。#include #include #include #include using namespace std;int main(){ int t,i,j,n,k,l; char s[66]原创 2016-08-06 14:44:10 · 335 阅读 · 0 评论