![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化
mc_dl
这个作者很懒,什么都没留下…
展开
-
【优化】Problem 800: 可怜的火鸡
Problem 800: 可怜的火鸡 Time Limit: 1000 ms Memory Limit: 524288 KB 捆绑测试Problem Description 有N只火鸡,有M次操作。每次操作的对象是Ai和Bi:若Ai和Bi都还没被吃掉,选一只吃掉 若Ai和Bi都被吃掉了,则忽略这一次操作 若Ai和Bi只有一只还没被吃掉,则吃掉这一只 小J想知道在操作后有多少对(x,y)火鸡原创 2017-08-27 03:15:28 · 240 阅读 · 0 评论 -
【dp】【优化】Problem 791: 硬币
Problem 791: 硬币Time Limit: 2000 ms Memory Limit: 524288 KBProblem Description 有X+Y+Z个人,从1到X+Y+Z编号。第i个人有Ai个金币,Bi个银币,Ci个铜币。小J想从X个人手中得到他们的全部金币,Y个人手中得到他们的全部银币,Z个人手中得到他们的全部铜币。一个人只会将他的一种硬币全部给小J。小J想知道她最多能得到多原创 2017-08-27 02:57:14 · 314 阅读 · 0 评论 -
【最大子矩阵和】10-8矩阵游戏
题目大意给你n*m的矩阵,把矩阵的其中一个元素改为P(一定要改),然后问这个矩阵的最大子矩阵的和为多少。n,m<=300分析这题非常好我们知道一个矩阵可以你n^4枚举 然后矩阵和可以n^2扫 大暴力O(n^6)我们可以枚举矩阵的右下角,扫描矩阵的左上角 然后我们可以用一个数组维护第j列上的的和,在扫描时更新 暴力O(n^4)然后我们稍加思考,能不能将矩阵转化为一个线性的问题呢? 我们如果要原创 2017-10-08 15:42:00 · 299 阅读 · 0 评论 -
【机房必备】对拍&读入输出优化&氧气&高精度
跑到新机房,发现没有s盘 于是手写了一个对拍(实验证明是对的)虽然给了板子在这,但还是强烈建议背下来原创 2017-09-05 14:22:15 · 227 阅读 · 0 评论