题面:http://poj.org/problem?id=2406 cpp 本题中的可能的最短循环节即为KMP中的next[len 1],若len next[len 1]能被len整除,则有最短循环节,否则输出1。 Code: include include include using namesp ...
分类：
其他好文 时间：
2019-07-16 15:27:34
阅读次数：
84
理论概念 这玩意一直都是个好东西，但是我总觉得玄学的一批。今天借着专题学习的劲头，把Hash好好梳理一下。 定义/作用 哈希这东西应该都不陌生。将复杂的信息映射到一个容易维护的值域之内。那么Hash函数就有点类似于一个映射关系。通过这个函数来产生一个关键值(Key)，通过关键值与值(value)的对 ...
分类：
其他好文 时间：
2019-07-15 23:59:46
阅读次数：
190
-->Backward Digit Sums 直接写中文了 Descriptions: FJ 和 他的奶牛们在玩一个心理游戏。他们以某种方式写下1至N的数字（1<=N<=10）。 然后把相邻的数相加的到新的一行数。重复这一操作直至只剩一个数字。比如下面是N=4时的一种例子 3 1 2 4 4 3 6 ...
分类：
其他好文 时间：
2019-07-15 22:44:01
阅读次数：
123
-->Smallest Difference 直接写中文了 Descriptions: 给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。 举例来说，给定数字0，1，2，4，6与7，你可以写出10和246 ...
分类：
其他好文 时间：
2019-07-15 21:14:58
阅读次数：
126
一、题目 POJ2752 二、分析 比较明显的KMP运用。 但是这题不是只找一个，仔细看题后可以发现相当于是在找到最大的满足条件的后缀后，再在这个后缀里面找满足条件的后缀。 可以不断的运用KMP得出答案，但是会超时。 寻找优化，发现答案在处理过的next数组中，因为题目中的条件就是前缀和后缀交集，那 ...
分类：
其他好文 时间：
2019-07-15 17:31:45
阅读次数：
80
链接： https://vjudge.net/problem/POJ 1523 author=0 题意： Consider the two networks shown below. Assuming that data moves around these networks only betwee ...
分类：
其他好文 时间：
2019-07-15 13:27:29
阅读次数：
97
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35461 Accepted: 10372 Description A Compiler Mystery: We are given a C-language ...
分类：
其他好文 时间：
2019-07-15 09:15:32
阅读次数：
115
题目链接：http://poj.org/problem?id=3414 思路： 因为有六种操作，所以六种操作中合法的都加入队列中BFS 如何去输出路径呢？ 我们不妨设一个string数组，它的索引就和我们的步数有关，然后按顺序输出就可以了。 之后有一道题的记录路径的方式也比较巧妙：poj 3984 ...
分类：
其他好文 时间：
2019-07-15 01:35:09
阅读次数：
158
题目链接：http://poj.org/problem?id=3279 题目大意：有一个n*m的棋盘，0表示白色，1表示黑色。每次可以翻转当前位置，它的上下左右四个位置也会被相应翻转。问最少翻转多少次会使所有棋面显示为白色，并给出需要翻转的位置，0表示不翻转，1表示翻转。 思路：第一行的翻转状态决 ...
分类：
其他好文 时间：
2019-07-15 01:25:38
阅读次数：
193
题目链接：http://poj.org/problem?id=3126 题目大意：给你一个四位数N 和 一个四位数M ，从 N -> M 每次只可以改变一个四位中的任何一位数，但是改变后的数必须是素数，问你最少可以经过多少步使 N 变成 M 思路： 判断素数的话直接利用埃筛就可以了，因为只能改变一位 ...
分类：
其他好文 时间：
2019-07-15 01:24:48
阅读次数：
97
