随笔分类 - 模拟
摘要：题目描述 小$G$有一个长度为$n$的$01$串$T$，其中只有$T_S=1$，其余位置都是$0$。现在小$G$可以进行若干次以下操作： $\bullet$选择一个长度为K的连续子串（$K$是给定的常数），翻转这个子串。 对于每个$i,i\in[1,n]$，小$G$想知道最少要进行多少次操作使得$T
阅读全文
摘要：题目描述 奥西里斯之天空龙很喜欢颜色，有一天他找到了三种颜色——红黄蓝。奥西里斯有$a$个红色，$b$个黄色，$c$个蓝色，他想用画出最好的画，可是需要至少$x$个红色，$y$个黄色和$z$个蓝色，似乎并不够。别担心，奥西里斯会魔法！他可以把任何两个同种颜色转化为一个另一种颜色！请问他能不能完成呢？
阅读全文
摘要：题目描述 平面上有$n$个点，第$i$个点的坐标为$X_i,Y_i$。对于其中的一个非空点集$S$，定义$f(S)$为一个最小矩形，满足：$\bullet$覆盖$S$中所有的点（在边界上也算覆盖）；$\bullet$边与坐标轴平行。求所有不同的$f(S)$的面积和对$10^9+7$取模的结果。两个矩
阅读全文
摘要：题目背景 $\frac{1}{4}$遇到了一道水题，$eooooo$完全不会做，于是去请教小$D$。结果小$D$已经去了阿塞拜疆，于是，$\frac{1}{4}$只好来问你，这道题是这样的： 题目描述 在数轴上有一个线段，左端点在$0$，长度为$l$。现在需要按顺序完成$n$个任务，第$i$个任务可
阅读全文
摘要：题目传送门（内部题56） 输入格式 第一行包含一个整数：$T$，表示数据组数。接下来$T$行，每行包含两个字符串：$a\ b$。 输出格式 对于每组数据，如果存在$c$，输出最长的情况下字典序最大的$c$，否则输出$-1$。 样例 样例输入： 3AB BAABA BABAB ABAA 样例输出： -
阅读全文
摘要：题目传送门（内部题36） 输入格式 第一行一个整数$T$，表示数据组数。 接下来$T$行，每行两个空格隔开的整数$n,m$。 输出格式 对于每组数据，输出一行$"Yes"$或$"No"$（不包括引号），表示对于这组数据，扔西瓜无穷多次后，能否保证每个玩具小人都扔过西瓜。 样例 样例输入： 10 16
阅读全文
摘要：题目描述 对于一个长度为$n$，且下标从$1$开始编号的序列$a$，我们定义它是「合法的」，当且仅当它满足以下条件：·$a_1=1$·对于$i\in [1,n),a_i\leqslant a_{i+1}\leqslant a_i+1$且$a_{i+1}$为正整数·对于任意在$a$中出现过的数$v$，
阅读全文
摘要：题目传送门（内部题33） 输入格式 第一行，两个整数$T,C$，表示测试数据组数和字符种类数。对于每组数据：第一行，一个正整数$M$；接下来的$M$行，每行两个整数$P_k,X_k$（$S$的下标从$1$起），保证不会出现$P_{k_1}=P_{k_2}$且$X_{k_1}\neq X_{k_2}$
阅读全文
摘要：题目描述 奥利维尔和雪拉扎德在喝酒。两人连喝$18$瓶后，奥利维尔最终倒下了。奥利维尔服用了教会研究的醒酒药后，因为服用了太多产生了副作用，第二天睡不着了。他只好用数数的方式度过无聊的时光，不过他毕竟是皇子，是不会数羊的。他会数数解决小面这个问题：他先写下一个长度为$n$的数组$a$。一对数组中的数
阅读全文
摘要：题目传送门（内部题16） 输入格式 第一行两个整数$n$和$m$，代表网格的大小。接下来$n$行每行一个长度为$m$的字符串，每个字符若为$W$代表这个格子必须为阳，若为$B$代表必须为阴，若为$?$代表可以运功调整。 输出格式 一行一个整数，代表阴阳平衡的方案数模$1e9+7$的余数。 样例 样例
阅读全文
摘要：题目描述 小$s$很喜欢折纸。有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为$N$个单位长度，并且在每份的边界处分别标上数字$0\sim n$。然后小$s$开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就相当于什么都不做）。小$s$想知道$
阅读全文
摘要：题目描述 网上冲浪时，$Slavko$被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字$i$所在的矩形代表一个编号为$i$的水箱。1号水箱为水箱中枢，有水管连出。除了$1$号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不
阅读全文
摘要：题目传送门（内部题10） 输入格式 输入第一行三个数$N,M,Q$分别表示棋盘的行数、列数和操作个数。接下来$N$行每行$M$个数表示一开始棋盘上宝物的价值。接下来$Q$行每行$3$个数$x,y,c$表示操作区域为以第$x$行第$y$列为左上角的边长为$c$的正方形。 输出格式 输出一个$N\tim
阅读全文
摘要：题目描述 $CYJ$想找到他的小伙伴$FPJ$，$CYJ$和$FPJ$现在位于一个房间里，这个房间的布置可以看成一个$N$行$M$列的矩阵，矩阵内的每一个元素会是下列情况中的一种：$1.$障碍区域—这里有一堵墙（用$'\#'$表示）。$2.$这是$CYJ$最开始在的区域（用$'C'$表示）。$3.$
阅读全文
摘要：题目描述 跳房子，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子是在$N$个格子上进行的，$CYJ$对游戏进行了改进，该成了跳棋盘，改进后的游戏是在一个$N$行$M$列的棋盘上进行，并规定从第一行往上可以走到最后一行，第一列往左可以走到最后一列，反之亦然。每个格子上有一个数字。在这个
阅读全文
摘要：题目传送门 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。 因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:
阅读全文
摘要：题目传送门 题目描述 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上，图上一共有$(N+1)\times (M+1)$个格点，我们需要做的就是找出这些格点形成了多少个正方形（换句话说，正方形的四个顶点都是格
阅读全文
摘要：题目传送门 题目描述 有一个$n\times m$的格子图，其中有一些是黑色的，另一些为白色。从某个白色格子的中心点向左上（$NW$），左下（$SW$），右上（$NE$），右下（$SE$）四个方向中的一个发出一束光线，若光线碰到黑色格子或者墙壁（即边界）会反射。反射情况如图所示： 我们不难发现，光线
阅读全文
浙公网安备 33010602011771号