摘要: 题目描述 LYK喜欢兔子,它在家中养了3只兔子。 有一天,兔子不堪寂寞玩起了游戏,3只兔子排成一排,分别站在a,b,c这3个位置。 游戏的规则是这样的,重复以下步骤k次:选择两个不同的兔子A和B,假如它们位于X与Y,A可以从X跳到Y+Y-X处,但是跳跃时是不允许一下子跳过两只兔子的,也就是说第三只兔 阅读全文
posted @ 2018-03-25 23:57 zbtrs 阅读(487) 评论(0) 推荐(1) 编辑
摘要: 题目描述 LYK喜欢花花绿绿的图片,有一天它得到了一张彩色图片,这张图片可以看做是一张n*m的网格图,每个格子都有一种颜色去染着,我们用-1至n*m-1来表示一个格子的颜色。特别地,-1代表这个颜色是黑色,LYK不喜欢黑色! LYK想将剪下这张图片中的一张子图片来(四联通块),使得这个子图片不存在黑 阅读全文
posted @ 2018-03-25 23:33 zbtrs 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LYK喜欢字符串,它认为一个长度为n的字符串一定会有n*(n+1)/2个子串,但是这些子串是不一定全部都不同的,也就是说,不相同的子串可能没有那么多个。LYK认为,两个字符串不同当且仅当它们的长度不同或者某一位上的字符不同。LYK想知道,在字符集大小为k的情况下,有多少种长度为n的字符串, 阅读全文
posted @ 2018-03-25 23:24 zbtrs 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r,所有整数含义见问题描 阅读全文
posted @ 2018-03-25 19:44 zbtrs 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al+1,. 阅读全文
posted @ 2018-03-25 19:31 zbtrs 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 4868: [Shoi2017]期末考试 Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程 公布成绩,每等待一天就 阅读全文
posted @ 2018-03-25 13:48 zbtrs 阅读(240) 评论(1) 推荐(0) 编辑
摘要: 3527: [Zjoi2014]力 Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi< 阅读全文
posted @ 2018-03-25 09:22 zbtrs 阅读(194) 评论(0) 推荐(0) 编辑