字典树
A_loud_name
23333333~~~
展开
-
Let the Balloon Rise hdu 1004 字典树
题目大意输入一堆字符串,求出现次数最多的一个分析字典树例题 在jp的指点下明白 资料传送门code“`includeincludeincludeincludeincludeincludeinclude;using namespace std;struct{ int st[150]; int num; }tree[10000];int n,m; string str; i原创 2017-02-23 17:34:42 · 476 阅读 · 0 评论 -
Flying to the Mars hdu1800 字典树
题目大意士兵要学骑扫帚。每个士兵有一个level,level高的能在同一把扫帚上教level低的怎么骑。一个人最多有一个老师,一个学生。也可以没有。给n个士兵的level值,问最少需要多少扫帚。分析显然就是找出现次数最多的数字的次数。 用字典树900+ms 水过。code#include<iostream> #include<cstring> #include<cstdio> #include<c原创 2017-02-24 19:52:38 · 361 阅读 · 0 评论