摘要: 题目传送门(内部题94) 输入格式 第一行两个整数$n,k$,代表衣服的数量和阈值。 接下来一行$n$个数,第$i$个数$a_i$表示每件衣服的愉悦值。 输出格式 输出一行$n$个数,第$i$个数为$r_i-l_i+1$,如果不存在这样的$l,r$,则输出$-1$即可。 数据范围与提示 $n\leq 阅读全文
posted @ 2019-10-28 19:32 HEOI-动动 阅读(264) 评论(2) 推荐(1) 编辑
摘要: 题目传送门(内部题93) 输入格式 第一行一个整数$n$,代表数列的长度。 接下来一行$n$个数$a_i$,用空格分隔开。 输出格式 输出一行$n$个数,表示原数列上这个位置在执行后的期望位置,注意输出的是期望值在$\mod 998244353$下的结果。 数据范围与提示 $n\leqslant 5 阅读全文
posted @ 2019-10-28 18:56 HEOI-动动 阅读(296) 评论(4) 推荐(1) 编辑
摘要: 题目描述 $Dove$和$Cicada$是好朋友,他们经常在一起打扑克来消遣时光,但是他们打的扑克有不同的玩法。 最开始时,牌桌上会有$n$个牌堆,每个牌堆有且仅有一张牌,第$i$个牌堆里里里那个扑克牌的编号为$i$,任意两张牌仅有标号不不同。游戏会进行$m$轮,每轮$Dove$可以执行行下列操作之 阅读全文
posted @ 2019-10-28 18:22 HEOI-动动 阅读(282) 评论(5) 推荐(0) 编辑
摘要: 题目背景 初中时的乔猫试着组建了$NEWorld$开发组,可是不久之后却因为合作上的问题(和乔猫工程水平差,代码混乱的问题),开发组成员之间常常产生矛盾,关系越来越不如以前......一年下来,受到长期挫折的乔猫最终放弃了$NEWorld$,决定在信息竞赛方面努力奋斗...... 是一年过去,上了高 阅读全文
posted @ 2019-10-28 16:45 HEOI-动动 阅读(575) 评论(2) 推荐(0) 编辑
摘要: 题目背景 $NEWorld$作为一个$3D$游戏,对渲染(图形绘制)的效率要求极高。当玩家扩大视野范围时,可见的方块面数量将会迅速增多,以至于大量的顶点处理很快就成为了图形管线中的瓶颈。乔猫想了想,决定在大量绘制前,预处理一些相邻且有着相同材质的方块面——将许多小的面合成一个大的面,便可以在不改变渲 阅读全文
posted @ 2019-10-28 15:20 HEOI-动动 阅读(278) 评论(0) 推荐(2) 编辑
摘要: 题目背景 小学五六年级的乔猫是一个喜欢不务正业写游戏的孩纸$......$他曾经模仿著名的沙盒游戏《$Minecraft$》做过一个自己的游戏$"NEWorld"$。这两个游戏有着相同的规则,都是通过在一个满是方块组成的$3D$世界中,放置不同的方块来建造各种各样的东西。对了,游戏中还有一个独特的“ 阅读全文
posted @ 2019-10-28 06:28 HEOI-动动 阅读(337) 评论(0) 推荐(1) 编辑