随笔分类 -  数据结构_Trie树

Wannafly挑战赛14 B 字典树
摘要："B 前缀查询" 题目描述 在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新 阅读全文
posted @ 2018-05-10 15:13 v9fly 阅读(131) 评论(0) 推荐(0)
Codeforces Round #470 (Div 2) B 数学 C 二分+树状数组 D 字典树
摘要：Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 阅读全文
posted @ 2018-03-12 14:16 v9fly 阅读(203) 评论(0) 推荐(0)
UVA - 11732 Trie 左儿子右兄弟模板
摘要：UVA - 11732 这几天到处赠饭领红包，感觉脸都笑得僵硬了。。。在家好没状态，还是早点去学校算了*_* 题意： 输入n个字符串(有大小写字母和数字)，两两调用一次strcmp()，一共调用 n*(n+1) 次，问字符比较的总次数是多少？ int strcmp(char *s, char *t) 阅读全文
posted @ 2018-02-22 21:20 v9fly 阅读(198) 评论(0) 推荐(0)
牛客练习赛11 B trie树+拓扑判环 E 分治求平面最近点对
摘要：牛客练习赛11 B 假的字符串题意：给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 tags：好题 对于一个字符串， 1】如有其它字符串是它的前缀，那肯定不可能。这个直接用字典树处理就可以。 2】但如果以这个字符串为最小 阅读全文
posted @ 2018-02-19 12:09 v9fly 阅读(171) 评论(0) 推荐(0)
Codeforces Round #430 (Div. 2) A B 水 C dfs,思维 D trie,二进制
摘要：Codeforces Round #430 (Div. 2) A 全场hack题，，有个坑，直接判 l~r 是否在 x*k ~ y*k 之间就挂了，因为并不是 x*k~y*k 之间所有数都可以。如：7,7,3,6,2 。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2017-08-31 19:36 v9fly 阅读(173) 评论(0) 推荐(0)
2016-12-26 spoj STARSBC 欧拉函数水 spoj KAOS 字典树
摘要：spoj STARSBC 每日链接 题意：一个圆上有n个等分点，现在从一个点出发，指定k，不停地隔k个点连边（样例请看link），问有多少种不同的方法，使得所有的点都被连起来。两种情况是一样的，当且仅当他们旋转若干角度以后是一样的。 tags：首先要运用一下数论知识，很容易就可以得出只有和n互质的k 阅读全文
posted @ 2017-04-24 22:13 v9fly 阅读(193) 评论(0) 推荐(0)
HDU 1251 Trie树模板题
摘要：1、HDU 1251 统计难题 Trie树模板题，或者map 2、总结：用C++过了，G++就爆内存。。 题意：查找给定前缀的单词数量。 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<alg 阅读全文
posted @ 2016-09-16 22:16 v9fly 阅读(209) 评论(0) 推荐(0)