码迷,mamicode.com
首页 >  
搜索关键字:hdu1075    ( 11个结果
What Are You Talking About HDU1075
一开始我也想用map 但是处理不好其他字符。。 看了题解 多多学习! 很巧妙 就是粗暴的一个字符一个字符的来 分为小写字母和非小写字母两个部分 一但单词结束的时候就开始判断。 #include<bits/stdc++.h> using namespace std; int main() { stri ...
分类:其他好文   时间:2019-01-31 23:43:59    阅读次数:284
hdu1075(字典树)
What Are You Talking About 题意: 给出Martian的语言的单词对应的英语单词以及一段用Martian的语言写成的文本,现在要求把文本翻译成英文,文本中的空格,换行,‘\t’以及标点符号不用翻译,如果某个单词没给出对应的英语单词,那么它也不用翻译。 分析: 用给出的Mar ...
分类:其他好文   时间:2018-08-01 11:56:59    阅读次数:124
HDU1075 What Are You Talking About(字典树+映射)
http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意没什么好说的,就是一个字典树的查找。 这道题主要在于格式的输出上,反正坑了我好久的!~!在此吐槽吐槽,以此来平复心情。坑人啊!~!~!~ 还有就是刚开始用的是字典树的v与数组id相对应来做的,结果一直R ...
分类:其他好文   时间:2018-03-18 16:14:53    阅读次数:136
HDU1075 What Are You Talking About 【STL】
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 13806 Accepted Sub ...
分类:其他好文   时间:2017-08-20 15:40:42    阅读次数:136
hdu1075
链接:点击打开链接 题意:给出一句话依照密文所相应的原文输出应该输出的内容。详细看题目例子就能够 代码:#include <iostream> #include <string.h> #include <stdio.h> using namespace std; char s[1000005][15 ...
分类:其他好文   时间:2017-06-29 23:42:04    阅读次数:224
hdu1075
#include <map> #include <string.h> #include <iostream> using namespace std; #include<stdio.h> int main() { char s1[20],s2[20],s[3005],s3[20],c,a[100]; ...
分类:其他好文   时间:2017-01-21 21:15:59    阅读次数:193
HDU1075
题目大意: 给你一本火星词典,每个火星单词对应一个英文单词。 然后给你一篇火星文章,要求你翻译成英文。 要求如下: 如果这个火星单词用英文单词可以表示,就翻译成英文,如果没有这个单词,就原样输出。遇到标点符号或者空格原样输出即可。 __________________________________ ...
分类:其他好文   时间:2017-01-06 16:32:27    阅读次数:233
【HDU1075】What Are You Talking About
火星文Trie插入 对应英文存到数组查询 对于每一个火星文句子,拆成若干单词分别在Trie树中查询 PS:开数组的话要开大,大概100W左右,不然会一直RE…… 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 #defi ...
分类:其他好文   时间:2016-10-08 23:58:04    阅读次数:420
hdu1075 What Are You Talking About
Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave...
分类:其他好文   时间:2015-05-07 22:14:03    阅读次数:153
HDU1075 字典树 + 字符串映射
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 ,字典树的字符串映射。 题意是给你每个火星文单词对应的英语,然后让你把一篇火星文文章给翻译成英语。解法: 在Trie树的每个结束标志处加一个字符串,这样就可以对每个火星文单词构造映射。...
分类:其他好文   时间:2015-05-02 18:01:30    阅读次数:127
11条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!