- 博客(4)
- 收藏
- 关注
RSS订阅原创 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关注的人