数据结构
明日可7
SDUST_SE_17_QiuPeng
Coding my youth
展开
-
HDU 4302 Holedox Eating(优先队列)
Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4414 Accepted Submission(s): 1488Problem DescriptionHoledox is a small animal w...原创 2018-05-03 21:00:38 · 205 阅读 · 0 评论 -
The North American Invitational Programming Contest 2018 E. Prefix Free Code(Trie+树状数组+排列)
题意:给出n个字符串,可以从这n个串中取出m个进行排列,给出一个排列好的字符串,求这个串是所有排列中的第几个串 分析:场上用的map映射和康拓展开,不停WA,TLE,猝。正确解法是使用Tire将串映射成数字,然后对给出的串的每个字符,求他之前还有多少种排列,然后相加起来,这里可以用树状数组加速统计,同时再求排列数的时候用到逆元; 如下面一组样例 5 3 a b c d e cad 通过映...原创 2018-08-11 23:06:18 · 479 阅读 · 0 评论