
字典树
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU5536(字典树)
题意是从n个数中选出不同的三个数a,b,c使得(a+b)^c最大。拆位,为了保险起见我搞了35位,然后每一位按照0或者1往下走。因为不能选一样的数字所以需要修改字典树。动态的比较耗时。#include using namespace std;#define maxn 1111#define INF 1e16struct node { node *next[2];原创 2015-11-02 00:04:12 · 1021 阅读 · 0 评论 -
NEU 1007 (字典树 DP)
1007: English Game时间限制: 1 Sec 内存限制: 128 MB提交: 294 解决: 64[提交][状态][讨论版]题目描述This English game is a simple English words connection game.The rules are as follows: there are N Eng原创 2016-04-06 21:33:07 · 371 阅读 · 0 评论 -
gym 100935B (字典树)
B. Weird Cryptographytime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputKhaled was sitting in the garden under原创 2016-03-24 23:32:13 · 527 阅读 · 0 评论 -
HDU 5687 (字典树)
Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 228 Accepted Submission(s): 80Problem Description度熊手上有一本神奇的字典,你可以在原创 2016-05-17 18:02:38 · 702 阅读 · 0 评论 -
codeforces 665E (字典树)
E. Beautiful Subarraystime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputOne day, ZS the Coder wrote down an原创 2016-04-22 16:27:41 · 886 阅读 · 0 评论 -
NEUOJ 711 (字典树)
题目链接:点击这里题意:在一个数列中求两段使得每一段的异或再求和的结果最大.很容易想到用前缀来搞,先把每一段的前缀异或和后缀异或,然后用字典树爬出每一个下标为结尾或者开头的最大异或子段的值,最后枚举分界点,在分界点左侧和右侧分别取一个最大的异或子段,更新最大值就好了.#include <bits/stdc++.h>using namespace std;#define maxn 111111in原创 2016-06-15 10:16:52 · 344 阅读 · 0 评论 -
NEUOJ 719 (字典树 字典序)
题目链接:点击这里Problem: 树上单词问题Time limit: 1s Mem limit: 64 MB AC/Submission: 14/24 Discuss Problem Description 现在有一颗N个节点的树(根节点为1),每条边上有一个单词。那么对于每个节点x,从根到该节点的所有单词连接起来可以组成一个长的字符串定义为str[x]。现在问题来了:对原创 2016-06-15 10:22:44 · 496 阅读 · 0 评论 -
NEUOJ 720 (字典树+LCA || 二分+哈希)
题目链接:点击这里Problem: 头哥的烦恼Time limit: 5s Mem limit: 1000 MB AC/Submission: 16/94 Discuss Problem Description 头哥,众所周知,作为acm队的主力选手,最近遇到了一些烦恼,那就是CET-4临近了,但是他还有很多单词没记住.现在头哥有n个单词没记住,(所有的单词长度加起来不超过原创 2016-06-15 10:27:53 · 417 阅读 · 0 评论