罗茜

摘要： 题目链接： CodeForces 617 E. XOR and Favorite Number 题目描述： 给出n个数，m次查询，每次查询在区间[l, r]里面有多少对(i, j)，满足ai ^ ai+1 ^ ai+2 ^ ...... ^ aj-1 ^ aj == k 解题思路： 莫队算法，在线性 阅读全文

摘要： 题目链接： Codeforces 669D Little Artem and Dance 题目描述： 给一个从1到n的连续序列，有两种操作： 1：序列整体向后移动x个位置， 2：序列中相邻的奇偶位置互换。 问：q次操作后，输出改变后的序列？ 解题思路： 刚开始只看了第一组样例，发现相邻的奇偶位一直在 阅读全文

摘要： 使用命名空间的目的是对标识符的名称进行本地化，以避免命名冲突。在C++中，变量、函数和类都是大量存在的。如果没有命名空间，这些变量、函数、类的名称将都存在于全局命名空间中，会导致很多冲突。比如，如果我们在自己的程序中定义了一个函数toupper()，这将重写标准库中的toupper()函 数，这是因 阅读全文

摘要： 题目链接： Hdu 4725 The Shortest Path in Nya Graph 题目描述： 有n个点，m条边，每经过路i需要wi元。并且每一个点都有自己所在的层。一个点都乡里的层需要花费c元，问从1到N最小花费？ 解题思路： 建图比较楠，刚开始的时候想到拆点，把一个点拆成两个，N+i表示 阅读全文

摘要： 题目链接： Hdu 4763 Theme Section 题目描述： 给出一个串，问最长的不但是前缀，还是后缀，而且在中间也出现过的串的长度是多少？(出现的这三次不能重叠) 解题思路： 利用kmp的next数组，求出不但是前缀而且是后缀的串，然后在剩下的中间串中匹配，如果出现过就找到了答案，否则更新 阅读全文

摘要： 题目链接： Problem 1901 Period II 题目描述： 给出一个串，满足长度为p的前缀和长度为p的后缀相等的p的个数，输出p的个数，和p分别是多少？ 解题思路： 对kmp的next数组的理解程度，next[i] = j的时候，就是当子串匹配到i的时候失配，就回溯到j的位置从新匹配，(s 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4513 题目描述： 打完题目描述了，点开题目，发现题目是中文，orz.jpg。果断又删掉了，习惯真可怕....... 解题思路： 刚开始，我先manacher求出以 i 为中心的回文串半径存入vis，然 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目描述： 给出一个字符串S，输出S的前缀能表达成Ak的所有情况，每种情况输出前缀的结束位置和k。 解题思路： 打表算出next数组，然后对位置i求循环节，如果满足 i % (i - Next[ 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1686 题目描述： 给出两个串，分别为a，b，问a串在b串中出现了几次？(其实位置不同，就算不同的串) 解题思路: 字符串匹配首选KMP算法，刚开始的时候，每次匹配成功一个子串后，我就把母串中的指针指向 阅读全文

摘要： 题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1076 题目描述： 给出n个数，要求分成m段，问这m段中最大的总和，最小是多少？ 解题思路： 二分每一段的长度，然后判定枚举长度是否合法。 刚看到这个题目就想到了dp，但是dp的 阅读全文