Flying to the Mars 题意： 给出n个人的教育水平，水平高的人可以教水平低的人，每个人最多只能有一个老师，同时也最多只能有一个学生（没有老师或者没有学生也是合法的），把位于一条链上的所有人定义为一组（比如A是B的老师，B是C的老师，那么A，B，C为一组），问最少需要多少组？ 分析： ...
分类：
其他好文 时间：
2018-07-29 10:44:40
阅读次数：
148
HDU1800 这题的大意是求出现次数最多的数。所以这题我直接用map做了。 811MS 1876K 差点超时了。 发现网上有一种用ELFHash的做法，就仔细研究了下，由于是位运算，看了好久。 EFLHash模板是： 参考了@ACdreamers的文章 ...
分类：
其他好文 时间：
2017-06-04 13:46:32
阅读次数：
118
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18240 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-11-05 00:02:01
阅读次数：
275
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800
Flying to the Mars
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14340 Accept...
分类：
其他好文 时间：
2016-02-06 22:25:54
阅读次数：
509
题目大意：
有N个士兵。用不同的整数表示不同的级别。级别高的士兵可以教级别低的士兵，他们可以共用一把
扫帚。一个士兵最多只能有一个学生或一个老师。问：最少需要几把扫帚。
思路：
对于士兵都不相同的士兵，只需要一把扫帚。那么问题转变为找出给出数理重复次数最多的个数。建
立字典树，将每个数当作字符串插入字典树中，记录每个数出现的次数，最后找出重复出现次数的最
大值即为所求。注意：04和4都表示4，插入的时候，应该清除掉前导零。...
分类：
其他好文 时间：
2015-04-22 11:39:40
阅读次数：
113
题意大概就是求一些重复出现的字符串中最大的次数，用map可以水过，但是时间比较慢，rp不好就会TLE，看服务器洛，正好学了了哈希，用哈希搞是绝对不会超时的
写贴个map写法，998ms,760,670还TLE了一次，也是醉了
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-12-17 21:00:41
阅读次数：
180
Flying to the Mars
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10854 Accepted Submission(s): 3481
Problem Description
...
分类：
其他好文 时间：
2014-08-05 14:13:19
阅读次数：
283
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意：给一个字符串，选m个长度为l的子串组成新的串，要求这m个子串互不相同，问有多少种组合。
字符串hash题目，以前没做过，做这道之前还用bkdrhash做了两道简单的题目，POJ1200和HDU1800。
用base数组记录乘了几个seed，base[i]表示seed^i，这个数组...
分类：
其他好文 时间：
2014-07-24 10:36:14
阅读次数：
244
