题目描述 $CYJ$想找到他的小伙伴$FPJ$,$CYJ$和$FPJ$现在位于一个房间里,这个房间的布置可以看成一个$N$行$M$列的矩阵,矩阵内的每一个元素会是下列情况中的一种:$1.$障碍区域—这里有一堵墙(用$'\#'$表示).$2.$这是$CYJ$最开始在的区域(用$'C'$表示).$3.$这是$FPJ$在的区域(用$'F'$表示).$4.$空区域(用$'.'$表示).$CYJ$携带了一个所谓传送枪的东西,这是一把可以创造传送门的枪械,在每一次行动中,他可以选择下列操作中的一项:$1.$…

题目描述 跳房子,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一.跳房子是在$N$个格子上进行的,$CYJ$对游戏进行了改进,该成了跳棋盘,改进后的游戏是在一个$N$行$M$列的棋盘上进行,并规定从第一行往上可以走到最后一行,第一列往左可以走到最后一列,反之亦然.每个格子上有一个数字.在这个棋盘左上角$(1,1)$放置着一枚棋子.每次棋子会走到右.右上和右下三个方向格子中对应上数字最大一个.即任意时刻棋子都只有一种走法,不存在多个格子同时满足条件.现在有两种操作:$move\ k$将棋子…

题目描述 在一个二维网格平面上,一个网格的坐标由其左下角的点的坐标定义$(x,y)$.在一个二维网格平面上,一个网格的坐标由其左下角的个点的坐标定义$(0,0)$的区域中,此时存在高度为$k$的初始砖块,$k\in [1,10]$.然后,在一系列动作中,砖块会滚动到棋盘上的其他位置.一步是将砖块相对于当前板上的墙的四个边缘之一旋转$90°$的角度.作为移动的结果,砖块改变其在平面上的位置,使得它可以沿另一个面继续旋转.砖块的变换的四个可能的方向用字母$N,S,W,E$标记. 在下图中,有一个高度…

连续爆炸,颇为愉快. 第6次:Rank #4 第7次:Rank #9 对于第6次考试,个人比较满意,因为T1只是差了一个卡常. 因为在考试前两天刚讲了矩阵,满脑子都是矩阵,还想到了循环矩阵优化. 整个思路非常清晰没有问题,但是理论复杂度微超,数据点太强除了20%题目给出的小范围以外都没拿到. 最后采用int128,在矩阵乘法结束后统一取模,常数缩小几百倍?!过了. 正解是一个组合数,如果前一阵子没学矩阵的话可能就想出来了,但是思路被局限了. T2数据点太水蹭过去了.n遍Dijk毫无素质. 正解是…

题目描述 不忘初心. 小$\pi$假期在家无聊,打开了某弹幕直播网站. 突然,有一个精彩的镜头. 小$\pi$看到了满屏的$6$,其中,有$666$.也有$666666$.也有$6666666666...$ 小$\pi$也想发个弹幕,他打算发$n$个$6$. 然而当他按下第一个$6$时,键盘上$6$的键坏了. 这时,弹幕框里只有$1$个$6$. 键盘坏了什么的不要紧,先把弹幕发了才是正事. 于是小$\pi$打算用复制粘贴这类操作来生成这$n$个$6$. 具体的说,小$\pi$电脑的操作系统有唯一…

题目描述 小$G$有一个长度为$n$的$01$串$T$,其中只有$T_S=1$,其余位置都是$0$.现在小$G$可以进行若干次以下操作: $\bullet$选择一个长度为K的连续子串($K$是给定的常数),翻转这个子串. 对于每个$i,i\in[1,n]$,小$G$想知道最少要进行多少次操作使得$T_i=1$.特别的,有$m$个“禁止位置”,你需要保证在操作过程中$1$始终不在任何一个禁止位置上. 输入格式 从文件$reverse.in$中读入数据. 第一行四个整数$n,K,m,S$. 接下来一…

考前两天模拟. Day1直接炸飞,T1浪费的时间太长,对拍+调试了一个多小时但复杂度还不能过,最后5分钟想出来了解决方案但是已经打不出来了.T2读入出了事故RE0.T3打了假贪心. Day2心态几乎也是爆炸.T1做了一个小时,也没法对拍.T2调试了一个小时后发现算法伪了,瞬间崩溃.犹豫了一会去打T3,一看T3不好打,暴力也难,又回过头考虑T2,试图基环树dp.终于最后发现在环上贪心就行了不用dp,然后T2过了对拍就只剩不到20分钟了.T3 dfs难打,想骗分,最后也没骗到. D1T1: 首先一个…

题目传送门(内部题122) 输入格式 输入文件第一行为一个正整数$n$,表示双方总共下了多少步棋. 接下来$n$行,输入文件每行两个正整数.第$i$行的两个数$x,y$表示第$i$步的棋子下在了第$x$条横线和第$y$条竖线的交叉点上.若$i$为奇数,则这个棋子是黑棋,否则是白棋. 输出格式 若没有人获得胜利,你需要输出$"Tie"$(不含引号).否则,若小$A$获胜,则输出$"A"$(不含引号),若小$B$获胜,输出$"B"$.当有人获胜时,你…

题目传送门(内部题113) 输入格式 第一行一个正整数$n$. 接下来$n$行,每行$n$个整数,描述$C$矩阵.保证输入的是一个林先森矩阵. 输出格式 若不可能实现,则输出一行$Impossible$:否则,输出一行一个仅包含$\{U,D,L,R\}$的字符串,表示一个$typ$参数的序列.你的序列长度不能超过$10^6$.若不需要进行任何操作,请将该序列留空. 样例 样例输入1: 21 23 0 样例输出1: Impossible 样例输入2: 33 2 54 1 86 7 0 样例输出2:…

题目传送门(内部题73) 输入格式 输入文件$jihe.in$ 第一行一个整数$m$,表示操作的次数. 接下来$m$行,每行描述一个操作. 每行的开始都是一个数字,$1,2,3,4$依次代表$union,intersection,plus,minus$. 对于$plus$和$minus$操作,这一行只包含数字$3$或数字$4$. 对于$union$和$intersection$操作,数字$1$或$2$后面会给出集合$B$.集合$B$与前面的数字之间用空格隔开.集合$B$的描述方式是:首先给出一个…