/* 本程序说明: Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列. 他的前几项为1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2, 如果相同数字是一组,则每一组的个数为1,2,2,1,1,2,1,2,2,1,2,2,1,1 a(n)等于第n组数的长度,因此是自描述的.目前没有递推公式,只能用自描述方式给出 本题为Kolakoski序列的变形,可输入任意一组数,构建Kolakoski序列 输入为 n m. n是长度,m是给…

Problem Description This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equals 1. Besides, if you see adjacent and equal terms as one group, you will get 1,22,11,2,1,22,1,22,11…

Kolakoski 思路: 从前往后扩展,前后构成映射关系. 代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset((a),(b),sizeof(a)) ; ,,,}; int main() { ios::sync_with_stdio(false); cin.tie(); ; ,j=; while(j<N) {…

Kolakoski序列:我们知道的还是太少 上帝创造了整数,其余的则是我们人类的事了.正因为如此,质数.完全数.Fibonacci 数之类的数列才会让数学家们如痴如醉,因为它们的存在是如此自然,没有任何人造的因素.事实上,数学家们对这些数的认识也越来越丰富,挖掘出了这些数列中越来越深刻的性质. 不过,人类确实太渺小了.还有好多构造异常简单的“纯天然数列”,我们了解得实在太少.Kolakoski 数列就是最好的例子之一. Kolakoski 数列仅由 1 和 2 构成,其中头 100 个数是 1,…

2018-04-16 15:40:16 Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列.他在整数数列大全网站上排名第二位,足见该数列在组合数学界中的重要性. Kolakoski序列的前几项为:1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,… (sequence A000002 in the OEIS). 如果我们将相同的数字组成一组那么可以得到: 1,2,2,1,1,2,1,2,2,1,…

               搜狐笔试=.= 当时少想一个slow的指针..呜呜呜哇的一声哭出来 function kolakoski(token0, token1) { token0 = token0.split(' ') var n = +token0[0], m = +token0[1]; var arr = token1.split(' ').map(function (val) { return +val; }); var num = 0, point = 0, b = [], slo…

[Link]:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=765 [Description] 有一种数列叫Kolakoski:1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1--,如果将这个数组相同的数字合并成一个新数列:1,22,11,2,1,22,1,22,11,2,11,22,1--,第二个数列中第几组数中的个数就是第一个数列中的第几个数.现在要求出第一个数列第n个数.…

题意:由1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,……合并可得1,22,11,2,1,22,1,22,11,2,11,22,1,再由每个数的位数可得新序列,推出新序列第n项. 分析:新序列与原序列相同,按题意打表即可. #include<cstdio> #include<cstring> #include<cstdlib> #include<cctype> #include<cmath> #include&l…

HDU6121 Build a tree 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6121 题目意思:一棵 n 个点的完全 k 叉树,结点标号从 0 到 n - 1,求以每一棵子树的大小的异或和. 思路:一层一层的算,附上我的灵魂画作 我们来模拟计算一下上面这个非完全k叉树所有子树的大小异或之和. 对于第四层对于以该层节点为根的子树的大小为1,我们发现这一层总共有12个这样的子树,所以ans+=0: 对于第三层对于以该层节点为根的子树的大小为…

Kolakoski Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1--. This seque…