摘要: codeforces 372 Complete the Word(双指针) 题链 题意:给出一个字符串,其中'?'代表这个字符是可变的,要求一个连续的26位长的串,其中每个字母都只出现一次 include include include include include include include 阅读全文
posted @ 2017-04-13 19:11 江南何采莲 阅读(189) 评论(0) 推荐(0) 编辑
摘要: HDU 5178 pairs(双指针) Hdu 5178 解法:因为要求的是绝对值小于等于k,因此数字的序号关系并不重要,那么排序后使用双指针即可解决这个问题。 阅读全文
posted @ 2017-04-13 17:03 江南何采莲 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Bazinga HDU 5510 Bazinga(双指针) 题链 解法:对于串i来说,如果串i是不符合的,那么代表串i之前的字符串都是i的子串,那么我们求一个新的i(定义为ti),如果i是ti 的子串,那么串i之前的字符串都没必要再匹配了,如果不是,ti就是符合要求的答案之一 include inc 阅读全文
posted @ 2017-04-13 16:37 江南何采莲 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Hdu 5806 NanoApe Loves Sequence Ⅱ(双指针) Hdu 5806 题意:给出一个数组,求区间第k大的数大于等于m的区间个数 Java版本实现,输入可能会导致超时,需要使用BufferedInputStream加速 阅读全文
posted @ 2017-04-13 11:36 江南何采莲 阅读(144) 评论(0) 推荐(0) 编辑