![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
tp_bluesky
共同交流,共同进步!
展开
-
UVa 12333 - Revenge of Fibonacci(高精度计算+字典树)
题目大意:给一个数n,最多40位,求以n为前缀的最小的斐波拉契数所对应的下标,例如n=12时,F[25]的前缀为12,即答案为25,答案如果大于等于100000或者找不到这样的数则输出-1。解题思路:直接通过高精度计算预处理出前100000项斐波拉契数,获取每个数前40位构成字典树,字典树上应该标记每个节点属于第几项,可以按顺序插入。然后直接在字典树中查找前缀即可,直接高精度计算有点慢原创 2016-03-18 23:08:48 · 413 阅读 · 0 评论 -
POJ 2528 Mayor's posters(离散化加线段树成段更新)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 50219 Accepted: 14576DescriptionThe citizens of Bytetown, AB, could not stand that the原创 2015-08-14 16:11:46 · 422 阅读 · 0 评论 -
广东工业大学2016校赛决赛-网络赛 A题 Krito的讨伐
Problem A: Krito的讨伐DescriptionKrito终于干掉了99层的boss,来到了第100层。第100层可以表示成一颗树,这棵树有n个节点(编号从0到n-1),树上每一个节点可能有很多只怪物。 Krito现在在0号节点,现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时,你才可以打败他,同时每打败只怪物原创 2016-04-12 20:51:40 · 1107 阅读 · 0 评论