摘要: 问题描述 LZK发明一个矩阵游戏,大家一起来玩玩吧,有一个N行M列的矩阵。第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2 M,以此类推,第N行的数字是(N 1) M+1,(N 1) M+2…N M。 例如,N=3,M=4的矩阵是这样的: 1 2 3 4 5 6 7 8 9 10 11 阅读全文
posted @ 2018-09-17 16:43 smallshulker 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 问题描述 跳房子,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子是在N个格子上进行的,CYJ对游戏进行了改进,该成了跳棋盘,改进后的游戏是在一个N行M列的棋盘上进行,并规定从第一行往上可以走到最后一行,第一列往左可以走到最后一列,反之亦然。每个格子上有一个数字。 在这个棋盘左上角( 阅读全文
posted @ 2018-09-16 20:47 smallshulker 阅读(761) 评论(0) 推荐(2) 编辑
摘要: 问题描述 Lxy养了N头奶牛,他把N头奶牛用1..N编号,第i头奶牛编号为i。为了让奶牛多产奶,每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中,如果一段区间[L,R]中的数从小到大排列后是连续的,他认为这段区间是优美的。比如奶牛排列为:(3, 1, 7, 5, 6, 4, 2 阅读全文
posted @ 2018-09-15 22:15 smallshulker 阅读(934) 评论(6) 推荐(0) 编辑
摘要: 题解链接: "Day1T1矩阵游戏" "Day1T2跳房子" "Day1T3优美序列" "Day2T1旋转子段" "Day2T2走格子" "Day2T3柱状图" Day1 提前到校触发谈话剧情(喵喵喵??? T1只写了50%暴力然而按给的题解我其实想出来了80%的解法 T2分块+跳块,想到了跳块然而 阅读全文
posted @ 2018-09-15 13:49 smallshulker 阅读(722) 评论(0) 推荐(0) 编辑
摘要: 3.1 题目描述 南极的企鹅王国大学中生活着 n 只企鹅,作为 21 世纪的优秀大学生,企鹅们积极响应“大众创业,万众创新”的号召,纷纷创业。但是创业需要资金,企鹅们最近手头比较紧,只能互相借钱。 企鹅的借钱行为是有规律可循的:每只企鹅只会借一次钱,并且只会从一只企鹅那里借钱。借钱关系中不存在环(即 阅读全文
posted @ 2018-09-11 21:40 smallshulker 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 2.1 题目描述 整除符号为 |,d|n 在计算机语言中可被描述为 n%d == 0。 现有一算式 n| $x^m$ − x,给定 n,m,求 [1, n] 以内 x 解的个数。 解可能很大,输出取模 998244353。 2.2 格式 2.2.1 输入格式 其中 n 的给定方式是由 c 个不超过 阅读全文
posted @ 2018-09-11 18:01 smallshulker 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 题目背景 金企鹅同学非常擅长用1 2的多米诺骨牌覆盖棋盘的题。有一天,正 在背四六级单词的他忽然想:既然两个格子的积木叫“多米诺(domino)”,那 么三个格子的的积木一定叫“三米诺(tromino)”了!用三米诺覆盖棋盘的题 怎么做呢? 题目描述 用三米诺覆盖3n 的矩形棋盘,共多少种方案?三米 阅读全文
posted @ 2018-09-11 17:49 smallshulker 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 2.1 题目背景 银企鹅非常擅长化学。有一天他在试图命名一个巨大的单烯烃分子的时候,想到了一个问题。 2.2 题目描述 给你一棵树,一些边有标记,对于每条有标记的边,在树中找到包含这条边的一条最长链,并输出长度。 2.3 格式 2.3.1 输入格式 第一行一个整数id 表示测试点的编号。 多组数据, 阅读全文
posted @ 2018-09-11 17:20 smallshulker 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 好像看我总结的人比较多诶。。把题解连接扔在这里吧emm 题解链接: "Day1T1餐馆" "Day1T2烯烃" "Day1T3三米诺" "Day2T1锻造" "Day2T2整除" "Day2T3欠钱" Day0 (Friday) ...考试之前听说是模拟noip难度的 觉得可能会很简单??? 晚上上 阅读全文
posted @ 2018-09-09 21:22 smallshulker 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打 于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂。 1.2题目描述 “欢迎啊,老朋友。” 一阵寒暄过 阅读全文
posted @ 2018-09-09 20:55 smallshulker 阅读(558) 评论(0) 推荐(0) 编辑