UVa-10391

uva-10391 Compound Words

题目Youaretofindallthetwo-wordcompoundwordsinadictionary.Atwo-wordcompoundwordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.InputStandardinputconsistsofanumberoflower
FD丶grass·2020-03-13 02:24

UVa 10391 - Compound Words

题目链接：https://vjudge.net/problem/UVA-10391这个题再一次刷新了我的世界观......原来爆搜真的可以出奇迹.....一开始看到这12000的数据量直觉就是直接暴力枚举子串会超时
popobobo·2020-01-01 20:00

UVa-10391 Compound Words

分析：这个题起初我是用c语言里的基础做的，也就是说，没用STL，便一跪再跪，超时再超时，但我感觉我的做法是完全没错的。复合词这个题便是每种情况都遍历一下试试，看看有没有可能有两个词能组成它便可。难点就在于怎么拆分，之后再怎么判断他是否能由两个词组成。先献上我超时多次，报到我想狗带的代码#include#includecharword[120005][50];chars1[50],s2[50];in
qq_32036091·2015-12-07 06:00

UVa-10391 Compound Words

UVa-10391CompoundWords分析：这个题起初我是用c语言里的基础做的，也就是说，没用STL，便一跪再跪，超时再超时，但我感觉我的做法是完全没错的。复合词这个题便是每种情况都遍历一下试试，看看有没有可能有两个词能组成它便可。难点就在于怎么拆分，之后再判断他是否能由两个词组成。先献上我超时多次，报到我想狗带的代码#include#includecharword[120005][50];
qq_32036091·2015-12-06 22:00

UVa-10391 - Compound Words

继续用STL写，虽然比较耗时，但是简洁方便，不容易出错。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<vector> 5 #include<string> 6 #include<algorithm>
·2015-10-21 13:37
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他