暴力枚举 – Tgotp-Blog

P2258 子矩阵

暴力枚举选行的情况,然后dp求选列的最优情况。

f[i][j]表示选了i行,最后一次选的是j列的情况。。。

c++代码如下:

 

P1461 海明码 Hamming Codes

直接爆搜,然后判断与之前存下的数的差距是否有d

c++代码如下:

 

T11839 s3

观察n的范围,爆搜,加个剩余价值的估价优化

c++代码如下:

 

1800: [Ahoi2009]fly 飞行棋

暴力大法好!

c++代码:

 

T9745 杀手

 

这题暴力出奇迹,重点是要会暴力,我错了一晚上233,就在两个很小的细节上,哎。

 

T8016 小澳的方阵

首先,暴力跑一遍,明显时间超了。

然后发现对于每一行一列,只有最后一次操作有效,倒序记录,

然后标记行列,搞定。

c++代码如下:

 

T7951 排序

贪心搞搞就好了。

观察,我们发现要把大数尽可能靠前输出。

所以可以用队列维护。

我们先从后往前扫一遍最大值。

然后再从前往后枚举。

对于当前位置 i ,如果后面有比此时更大的数,当然要继续往后找到这个maxNum,

如果没有我们就不断 pop ,直到后面有比前面大[……]

Read more

T7952 花花的森林

没开o2成功挂掉。

我们都知道,一个树删边永远比添边困难,所以说,对于这道题,我们考虑从后往前做。

先统计出最后的答案ans。这个肯定是固定的。

然后对于对于每次更新,其实更改的只是涉及的两棵不同的树(直接暴力dfs),所以说,对于每次的更新,我们直接除以两个旧数再乘以新数。[……]

Read more

T7895 于尽头开拓

暴力出奇迹,骗分过样例。

传递里面的ll没写,100 -> 70

空格打成了换行符 70 -> 0

我的内心是崩溃的。

嗯,正解应该是点分治,没写出来,反正暴力a了ORZ

c++代码如下:

[……]

Read more

T7871 企鹅和矩阵

排序后暴力枚举,推一推往后的影响。

搞定。

c++代码如下: