随笔分类 -  数据结构——trie树

摘要:题目链接: 求序列完美度 题目描述 给出由n个数组成的序列s,规定第i个数s[i]到第j个数s[j]组成的子序列的完美度为该子序列中所有数的和与任意一个不在该子序列中的数进行异或运算得到的值中的最大值,即perfect(s[i]~s[j])=max(sum(s[i]~s[j])^x),x为非子序列的 阅读全文
posted @ 2017-06-08 23:02 LittlePointer 阅读(351) 评论(0) 推荐(0) 编辑
摘要:题目链接: XOR Queries 给出一个长度为nn的数组CC,回答mm个形式为(L, R, A, B)(L,R,A,B)的询问,含义为存在多少个不同的数组下标k \in [L, R]k∈[L,R]满足C[k] \bigoplus A \geq BC[k]⨁A≥B(式中\bigoplus⨁为异或运 阅读全文
posted @ 2017-05-16 22:26 LittlePointer 阅读(461) 评论(0) 推荐(0) 编辑
摘要:题目链接: Bob and Alice are playing numbers DESCRIPTION Bob and his girl friend are playing game together.This game is like this: There are nn numbers. If 阅读全文
posted @ 2016-09-07 23:42 LittlePointer 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-08-12 10:36 LittlePointer 阅读(384) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个由多个不同单词组成的字典,和一个长字符串,把这个字符串分解成若干个单词的连接,问有多少种方法; 思路: dp[i]表示s[i,L]的方案数,d[i]=∑d[j];s[i,j-1]是一个字典里的单词; 一开始想用mp搞,最后t了;换成了trie树,由于单词的长度不超过100,所以就可以 阅读全文
posted @ 2016-07-27 17:19 LittlePointer 阅读(303) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Beautiful Subarrays time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-05-03 23:59 LittlePointer 阅读(348) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示