上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 85 下一页
2018年8月11日
KMPnext数组自看
摘要： next[i]表示去掉第i个元素后，自已的前缀和后缀完全匹配的最大长度 例 字符串 a b a b a b z a b a b a b a next -1 0 0 1 2 3 4 0 1 2 3 4 5 6 0前缀和后缀是啥意思呢例abababz 前缀有 a ab aba abab ababa ab 阅读全文
posted @ 2018-08-11 20:09 WTSRUVF 阅读(335) 评论(0) 推荐(0)
Shortest Prefixes POJ - 2001（统计次数）
摘要： 题意： 输出每个单词的缩写 使得每个单词 互不相同。。 解析： 统计每个前出现的次数。。。然后在查询的时候 遇到次数为1的返回即可。。 阅读全文
posted @ 2018-08-11 10:55 WTSRUVF 阅读(128) 评论(0) 推荐(0)
2018年8月10日
Xor Sum HDU - 4825（01字典序板题）
摘要： #include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i=a; i--) #define lep(i, a, n) for(int i=n; i>a; i--) #... 阅读全文
posted @ 2018-08-10 21:41 WTSRUVF 阅读(119) 评论(0) 推荐(0)
Immediate Decodability HDU - 1305（模板trie）
摘要： 求这些01串是否有一个是另一个的前缀。。 就是求次数就好了嘛。。。emm。。。 网上竟然都用指针写。。。。 阅读全文
posted @ 2018-08-10 19:11 WTSRUVF 阅读(154) 评论(0) 推荐(0)
Repository HDU - 2846 （trie）
摘要： 题中没给范围 所以控制不好数组范围。。不是超内存就是runtime。。 好吧 到了晚上终于调出来数组模拟的了 题意： 求含有某字符段的个数 解析： 把每个字符串遍历一遍 以每个元素为起点建树就好了。。 注意add型。。因为每个字符串的元素只记一次 所以用id标记一下是否属于同一个源字符串就好了 嗯。 阅读全文
posted @ 2018-08-10 17:46 WTSRUVF 阅读(195) 评论(0) 推荐(0)
"strcmp()" Anyone? UVA - 11732（trie出现的次数）
摘要： 给你n个单词，让他们两两比较，要求他们运用strcmp时，进行比较的次数。 边建树边统计 阅读全文
posted @ 2018-08-10 12:24 WTSRUVF 阅读(169) 评论(0) 推荐(0)
Remember the Word UVALive - 3942（dp+trie）
摘要： 题意： 给S个不同的单词和一个长字符串 问将其分解为若干个单词有多少种方法（单词可重复使用） 解析： dp[i]表示在这个字符串中以某个位置i为起点的 的一段子字符串 则这个子字符串若存在某个前缀恰好是字典里出现的 这里把前缀的长度设为len 则dp[i] = dp[i] + dp[i+len+1] 阅读全文
posted @ 2018-08-10 10:43 WTSRUVF 阅读(146) 评论(0) 推荐(0)
2018年8月9日
A Magic Lamp HDU - 3183（RMQ返回下标）
摘要： 原文地址：https://blog.csdn.net/acdreamers/article/details/8692384 题意： 对于一个序列A[1...N]，一共N个数，除去M个数使剩下的数组成的整数最小。 也就是说在A[1...N]中顺次选取N-M个数，使值最小。 本题很有技巧性，一开始我总是 阅读全文
posted @ 2018-08-09 19:46 WTSRUVF 阅读(460) 评论(0) 推荐(1)
Check Corners HDU - 2888（二维RMQ）
摘要： 就是板题。。 查询子矩阵中最大的元素。。。然后看看是不是四个角落的 是就是yes 不是就是no 判断一下就好了 阅读全文
posted @ 2018-08-09 18:26 WTSRUVF 阅读(141) 评论(0) 推荐(0)
Find the hotel HDU - 3193(RMQ)
摘要： 题意： 有n个旅馆，从这n个旅馆中找出若干个旅馆，使得这若干个旅馆满足这样的条件：不能从其它和剩下的旅馆中找到一个价格和距离都小于这个旅馆的旅馆。。。 解析： 按price 排序，若price相同， 则按距离排序 然后遍历每一个旅馆，在处理当前 旅馆时，二分在price小于当前旅馆price的旅馆中 阅读全文
posted @ 2018-08-09 17:59 WTSRUVF 阅读(252) 评论(0) 推荐(0)
上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 85 下一页