【ZOJ】3785 What day is that day? ——KMP 暴力打表找规律

【【ZOJ】3785 What day is that day? ——KMP 暴力打表找规律】的更多相关文章

【ZOJ】3785 What day is that day? ——KMP 暴力打表找规律

转自:http://www.cnblogs.com/kevince/p/3887827.html 首先声明一下,这里的规律指的是循环,即找到最小循环周期. 这么一说大家心里肯定有数了吧,“不就是next数组性质的应用嘛”,没错,正是如此. 在ACM的比赛中有些时候会遇到一些题目,可以或必须通过找出数据的规律来编写代码,这里我们专门来讨论下如何运用KMP中next数组的性质来寻找一个长数组中的最小循环周期. 先来看一道题 ZOJ 3785 What day is that day? Time…

【ZOJ】3785 What day is that day? ——浅谈KMP在ACM竞赛中的暴力打表找规律中的应用

转载请声明出处:http://www.cnblogs.com/kevince/p/3887827.html ——By Kevince 首先声明一下,这里的规律指的是循环,即找到最小循环周期. 这么一说大家心里肯定有数了吧,“不就是next数组性质的应用嘛”,没错,正是如此. 在ACM的比赛中有些时候会遇到一些题目,可以或必须通过找出数据的规律来编写代码,这里我们专门来讨论下如何运用KMP中next数组的性质来寻找一个长数组中的最小循环周期. 先来看一道题 ZOJ 3785 What d…

ZOJ 3622 Magic Number 打表找规律

A - Magic Number Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3622 Appoint description: Description A positive number y is called magic number if for every positive integer x it satisfies tha…

zoj 3785 What day is that day? (打表找规律)

题目思路:比赛的时候有想过找循环节,但是,打表打错了. 后来,看着过了挺多人,就急了, 看了一下别人的时间耗时都挺长的,就以为不是找规律, 没想到真是找规律,不过,这个题的数据可能挺大的. AC代码: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ][] = {"Saturday",…

zoj 3629 Treasure Hunt IV 打表找规律

H - Treasure Hunt IV Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description Alice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she found there are b - a + 1 treasures labled a from b in…

【ARC077F】SS kmp+打表找规律

Description 如果某个串可以由两个一样的串前后连接得到,我们就称之为"偶串".比如说"xyzxyz"和"aaaaaa"是偶串,而"ababab"和"xyzxy"则不是偶串. 对于一个非空串SS,我们定义f(S)f(S)是在SS后面添加一些字符得到的最短偶串.比如f(f('abaaba')=)='abaababaab'.容易证明,对于一个非空串SS,f(S)f(S)是唯一的现在给定一个…

ZOJ 3785 What day is that day?(今天是星期几？)

Description 题目描述 It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days? 今天是星期六,11 + 22 + 33 + ... + NN 天后是星期几? Input 输入 There are multiple test cases. The first line of input contains an integer T indicating the number of test cases.…