随笔分类 - 哈希
摘要:Description A国有n个城市,编号为1到n,任意两个城市之间有一条路。shlw闲得没事干想周游A国,及从城市1出发,经过且仅经过除城市1外的每个城市1次(城市1两次),最后回到城市1。由于shlw很傻,他只愿意走一定长度,多了少了都不干,现在他想知道一共有多少种方案可供选择。 Descri
阅读全文
摘要:Description 长跑的目的不是更快,而是更强。 ——zjp’s blogzjp最近迷上了长跑。为了防止被zjp强锋吹拂,小狗们决定躲到狗窝里去,现在已知有n条狗在一个二维平面直角坐标系的第一象限内。狗是一种特殊的生物,每只在(x, y)的狗走一步只能到达(x + y, y),(x, y +x
阅读全文
摘要:题目描述 如果一个字符串可以被拆分为AABBAABB的形式,其中 A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串aabaabaaaabaabaa,如果令 A=aabA=aab,B=aB=a,我们就找到了这个字符串拆分成 AABBAABB的一种方式。 一个字符串可能没
阅读全文
摘要:Description 某日,小 Q 得到了一种新的生成 01 串的代码给定一个整数 Z,执行 n 次下列语句会得到一个 01 串z=[(a*z+c)/k]%m;if (z<m/2) return 0;else return 1;现在小 Q 已经得到了某串 01 串,小 Q 想知道有多少个可能的不同
阅读全文