![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
怎么飞呀
这个作者很懒,什么都没留下…
展开
-
2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) C - Canvas Painting(优先队列)
题目链接https://vjudge.net/problem/553795/origin题目大意给你n块已知染色所需墨水数的白色帆布,开始染色前可以改变帆布 排列顺序,问你把所有帆布染成不同颜色所需最少墨水数(白色不算) 染色方法: pick+颜色 c+数 f 即选取所有颜色为c的帆布进行染色, 前f个帆布染成颜色x,剩下的染成颜色y(x, y为机器自动选取的保证前面未出现过的两种不同颜色原创 2017-05-05 19:39:23 · 1009 阅读 · 0 评论 -
Alisha’s Party HDU - 5437 (优先队列+模拟)
题目链接:https://vjudge.net/problem/241634/origin题目大意:一个人过生日, 有k个朋友来送礼, 但是房子太小, 每次等到第t个人来到后, 开一次门, 让p个人进来, 送礼的价值v越大的优先进入, 价值相同就先到的先入, 总共开m次门, 主人有q次询问, 问第n个进来的人是谁?核心思想:用优先队列模拟一下就好啦(主要问题就在元素为结构体的有限队列怎么写啦)代码:原创 2017-03-26 13:31:22 · 681 阅读 · 0 评论 -
Codeforces Round #FF (Div. 2) D. DZY Loves Modification
题目链接http://codeforces.com/contest/447/problem/D题目大意给你一个矩阵, 设答案为ans = 0, 让你进行k次操作, 每次操作为选取一行或一列, ans+=该行或列所有元素之和, 加完后再把该行或列所有元素减去p 问你ans最大为多少思路首先这题的难点就是取行的时候会影响列, 取列的时候会影响行 那我们干脆先别考虑这些, 用r[i] 表示取i次行能得原创 2017-08-09 14:58:54 · 229 阅读 · 0 评论