随笔分类 -  Trie

51nod-1526-贪心+Trie
摘要：题目链接在这 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 收藏 关注 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名 阅读全文
posted @ 2018-02-03 23:12 *zzq 阅读(166) 评论(0) 推荐(0)
UVA-1401-dp+Trie
摘要：https://vjudge.net/problem/UVA-1401题目链接 给出一个文本串和若干个单词，问由这些单词组成这个文本的不同方案个数 例 abc=a+b+c=ab+c=a+bc=abc 为他的所有可能的组合 方程不难推出一个f[i]=SUM{f[j+1] | j>=i&&s[i,,j] 阅读全文
posted @ 2018-02-02 00:53 *zzq 阅读(173) 评论(0) 推荐(0)
牛客比赛-假的字符串-Trie+拓扑
摘要：链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网 题目描述 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 输入描述: 第一行一个数表示n之后n行每行一个字符串表示给定的 阅读全文
posted @ 2018-02-01 19:57 *zzq 阅读(527) 评论(0) 推荐(0)
poj 2513 欧拉图/trie
摘要：http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 37812 Accepted: 9907 Description You are giv 阅读全文
posted @ 2017-09-15 21:48 *zzq 阅读(170) 评论(0) 推荐(0)
玲珑oj 1028 贪心
摘要：http://www.ifrog.cc/acm/problem/1028 很有趣的一道题，求从n个数里挑出不同的两个，使得他俩'|','&','^'后的值尽量大，求这个最大的结果。 求最大的异或值想到了trie树的一个经典操作，对于按位与，要两个位置都是1才会出现1，我们肯定要贪心操作，优先使高位为 阅读全文
posted @ 2017-08-09 09:15 *zzq 阅读(342) 评论(0) 推荐(0)
HDU 4099 大数+Trie
摘要：Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 204800/204800 K (Java/Others)Total Submission(s): 3218 Accepted Submission( 阅读全文
posted @ 2017-07-24 22:59 *zzq 阅读(239) 评论(0) 推荐(0)
HDU 4825 Trie树 异或树！
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 1041 Probl 阅读全文
posted @ 2017-07-21 22:21 *zzq 阅读(387) 评论(0) 推荐(0)
HDU 5687 字典树入门
摘要：Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1423 Accepted Submission(s): 426 Prob 阅读全文
posted @ 2017-07-19 11:36 *zzq 阅读(568) 评论(0) 推荐(0)