摘要:
"题目传送门" 题目大意:给你一个$n$ $m$的矩阵,每个位置都有一个数,求有多少不同的子矩阵使得矩阵内所有数的和是$k$的倍数。 数据范围给的非常友好233,期望得到的暴力分:75分。前12个点可以用$O(n^4)$算法水过,对于$ include using namespace std; ty 阅读全文
摘要:
"题目传送门" 这道题开始看起来会很晕...$qwq$。首先我们要明确题目中的海拔&&温度。温度是受海拔影响的,每次改变的是海拔,我们求的是温度。 我们开始读入的时候便可以处理出开始$N$位置的温度以及各个位置的海拔差。每次读入影响的是一段区间,区间内的相对海拔是不变的因此温度也不会变。只有区间的边 阅读全文
摘要:
上午模拟赛惨惨,T1开始只会$O(n^4)$算法,即枚举左上角和右下角,然后去写了T2&T3,回来想了一个多小时大概,还是没想出...但是造了大数据验证了一下暴力应该是没问题的。T2自己读不清题,以为是原题,然后爆炸(。T3拿稳了60暴力,想正解的时候没什么思路,便回去再想看起来更可做的T1。晚上改 阅读全文
摘要:
期望得分:70+100+60 实际得分:70+20+60 $qwq$。 T1:有一个 $n$ × $n$ 的 $01$ 方格, 图图要从中选出一个面积最大的矩形区域, 要求这个矩形区域不能有超过 $k$ 个 $1$。 开始只会$O(n^4)$算法,即枚举左上角和右下角,然后去写了T2&T3,回来想了 阅读全文