happy_lcj

题意：输入 语言A及翻译为语言B的词典，之后再输入语言B的单词，判断是否能从词典中找到， 若能找到，将其翻译为语言A,否则输出“eh”. 思路：这题肯定得先将词典对应语言存起来，但是如果直接暴力找输入的单词是否出现过，必然会TLE 因为单词都是一对一的关系，可以用map实现 当然，trie树是用空间换时间，对于字符串的查找，在时间上有着相当的优势，因此也可以用trie树 注：sscanf函数，从一个字符串中读进与指定格式相符的数据.

定义：又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构， 如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 核心思想：是空间换时间.利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 三个基本性质： 1. 根结点不包含字符，除根结点外每一个结点都只包含一个字符。 2. 从根结点到某一结点，路径上经过的字符连接起来，为该结点对应

题意：给定一些木棒，木棒两端都涂上颜色，不同木棒相接的一边必须是相同的颜色， 求是否能将木棒首尾相接，连成一条直线. 分析：可以用欧拉路的思想来解，将木棒的每一端都看成一个结点 由图论知识可以知道，无向图存在欧拉路的充要条件为： ① 图是连通的； ② 所有节点的度为偶数，或者有且只有两个度为奇数的结点。

题意：给定一些树的种类名，求每种树所占的百分比，并按字典序输出 分析：实质就是统计每种树的数量n，和所有树的数量m, 百分比就为 n*100./m 由于数据达到一百万，直接用数组查找肯定超时， 可以用trie树，空间换取时间