- 博客(4)
- 收藏
- 关注
原创 AtCoder [ABC315D] Magical Cookies
每次一行一行地判断,一个一个地去删除,时间复杂度可能会达到 O(n^3),算一下 2000^3=8×10^9。但是如果在循环删除行的时候就将 a 的个数减掉,循环列的时候就会把 b 也删除,答案就错了。也就是说,对于每一行(每一列),只可能有 2626 种情况:全是 a,全是 b,全是 c,全是 d,全是 e……把目前标记删除,若无删除,结束操作,否则重新跳回操作 1。选定某行,若这行字母数 ≥2,并且全是相同的,将其标记。选定某列,若这列字母数 ≥2,并且全是相同的,将其标记。
2023-09-21 23:45:00
76
1
原创 洛谷 P6974 [NEERC2015] Adjustment Office 题解
其中 4−2 的 2 是删除行的数量,1+3 是删除的行编号之和,这个可以在删除时顺便保存。发现了吗,每一列的和就是从 1 加到 n 的和再加上 n 倍的 x(第 x 列)。以下是引用:有一个大小为 n×n 的矩阵,每个位置的值为该位置的行数 + 列数。这个时候答案就应该是 (1+4)×4÷2+2×(4−2)−(1+3)。有一个大小为 n×n 的矩阵,每个位置的值为该位置的行数+列数。其中 cc 是删除行的数量,c_sum 即删除行(编号)之和。其中 s 就是事先算好的 (1+n)×n÷2。
2023-09-09 11:15:20
135
1
原创 洛谷 P5483 小A的烦恼 题解
题目是一个接一个表格输入,把每个位置的数据当做字符串,用一个 string 类型的数组把它们保存下来。题目简单来说就是输入几个表格,然后把它们按先后顺序排成一排,合成一个大表格,进行输出。本题难点主要在处理数据上,比较叫人头大的点在于它的输入是用逗号隔开的。因此我们必须集体输入一行,再进行提取。注释比较多,希望你能认真看。
2023-09-07 18:51:04
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人