参考：http://blog.csdn.net/wenqian1991/article/details/17452715上面分析了 根据这张图推倒出 数学公式。 刚接触 不能一下弄明白。下面结合上面文章的分析。仔细推倒一下 ，一般设置 快指针 速度是 慢指针的2倍。及 快指针每次遍历两个指针， 慢指...
分类：
其他好文 时间：
2014-11-27 12:09:45
阅读次数：
211
这两个题都是项链珠子的染色问题也是polya定理的最基本和最经典的应用之一题目大意： 用m种颜色染n个珠子构成的项链，问最终形成的等价类有多少种项链是一个环。通过旋转或者镜像对称都可以得到置换旋转可以旋转 i=[1，n]次。。画图可以看出循环节有gcd(n,i)个镜像对称的置换画个图也是很容易找的然...
分类：
其他好文 时间：
2014-11-21 18:05:34
阅读次数：
261
题目大意：同解方程 数据范围m
O(m)做法见 http://blog.csdn.net/popoqqq/article/details/40984859
O(m)跪了你就当我没辙么？
首先找到一个比较靠谱的第一个质数 将对第一个质数取模为0的值全都存在一个数组里
由于这个是有循环节的 所以我们只需要处理出[0,p-1]中对第一个质数取模为0的数就可以搞出所有了
然后对于这个数组里的所有...
分类：
其他好文 时间：
2014-11-13 14:48:20
阅读次数：
179
题意：约瑟夫环的变形，要求寻找到一个杀人循环节m使后半节的坏人先被全部杀光。
直接链表模拟出结果，再打表就行；
代码：（注释的是打表码）
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
/*
int l[30],r[30];
int main()
{
...
分类：
其他好文 时间：
2014-11-10 13:53:16
阅读次数：
181
Problem Description
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed an...
分类：
其他好文 时间：
2014-11-09 16:42:48
阅读次数：
131
n比较小,最多n*n就回出现循环节....
Colossal Fibonacci Numbers!
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
...
分类：
其他好文 时间：
2014-11-09 11:16:44
阅读次数：
205
正如上篇文中所说，HashMap不是线程安全的，在被多线程共享操作时，会有问题，具体什么问题呢，一直没有个清晰的理解，今天写了个测试程序调了一下，才明白其中道理。
主要是多线程同时put时，如果同时触发了rehash操作，会导致HashMap中的链表中出现循环节点，进而使得后面get的时候，会死循环。【关于什么是rehash，读者可以自行去google了】
本文主要参考了：http://coo...
分类：
编程语言 时间：
2014-11-05 23:17:35
阅读次数：
258
开始套题训练，第一套ASC题目，记住不放过每一题，多独立思考。Problem A ZOJ 2313 Chinese Girls' Amusement循环节题意：给定n，为圆环长度，求k k+1->2*k+1,直到遇到一个已经走过的点结束，要求最终把所有点访问一遍，最后回到1，使得k尽量大。代码：Pr...
分类：
其他好文 时间：
2014-11-05 00:06:39
阅读次数：
374
A Short problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-11-01 14:57:41
阅读次数：
148
题目：求一个串的最小循环节。
分析：暴力，字符串。数据量较小，直接使用枚举法。
枚举循环节的长度，匹配判断，找到第一组解即为最小。
说明：(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
char str[104];
int main()
{
int n;
while (...
分类：
其他好文 时间：
2014-10-29 17:12:47
阅读次数：
161
