随笔分类 - 模拟
摘要：题目传送门（内部题136） 输入格式 输入文件第一行为两个正整数$n,k$，第二行为一个长度为$n$的小写字母字符串$s$。 输出格式 输出一个整数，为对字符串$s$进行至多$k$次交换相邻字符的操作后，字符串$s$可能达到的最大的$m$指标。 样例 样例输入： 6 3abacba 样例输出： 3
阅读全文
摘要：题目传送门（内部题132） 输入格式 第一行一个整数$t$。 接下来$t$行每行一个整数$n$。 输出格式 $t$行，每行一个整数表示答案。 样例 样例输入： 418182312326910521093203 样例输出： 1233 数据范围与提示 对于前$5\%$的测试数据，满足答案小于等于$1$。
阅读全文
摘要：题目传送门（内部题122） 输入格式 输入文件第一行为一个正整数$n$，表示双方总共下了多少步棋。 接下来$n$行，输入文件每行两个正整数。第$i$行的两个数$x,y$表示第$i$步的棋子下在了第$x$条横线和第$y$条竖线的交叉点上。若$i$为奇数，则这个棋子是黑棋，否则是白棋。 输出格式 若没有
阅读全文
摘要：题目传送门（内部题117） 输入格式 第一行一个整数$k$，表示需要处理的月份数。 接下来的$k$行，每行$4$个整数，第$1+i$行分别为：$c_i,d_i,m_i,p_i$ 接下来的$k-1$行，每行三个整数，其中第$1+k+i$行分别为：$e_i,R_i,E_i$。分别表示从第$i$月存到$i
阅读全文
摘要：题目传送门（内部题113） 输入格式 第一行一个正整数$n$。 接下来$n$行，每行$n$个整数，描述$C$矩阵。保证输入的是一个林先森矩阵。 输出格式 若不可能实现，则输出一行$Impossible$；否则，输出一行一个仅包含$\{U,D,L,R\}$的字符串，表示一个$typ$参数的序列。你的序
阅读全文
摘要：题目传送门（内部题106） 输入格式 第一行为一个正整数$T$，表示数据组数。 接下来$T$组数据，每组数据第一行一个正整数$n$表示$OIer$，接下来$n$行，第$i$行表示编号为$i$的人所说的话，格式可以参考题面描述。 输出格式 对每组数据，如果这组数据里的$OIer$们说的话无论如何都会产
阅读全文
摘要：题目描述 $Dove$和$Cicada$是好朋友，他们经常在一起打扑克来消遣时光，但是他们打的扑克有不同的玩法。 最开始时，牌桌上会有$n$个牌堆，每个牌堆有且仅有一张牌，第$i$个牌堆里里里那个扑克牌的编号为$i$，任意两张牌仅有标号不不同。游戏会进行$m$轮，每轮$Dove$可以执行行下列操作之
阅读全文
摘要：题目描述 不忘初心。 小$\pi$假期在家无聊，打开了某弹幕直播网站。 突然，有一个精彩的镜头。 小$\pi$看到了满屏的$6$，其中，有$666$、也有$666666$、也有$6666666666...$ 小$\pi$也想发个弹幕，他打算发$n$个$6$。 然而当他按下第一个$6$时，键盘上$6$
阅读全文
摘要：题目传送门（内部题90） 输入格式 前四行依次表示每种属性：$Might$、$Speed$、$Sanity$、$Knowledge$。每行一个$8$位数表示该属性的$8$个档的值，第二个数表示初始在哪一档。 第五行一个正整数$N$，表示事件数。 接下来$N$行，每行表示一个事件，分为$2$大类，举例
阅读全文
摘要：题目传送门（内部题87） 输入格式 从文件$expression.in$中读入数据。输入一行，一个字符串$S$，表示原表达式，保证为合法表达式 输出格式 输出到文件$expression.out$中。一个字符串，表示使表达式结果最大的符号添加方案。 题解 样例输入1： 10+20-30 样例输出1：
阅读全文
摘要：题目传送门（内部题73） 输入格式 输入文件$jihe.in$ 第一行一个整数$m$，表示操作的次数。 接下来$m$行，每行描述一个操作。 每行的开始都是一个数字，$1,2,3,4$依次代表$union,intersection,plus,minus$。 对于$plus$和$minus$操作，这一行
阅读全文
摘要：题目描述 一些几何图形整齐地在一个网格图上从左往右排成一列。它们占据了连续的一段横行，每个位置恰好一个几何图形。每个图形是以下的三种之一：$1.$一个恰好充满单个格子的正方形。$2.$一个内切于单个格子的圆。$3.$一个底边与格子重合的等边三角形。 已知每个格子的边长都为$1$，请求出这些几何图形的
阅读全文
摘要：题目描述 最近，小$P$迷上了一款叫做$2048$的游戏。这块游戏在一个$n\times n$的棋盘中进行，棋盘的每个格子中可能有一个形如$2^k(k\in N^*)$的数，也可能是空的。游戏规则介绍如下： $1.$游戏开始时棋盘内将会生成两个数字，生成的数字仅可能为$2$或$4$； $2.$每次操
阅读全文
摘要：题目描述 我们都熟悉走马步，现在我们定义一种新的移动方式——骆驼步，它在一个国际棋盘上的移动规则是这样的。 以看出，骆驼步可以向八个方向走动，且不能走出棋盘范围。 现在给出一个$N\times N$的棋盘，其中$N$是$5$的倍数。你需要从左上角出发，每步按照骆驼步的规则，经过每个格子恰好一次，且当
阅读全文
摘要：题目描述 在一个大小为$N\times N$的棋盘上，放置了$N$个黑色的棋子。并且，对于棋盘的每一行和每一列，有且只有一个棋子。现在，你的任务是再往棋盘上放置$N$个白色的棋子。显然，白色棋子不能与黑色棋子重合。在此基础上，放置的方式还需要满足：对于棋盘的每一行和每一列，有且只有一个白色棋子。当然
阅读全文
摘要：题目传送门（内部题64） 输入格式 第一行有一个整数$id$，表示测试点编号。第二行有四个整数$n,m,k,q$。然后有$k$行，每一行有四个整数$x_{i_1},y_{i_1},x_{i_2},y_{i_2}$。然后有$q$行，每一行有两个整数$u_i,v_i$。 输出格式 有$q$行，每一行一个
阅读全文
摘要：题目传送门（内部题62） 输入格式 第一行两个整数$n,K$表示序列长度和游戏数 第二行$n$个数为序列$a_i$ 第三行$K$个数，为$p_i$ 输出格式 输出有$K$行，第$i$行为第$i$次游戏的分数差 样例 样例输入： 5 2 2 4 2 3 5 4 3 样例输出： 2 6 数据范围与提示
阅读全文
摘要：题目描述 定义两个数列： $$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$ $$S(k)=(p_k\times k)\mod w,where\ p_k\ is\ the\ kth\ prime\ number$$
阅读全文
摘要：题目描述 很简单，给出正整数$n$，求出$n!$在十进制表示下的从最末非零位开始的总共$k$位。 输入格式 第一行一个正整数$T$，表示有$T$组数据接下来$T$行，每行两个正整数$n$和$k$。 输出格式 每组测试数据，按照高位到低位的顺序输出，共$k$位，包含前导$0$（若高位不足，用前导$0$
阅读全文
摘要：题目描述 在一个二维网格平面上，一个网格的坐标由其左下角的点的坐标定义$(x,y)$。在一个二维网格平面上，一个网格的坐标由其左下角的个点的坐标定义$(0,0)$的区域中，此时存在高度为$k$的初始砖块，$k\in [1,10]$。然后，在一系列动作中，砖块会滚动到棋盘上的其他位置。一步是将砖块相对
阅读全文
浙公网安备 33010602011771号