摘要:
题目传送门 看到数据范围其实就可以确定这是一道结论题。 首先分析,给定你的向量的两个坐标a,b有八种组合方式可以用,但实际上整理一下可以得出实际上只有五种,x/y ±2a,x/y ±2b,x+a,y+b,x+b,y+a,再就是什么都不做(废话。。。) 那么要想用a,b组合出x,y,那必须满足一下条件 阅读全文
摘要:
字典树,顾名思义,是用来进行字符串查找的一种数据结构。试想一下,如果给你一堆字符串,问你其中每个字符串是否出现过,那怎么办?很容易,map,短小精悍。那如果给你一堆单词,再丢给你另一堆字符串,问你字符串中出现过哪些单词构成的前缀呢? 这里就可以用到trie树这种结构了。 首先假设所有字符串均为小写, 阅读全文