2014年6月23日
hdu 4099 字典树 + 斐波那契
摘要： 题意： 给你一个串（最长40位）问你这个串是斐波那契F(n) n #include#includetypedef struct Tree{ Tree *next[10]; int v;}Tree;Tree root;void Buid... 阅读全文
posted @ 2014-06-23 18:16 猫携 阅读(38) 评论(0) 推荐(0)
hdu4825 字典树 + 贪心
摘要： 题意： 给你n个数，然后给你m组询问，每组询问给你一个数，输出n个数中与该数亦或 的最大的那个数，输出的是被亦或的那个数，不是亦或后的结果。 思路： 我用的是字典树+贪心，首先我们可以把前n个数拆成2进制，然后补全前导0， 我是补... 阅读全文
posted @ 2014-06-23 17:03 猫携 阅读(29) 评论(0) 推荐(0)