题解：首先判断长度len是否是l-r的循环节可以做到O（1）只需判断 l-l+len-1 和 r-len+1-r 是否相同即可，这一步可以用hash然后循环节一定是总长度的约数。这样可以做到n√n，但是会T。一个鬼畜的优化是 枚举在每块内每个字母的个数，这个个数必须是总个数的约数，然后我们取一下gc...
分类：
其他好文 时间：
2015-01-02 17:21:35
阅读次数：
175
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=1061
求N^N的最后一位数。
题目分析：
此题有很多种方法，主要是中循环节，看自己怎么找了。我的方法是找到所有个位数（０～９）数的循环节，详见代码。
AC代码：
/**
*所有数的循环节是12
*/
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-12-22 19:38:38
阅读次数：
159
一位一位的算嘛，如果出现了重复的余数那么就是循环节开始啦。用hashtable记录下位置，好插入括号。注意负数。class Solution {public: string fractionToDecimal(int numerator, int denominator) { i...
分类：
其他好文 时间：
2014-12-17 12:35:20
阅读次数：
147
循环节4018
F(N)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3542 Accepted Submission(s): 1219
Problem Description
Giving...
分类：
其他好文 时间：
2014-12-14 13:18:18
阅读次数：
144
求1/n（是循环小数只输出第一个循环节）
思路：模拟求余
http://acm.nyist.net/JudgeOnline/problem.php?pid=330
#include
#include
#include
using namespace std;
int vis[100005];
int main()
{
int d,n;
cin>>d;
while(...
分类：
其他好文 时间：
2014-12-11 22:30:44
阅读次数：
209
原文: 一步一步写算法（之排序二叉树） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们讲过双向链表的数据结构。每一个循环节点有两个指针，一个指向前面一个节点，一个指向后继节点，这样所有的节点像一颗颗珍珠一样被一根线穿在了一起。然而今天...
分类：
编程语言 时间：
2014-12-11 10:01:54
阅读次数：
157
Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 111101Accepted Submission(s): 2698...
分类：
其他好文 时间：
2014-12-08 21:11:07
阅读次数：
158
题目链接：点击打开链接
题意：
给定n只怪物的血量，x', y
第一个人每秒钟攻击x次，第二个人每秒钟攻击y次
每次攻击给所有存活的怪物造成一点伤害。
问每只怪物最后一击是谁打死的
思路：xy的最小公倍数内有个循环节，先跑出这个循环节（同时攻击时造成2点伤害，就在循环节里加2次both）
然后对于每只怪只要关心在循环节里坐落在哪个攻击点就好了
#include
using ...
分类：
其他好文 时间：
2014-12-02 15:13:47
阅读次数：
182
烦。。早上在写HDU 4338,发现细节太多了，写不了。原因其实是自己对TARJAN算法忘得差不多了。唉。。把之前想的一道循环节的题过了吧。。。再练练Tarjan，把4338也过了，加油。。。#include #include #include using namespace std;char s[...
分类：
其他好文 时间：
2014-11-30 13:55:34
阅读次数：
135
双向循环链表 和 单向循环链表 查找循环节点 思路都是一样。 快慢指针查找法。 理论可参考c 链表之 快慢指针 查找循环节点typedef struct Student_Double{ char name[10]; int point; struct Student_Double...
分类：
其他好文 时间：
2014-11-28 15:40:33
阅读次数：
157
