随笔分类 -  数据结构--二叉堆

CF446B DZY Loves Modification 【思维/优先队列】By cellur925
摘要："题目传送门" 题目大意：给一个 $n m$ 的矩阵，并进行 $k$ 次操作，每次操作将矩阵的一行或一列的所有元素的值减 $p$ ，得到的分数为这次修改之前这一列/一行的元素和，求分数最大值。 我开始的意识流想法是用一个优先队列维护，先把所有元素插入，然后$k$次每次取出堆顶，减去乘$p$的什么东西 阅读全文
posted @ 2018-11-01 22:49 cellur925&Chemist 阅读(365) 评论(0) 推荐(0)
正睿OI联赛停课训练day2 By cellur925
该文被密码保护。
posted @ 2018-10-16 23:40 cellur925&Chemist 阅读(7) 评论(0) 推荐(0)
Luogu P2278 [HNOI2003]操作系统【优先队列/重载运算符/模拟】 By cellur925
摘要：题目传送门 本来是照着二叉堆的题去做的...没想到捡了个模拟...不过模拟我都不会...我好弱啊... 其实核心代码并不长，比辰哥的标程短到不知哪里去..。但是思路需要清晰。 读题的时候我明白，当有优先级高的任务来时，要把原先的任务用时减去当前已做的，再把它插进堆。 难点是更新当前的时间，以及让程序 阅读全文
posted @ 2018-10-08 20:01 cellur925&Chemist 阅读(168) 评论(0) 推荐(0)
tsoi 8102 国庆自出比赛 珂朵莉与烧鸡腿 Day1
该文被密码保护。
posted @ 2018-10-06 19:12 cellur925&Chemist 阅读(11) 评论(0) 推荐(0)
NOIp2016 蚯蚓 【二叉堆/答案单调性】By cellur925
摘要：题目传送门 $Sol$ $50pts$：我们考虑$q==0$的情况，每次在所有的蚯蚓中找到一只长度最大的，这非常二叉堆。所以我们可以用一个优先队列，随便水一下就有50分。（$NOIp$的分真这么好拿？） （理论得分60分，由于种种常数等的原因，实际会达到50分） 1 #include<cstdio> 阅读全文
posted @ 2018-10-04 14:55 cellur925&Chemist 阅读(186) 评论(0) 推荐(0)
9-26模拟赛 By cellur925
摘要：1．计数 (count.cpp/c/pas)时间限制：1s内存限制：256MB【问题描述】给出 m 个数 a[1],a[2],…,a[m]求 1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。【输入】输入文件名为 count.in。第一行，包含两个整数：n,m第二行，包含 m 个数，表 阅读全文
posted @ 2018-09-27 08:11 cellur925&Chemist 阅读(333) 评论(0) 推荐(0)