Z_sea的博客

1307: Problem I. GSS题目描述GSS, as the cheerleader, chose n girls for his cheering squad.During one rehearse, N girls lined up in a row, each of whom held a board with one of the 26 lowercase letters...

Tomb Raider题目描述：Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father disappeared. In this myste...

 Given the N integers, you have to find the maximum GCD (greatest common divisor) of every possible pair of these integers.InputThe first line of input is an integer N (1 < N < 100) that d...

题目链接【题意】：给定[L,R]，问区间内，输出回文数而且是质数的数字。【题解】：首先细心的你会发现，本来我以为是很大工程量的搜索，后来发现很少。原因是明显发现其实位数为偶数的，除了11其余的都为合数，为什么呢，用同余摸定理证明即可：证明偶数位的回文串除了11外，其余的必定为合数。证明 过程：∵1000=11*90+10，,100=11*9+1,10=0*11+...

参考文章：四种方法求最长回文串介绍一下几个概念：回文（Pailndrome）：就是从左往右和从右往左读是一样的。就如标语“我为人人，人人为我”。子串（substring）：子串，顾名思义，就是在原字符串中的子集，就叫子串。串就是不能分割的，就是连在一起，这个要区别与子序列，子序列就是一段 一段的。个人觉得这个参考文章中的代码风格值得自己学习，很多都是照搬别人的。请大...

题目链接【小结】：这个题目，我一刹那间觉得是容斥，但是无法表示任意两个冰淇淋之间的交集，后来看了洛谷题解中各显神通，这个神通真的太强了，让我学习了一个新的容器bitset，还有一个是我以前一直有想法但是从未实现过的字符串哈希思路。我以前就在某些题上有思路的，但是这个题目让我再次容光焕发，原来自己以前的想法真的有实现过，这个感觉非常好。【题解】：有n头牛，然后每头牛都喜欢5种不同口味...

题目描述给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给...

题目链接：Sonya and Matrix Beauty【题意】：提出了一个“美丽矩阵”的概念，何为“美丽”：就是这个矩阵无论是行还是列都是回文的。给定你N行M列的矩阵，问有多少个美丽子矩阵。矩阵的大小最小可以为1*1。操作：可以通过调换行的字母顺序。是：选定子矩阵，然后才能进行操作，最后统计而非：操作后，选子矩阵，再统计【题解】：一开始不知道Mannacher，后来去...

【题意】：给你S原串，然后有T次询问，给一个T匹配串，请判断T是否为S的子序列。【分析】：这个题目真的厉害，只能线性的复杂度，多了也不行！！！因为S串长度为1e5，T次询问分别为1e5，还有匹配串的长度1e3。一开始以为用二分来解决，后来发现不行。这样会超时。但是在比赛最后的想到可以提前预处理。。。But过，不能从前往后处理，这样还是有log复杂度。只能从后往前来处理。...