ACM

UVALive - 5881 Unique Encryption Keys(思维、暴力、map)

UVALive - 5881 Unique Encryption Keys(思维、暴力、map)
题目的意思是给你从1-M区间的数值,接下来有m次询问,每次询问l、r区间,问个区间是否有相同的数,若没有,则输出OK、否则输出任意一个相同的数。这个题目有点坑。明明说了是any,但是却没有特判,只能找区间内最左边的那个相同的数。还有就是一个空行的问题,坑!但是这题非常有意思,本来我是记录离当前值最近的那个数的位置,但是却WA了,可能是TLE但是显示了WA。然后发现有更好的思维。可以从最右边开始循环... 继续阅读 »
ACM

HDU 1247 - Hat’s Words(字典树,map)

HDU 1247 - Hat’s Words(字典树,map)
题目的意思就是给你一些字符串,然后从字符串里面找这样的字符串输出:1、这个字符串在给出的列表里面2、这个字符串由其中其他两个字符串组成。一看就是字典树,建树,然后拆分字符串遍历,搜索就行。然后,这个题map也可以做,代码量减少一倍,时间增加一倍。代码:自建字典树:StatusAcceptedTime62msMemory8240kBLength1167LangC++#include <... 继续阅读 »