![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
youth518
这个作者很懒,什么都没留下…
展开
-
P4165 [SCOI2007]组队 推柿子+差分
题意: 题意 分析: 推柿子 : A×h−A×minh+B×s−B×mins≤CA\times h-A\times min_h+B\times s-B\times min_s \le CA×h−A×minh+B×s−B×mins≤C 我们发现有三个变量,所以最暴力的复杂度是O(n3)O(n^3)O(n3)的,那么我们考虑怎么优化 好吧,我不看题解也不是很会优化 我们将式子转化一下,然后会发现对于每一个人,minhmin_hminh固定时,能取到的合法minsmin_smins是连续的 A×(h−原创 2020-10-27 21:51:33 · 63 阅读 · 0 评论 -
P2484 [SDOI2011]打地鼠 暴力
题意: 给定一个n∗mn*mn∗m的矩阵,每个格子内有一定元素,你可以初始化一个r∗cr*cr∗c的矩阵,r和c自己定,每次操作可以刚好使r∗cr*cr∗c范围内的所有元素减少1,求最少多少次操作后矩阵刚好全部为0 范围&性质:1≤n,m≤1001\le n,m \le 1001≤n,m≤100 分析: 首先我们观察得到,对于最左上角的格子只有一种操作可以消除,同理每次消除后会形成新的左上角,所以对于固定的rrr和ccc,检验的复杂度是O(n2)O(n^2)O(n2)的,那么在枚举rrr和ccc,最原创 2020-09-15 14:49:18 · 115 阅读 · 0 评论 -
P5968 [POI2017]Reprezentacje ró?nicowe 暴力+二分
题意: 给定一个数列 a: 当 n≤2n\le 2n≤2 时,a_n=na**n=n。 当 n>2n>2n>2,且 n 是奇数时, an=2×an−1a_n=2\times a_{n-1}an=2×an−1。 当 n>2n>2n>2,且 n 是偶数时,an=an−1+rn−1a_n=a_{n-1}+r_{n-1}an=an−1+rn−1。 其中 rn−1=mex(∣ai−aj∣)(1≤i≤j≤n−1)mex(S)r_{n-1}= \operatorname原创 2020-09-14 08:08:02 · 122 阅读 · 0 评论