摘要: 圆盘自动机 cell 一个n-m圆盘自动机,包含n个排列成一圈的方格,它们按1至n编号。每个方格中有一个整数,范围[0,m-1] 。圆盘会进行d操作,每次d操作会使得每个方格中的数同时变换,变换为与其位置差不超过d的所有圆盘中数的和模m的结果(注意圆盘排成一圈首尾相连)。 一个5-3自动机进行一次1 阅读全文
posted @ 2019-03-24 13:33 liankewei123456 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 小L的占卜 题目描述 小 X 的妹妹小 L 是一名 XXX 国的占卜师,她平日的工作就是为 X 国进行占卜。 X 国的占卜殿中有一条长度为 NNN 米的走廊,先人在走廊的每一米都放置了一座神龛,第 iii 座神龛能够产生 AiA_iAi​ 点灵力。相同类型的神龛产生的灵力是相同的,不同类型的神龛产生 阅读全文
posted @ 2019-03-24 12:55 liankewei123456 阅读(729) 评论(0) 推荐(0) 编辑
摘要: 有趣的数(number) 题目描述 这些天 nodgd 在研究一类有趣的数。定义函数 f(n) f(n) f(n) 表示 n n n 在十进制表示下的数字之和。如果一个正整数 n n n 满足 f(n)∣n f(n) \vert n f(n)∣n ,则 nodgd 认为 n n n 是有趣的。例如: 阅读全文
posted @ 2019-03-24 12:39 liankewei123456 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 题目描述 K 理事长是占卜好手,他精通各种形式的占卜。今天,他要用正面写着 I ,背面写着 O 的卡片占卜一下日本 IOI 国家队的选手选择情况。 占卜的方法如下: 首先,选取五个正整数 A,B,C,D,EA,B,C,D,EA,B,C,D,E; 然后,拿出 A+B+C+D+EA+B+C+D+EA+B 阅读全文
posted @ 2019-03-24 12:31 liankewei123456 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 题目描述 OIVillage 是一个风景秀美的乡村,为了更好的利用当地的旅游资源,吸引游客,推动经济发展,xkszltl 决定修建了一条铁路将当地 nnn 个最著名的经典连接起来,让游客可以通过火车从铁路起点( 111 号景点)出发,依次游览每个景区。为了更好的评价这条铁路,xkszltl 为每一个 阅读全文
posted @ 2019-03-24 12:13 liankewei123456 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在神秘的东方有一棵奇葩的树,它有一个固定的根节点(编号为1)。树的每条边上都是一个字符,字符为a,b,c中的一个,你可以从树上的任意一个点出发,然后沿着远离根的边往下行走,在任意一个节点停止,将你经过的边的字符依次写下来,就能得到一个字符串,例如: 在这棵树中我们能够得到的字符串是: c, 阅读全文
posted @ 2019-03-24 12:02 liankewei123456 阅读(350) 评论(0) 推荐(0) 编辑