思路:暴力模拟。 看到题解大多是从大到小分析位置输出答案,这里特别提供一种简洁易懂的暴力模拟涂色方法。 根据题目上的涂色方式,我们可以想到一种模拟:对于原图每一个白块,我们可以在新图上把它替换成单位正方形;对于原图每一个黑块,我们可以在新图上把它替换成 \(n \times n\) 的全黑正方形。 ...
分类:
其他好文 时间:
2021-07-28 21:15:27
阅读次数:
0
abc过的挺顺利的到D就卡了,又wa又T A.Registration 题目大意 题目意思大概就是给你字符串S和T,确保T的长度比S多1,求S是否是T的前缀 思路 暴力模拟 代码 ...
分类:
其他好文 时间:
2020-05-11 01:06:04
阅读次数:
60
LeetCode 第 183 场周赛 5376. 非递增顺序的最小子序列 降序排列后,往 中添加元素,直到其和超过所有元素和的一半。 5377. 将二进制表示减到 1 的步骤数 注意有500位,暴力模拟即可。 5379. 石子游戏 III 表示从 i 开始先手的最优情况, 是先手的值, 是后手的值。 ...
分类:
其他好文 时间:
2020-04-05 13:18:43
阅读次数:
52
题意: 求数字11212312341234512345612345671234567812345678912345678910123456789101112345678910111212345678910111213...的第i位是几? 数位dp打表+二分+暴力模拟 0msAC哦!暴力美学! 1 # ...
分类:
编程语言 时间:
2020-02-07 20:49:10
阅读次数:
70
题意分析 "题目" 中已经将意思说的很清楚了,就是输出一个数的最长连续因子的个数,并且输出是哪几个因子相乘。可以将题目从这两个角度进行分析: N为素数时,最长连续因子的个数为1,即它自己。 N不为素数时,即N为合数时,暴力模拟即可,将连续的数进行累积,直到累积后的结果不能被N整除为止,这样就能够不断 ...
分类:
其他好文 时间:
2020-01-16 18:42:09
阅读次数:
49
从这里开始 比赛目录 从这里开始 比赛目录 我又不太会 div 1 A? 我菜爆了。。。 Problem A Cut and Paste 暴力模拟一下。 Code Problem B Beingawesomeism 不难注意到答案不会超过 4. 答案为 0,这个很 trivial 答案小于等于 1 ...
分类:
其他好文 时间:
2019-12-18 21:49:15
阅读次数:
83
CF Round 600 (Div 2) 解题报告(A~E) A:Single Push + 采用差分的思想,让$b a=c$,然后观察$c$序列是不是一个满足要求的序列 + + 相比我写的简洁明了了很多。 B:Silly Mistake + 暴力模拟就行 + ...
分类:
其他好文 时间:
2019-11-19 14:08:41
阅读次数:
62
题目描述 $Dove$和$Cicada$是好朋友,他们经常在一起打扑克来消遣时光,但是他们打的扑克有不同的玩法。 最开始时,牌桌上会有$n$个牌堆,每个牌堆有且仅有一张牌,第$i$个牌堆里里里那个扑克牌的编号为$i$,任意两张牌仅有标号不不同。游戏会进行$m$轮,每轮$Dove$可以执行行下列操作之 ...
分类:
其他好文 时间:
2019-10-28 18:56:22
阅读次数:
81
题目描述 定义两个数列: $$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$$ ...
分类:
其他好文 时间:
2019-10-07 19:14:12
阅读次数:
115
"传送门" 写在前面:为了保护正睿题目版权,这里不放题面,只写题解。 A $70pts:$ 维护一个栈,从一侧向另一侧扫描,如果新加入的元素与当前栈顶相同,则出栈,否则进栈。显然一个子串是括号序列,当且仅当栈为空。 枚举起点,暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 ...
分类:
其他好文 时间:
2019-08-19 09:19:07
阅读次数:
74