2017年8月2日

UVALive 7712 Confusing Manuscript 字典树 查询与s的编辑距离为1的字符串数量

摘要： /** 题目：UVALive 7712 Confusing Manuscript 链接：https://vjudge.net/problem/UVALive-7712 题意：给定n个不同的字符串，f(i)表示第i个字符串和其他字符串的编辑距离为1的个数。 编辑距离为1表示两个字符串其中一个可以通过删除任意位置某一个字符或者增加任意位置某一个字符或者替换任意位置某一个字符之后，两者匹配。 输出f(... 阅读全文

posted @ 2017-08-02 11:23 hnust_accqx 阅读(168) 评论(0) 推荐(0) 编辑

hdu5536 Chip Factory 字典树+暴力 处理异或最大 令X=(a[i]+a[j])^a[k]， i，j，k都不同。求最大的X。

摘要： /** 题目：hdu5536 Chip Factory 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：给定n个数，令X=(a[i]+a[j])^a[k]， i，j，k都不同。求最大的X。 思路：字典树，由于转化为二进制最大是32位。将所有数转化为二进制，不足32位补0. 然后逆序插入字典树（逆序是为了查询的时候，保证先找最大的位，这样... 阅读全文

posted @ 2017-08-02 09:54 hnust_accqx 阅读(119) 评论(0) 推荐(0) 编辑

hdu6058 Kanade's sum 区间第k大

摘要： /** 题目：Kanade's sum 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意：给定[1,n]的排列，定义f(l,r,k)表示区间[l,r]内的第k（k =x的链表，跳k个查询左边>x的k个，右边>x的k个。计算之后，O(1)删除x。 比赛的时候，，刚好反过来了，用的是从大到小用set，二分位置，再迭代器枚举，然后超时了。 eg：... 阅读全文

posted @ 2017-08-02 08:59 hnust_accqx 阅读(139) 评论(0) 推荐(0) 编辑

导航