随笔分类 - 暴力
摘要：题目传送门（内部题94） 输入格式 第一行两个整数$n,k$，代表衣服的数量和阈值。 接下来一行$n$个数，第$i$个数$a_i$表示每件衣服的愉悦值。 输出格式 输出一行$n$个数，第$i$个数为$r_i-l_i+1$，如果不存在这样的$l,r$，则输出$-1$即可。 数据范围与提示 $n\leq
阅读全文
摘要：题目描述 $Dove$和$Cicada$是好朋友，他们经常在一起打扑克来消遣时光，但是他们打的扑克有不同的玩法。 最开始时，牌桌上会有$n$个牌堆，每个牌堆有且仅有一张牌，第$i$个牌堆里里里那个扑克牌的编号为$i$，任意两张牌仅有标号不不同。游戏会进行$m$轮，每轮$Dove$可以执行行下列操作之
阅读全文
摘要：题目描述 有$N$头奶牛，每头那牛都有一个标号$P_i1\leqslant Pi\leqslant M\leqslant N\leqslant 40,000$。现在$Farmer\ John$要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有$k$个不同的数，那不河蟹度为$k\times k$
阅读全文
摘要：题目描述 我们称一个有向图$G$是传递的，当且仅当对于图$G$的三个不同顶点$a,b,c$，若图$G$中有一条边从$a$到$b$且有一条边从$b$到$c$，那么图中也有一条边从$a$到$c$。我们称一个图$G$是竞赛图，当且仅当它是一个有向图且它的基图是完全图。也就是，将无向完全图的每条边重新定向就
阅读全文
摘要：题目描述 定义两个数列： $$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$$
阅读全文
摘要：题目描述 小$G$有一个长度为$n$的$01$串$T$，其中只有$T_S=1$，其余位置都是$0$。现在小$G$可以进行若干次以下操作： $\bullet$选择一个长度为K的连续子串（$K$是给定的常数），翻转这个子串。 对于每个$i,i\in[1,n]$，小$G$想知道最少要进行多少次操作使得$T
阅读全文
摘要：题目描述 所谓最长公共子串，比如串$A:"abcde"$，串$B:"jcdkl"$，则它们的最长公共子串为串$"cd"$，即长度最长的字符串，且在两个串中都作为连续子串出现过。给定两个长度都为RnR的字符串，对于字符串大师的你来说，求它们的最长公共子串再简单不过了。所以现在你有$k$次修改机会，每次
阅读全文
摘要：题目传送门（内部题47） 输入格式 第一行一个正整数$n$。第二行$n$个正整数，表示序列$A_i$。 输出格式 一行一个正整数，表示答案。 样例 样例输入： 530 60 20 20 20 样例输出： 80 数据范围与提示 样例解释： 最后四个元素形成的子序列权值最大。 数据范围： 对于前$30\
阅读全文
摘要：题目传送门（内部题36） 输入格式 第一行一个整数$T$，表示数据组数。 接下来$T$行，每行两个空格隔开的整数$n,m$。 输出格式 对于每组数据，输出一行$"Yes"$或$"No"$（不包括引号），表示对于这组数据，扔西瓜无穷多次后，能否保证每个玩具小人都扔过西瓜。 样例 样例输入： 10 16
阅读全文
摘要：题目传送门（内部题26） 输入格式 第一行有$3$个整数$n,m,q$。然后有$n$行，每行有一个长度为$m$的字符串，$+$表示正电粒子，$-$表示负电粒子。然后有$q$行，每行$2$个整数$x,y$，表示将第$x$行第$y$列的正电粒子修改为负电粒子，保证修改前第$x$行第$y$列的粒子带正电。
阅读全文
摘要：题目描述 小$s$很喜欢折纸。有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为$N$个单位长度，并且在每份的边界处分别标上数字$0\sim n$。然后小$s$开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就相当于什么都不做）。小$s$想知道$
阅读全文
摘要：题目描述 跳房子，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子是在$N$个格子上进行的，$CYJ$对游戏进行了改进，该成了跳棋盘，改进后的游戏是在一个$N$行$M$列的棋盘上进行，并规定从第一行往上可以走到最后一行，第一列往左可以走到最后一列，反之亦然。每个格子上有一个数字。在这个
阅读全文
摘要：题目描述 辣鸡$ljh\ NOI$之后就退役了，然后就滚去学文化课了。然而在上化学课的时候，数学和化学都不好的$ljh$却被一道简单题难住了，受到了大佬的嘲笑。题目描述是这样的：在一个二维平面上有一层水分子，请问形成了多少个氢键？这个二维平面可以看做一个类似棋盘的东西，每个格子可以容纳一个水分子，左
阅读全文
摘要：题目描述 小$c$是一名$oier$。最近，他发现他的数据结构好像学傻了。因为他在刷题时碰到了一道傻逼数据结构题，强行使用了平衡树来解决，卡着时间$AC$。为此，他被狠狠地嘲讽了一番。于是，小$c$找了大量的数据结构题来做。 昨天，小$c$正在吃寿司，突然发现许多盘寿司围成了一个圆圈，这些寿司中有红
阅读全文
浙公网安备 33010602011771号