【字典树】
文章平均质量分 78
Gijkstra
Can we do better?
展开
-
hdu 5536 Chip Factory(字典树)
John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory produces n原创 2017-10-21 15:02:02 · 254 阅读 · 0 评论 -
hdu 4825 Xor Sum (字典树)
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类的原创 2017-10-21 14:45:24 · 325 阅读 · 0 评论 -
hdu4287 Intelligent IME(字典树)
We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number buttons may correspond to some English letters respectively,原创 2017-10-21 19:54:40 · 276 阅读 · 0 评论 -
hdu5269 ZYB loves Xor I (字典树)
Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(AiAi xor AjAj)) (i,j∈[1,n])(i,j∈[1,n]) We define that lowbit(x)=2k2k,k is the smal原创 2017-10-21 20:22:25 · 279 阅读 · 0 评论 -
hdu3460 Ancient Printer(字典树)
The contest is beginning! While preparing the contest, iSea wanted to print the teams’ names separately on a single paper. Unfortunately, what iSea could find was only an ancient printer: so ancient原创 2017-10-21 21:23:11 · 235 阅读 · 0 评论