DZY Loves Modification
来源:互联网 发布:上班 知乎 编辑:程序博客网 时间:2024/06/07 09:40
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/A
题目:DZY Loves Modification
第一次接触优先队列,直接选择了百度,做完之后,对优先队列的理解也没有加深,明天有空会继续看优先队列相关的知识点
本题的意思是说:我有一个n*m的矩阵,我要对它进行k次操作,每次操作只能对行或者列进行操作,操作之后该行或列会减p,并且会ans+行或列的元素之和,求出操作之后最大的ans的值
可以先只考虑,对行进行了i次操作,之后对列进行k-i次操作,即,行操作对列操作的影响为i*(k-i)*p,每次操作之后对应的行or列会对应的减少p*n or p*m,
选出其中:行元素之和+列元素之和-i*p*(k-i) 的最大值即可
include
include
include
include
include
using namespace std;
define ll __int64
define N 1005
define M 1000005
ll matrix[N][N];
ll hang[M] ,lie[M];
priority_queue< pair
0 0
- D. DZY Loves Modification
- DZY Loves Modification
- DZY Loves Modification CodeForces
- DZY Loves Modification CodeForces
- 【杂题】 codeforces 446B - DZY Loves Modification
- codeforces#FF(div2) D DZY Loves Modification
- codeforces 255#D. DZY Loves Modification
- CodeForces 446B DZY Loves Modification
- CodeForces 446-B. DZY Loves Modification
- Codeforces 446B DZY Loves Modification
- DZY Loves Modification(优先队列)
- DZY Loves Modification CodeForces 447D 贪心
- Codeforces Round #FF (Div. 2)D. DZY Loves Modification
- CF 255 DIV2 D DZY Loves Modification(优先队列)
- Codeforces Round #FF (Div. 1) B. DZY Loves Modification
- codeforces 446B DZY Loves Modification(枚举)
- I - DZY Loves Modification--行列单独操作+优先队列
- ACM篇:CF 446B -- DZY Loves Modification
- 公用用例编写规范
- 【JS】用cookie记住用户名
- windows消息大全
- The System Integrity Management Platform
- 跟着实例学习设计模式(9)-桥接模式bridge(结构型)
- DZY Loves Modification
- Android Studio-1.2版本设置教程
- iOS开发网络篇—数据缓存NSURLCache
- jQuery.validate 中文API
- Google Guava官方教程(中文版)
- android alertDialog
- 装系统总结
- board_init_f 分析(六)
- iOS开发UI篇 -- 0401微博主页-自定义cell