小白书训练计划
关注
分享
扫一扫
文章平均质量分 81
「已注销」
这个作者很懒，什么都没留下…
展开
-
UVa10815_Andy's First Dictionary(小白书字符串专题)
解题报告思路：字典树应用，dfs回溯遍历字典树#include #include #include using namespace std;struct node { int v; node *next[26];};int l,m,cnt;char str[100],ch[100],dic[5500][100];node *newnode(){原创 2014-07-30 21:33:18 · 1123 阅读 · 0 评论 -
UVa753/POJ1087_A Plug for UNIX(网络流最大流)(小白书图论专题)
解题报告题意：n个插头m个设备k种转换器。求有多少设备无法插入。思路：定义源点和汇点，源点和设备相连，容量为1.汇点和插头相连，容量也为1.插头和设备相连，容量也为1.可转换插头相连，容量也为inf（因为插头有无限个）#include #include #include #include #include #include #include #defi原创 2014-07-25 14:01:05 · 1357 阅读 · 0 评论 -
UVa10369/POJ2349_Arctic Network(最小生成树)(小白书图论专题)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9323 Accepted: 3097DescriptionThe Department of National Defence (DND) wishes to connect s原创 2014-06-07 11:13:57 · 680 阅读 · 0 评论 -
UVa644_Immediate Decodability(小白书字符串专题)
Description Immediate Decodability An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol原创 2013-12-30 14:48:55 · 706 阅读 · 0 评论 -
UVa10361_Automatic Poetry(小白书字符串专题)
Automatic PoetryInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MB “Oh God”, Lara Croft exclaims, “it’s one of these dumb riddles again!” In Tomb原创 2013-12-30 14:43:32 · 731 阅读 · 0 评论 -
UVa10010_Where's Waldorf?(小白书字符串专题)
Description Where's Waldorf? Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a str原创 2013-12-30 14:40:36 · 794 阅读 · 0 评论 -
UVa401_Palindromes(小白书字符串专题)
Description Palindromes A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome原创 2013-12-30 14:38:06 · 957 阅读 · 0 评论 -
UVa10115_Automatic Editing csdn(小白书字符串专题)
解题报告题意：替换字符串，一个单词可重复替换思路：这种题都很恶心。#include #include #include #include using namespace std;char str[1000][1000],ch[1000][1000],sh[1000],str1[1000];int main(){ int n,i,j; while(~原创 2014-07-31 21:50:47 · 1033 阅读 · 0 评论 -
UVa409_Excuses, Excuses!(小白书字符串专题)
解题报告字典树爆。#include #include #include using namespace std;int k,e,num[100],cnt;struct node{ int v; node *next[26];};node *newnode(){ node *p=new node; p->v=0; int i;原创 2014-07-31 20:38:17 · 967 阅读 · 0 评论 -
UVa10878_Decode the tape(小白书字符串专题)
DescriptionProblem ADecode the tapeTime Limit: 1 second"Machines take me by surprise with great frequency."Alan TuringYour boss has just unearthed a roll of old c原创 2013-12-30 14:47:02 · 707 阅读 · 0 评论