随笔分类 -  堆,优先队列

20170910模拟赛
摘要:发现,标题还挺押韵的。 似乎。每一题都能找到原题。。 切题如切菜,水题模拟赛 CCT 最近学校又发了n本五三题霸,BBS看到后十分高兴。但是,当他把五三拿到手后才发现,他已经刷过这些书了!他又认真地看了一会儿,发现新发的这些五三是2017版的,而他刷的是2016版的。现在他想找出所有他没有刷过的题来 阅读全文
posted @ 2017-09-14 21:34 Yzyet 阅读(188) 评论(0) 推荐(0)
【模板】堆(洛谷_3378)
摘要:闲着无聊,练了练这个模板。 可是,没想到,上午刚刚练的模板,下午就用到了 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-09-14 21:03 Yzyet 阅读(154) 评论(0) 推荐(0)
noip2015普及组
摘要:看样子2015的普及并不是很难 本人第四题做出来了,第三题居然不会做。。、、我果然弱(。・・)ノ 后来看了一下题解恍然大悟、、 金币——简单模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> usi 阅读全文
posted @ 2017-08-13 16:51 Yzyet 阅读(234) 评论(0) 推荐(0)
9018——1219合并果子
摘要:这题我有2个做法,都是一个o(nlogn)。 简介一下第一个:开2个数组,a,b。 a保存给出数据。给a排个序。 然后因为是有序的,所以,可以把头2个拿出来,合并,放入b,这样可以保证b是有序的 然后每次合并只要比较a,b的头。 然而 我用的是另一个,也就是 堆(优先队列) 本文由Yzyet编写,网 阅读全文
posted @ 2017-08-11 21:41 Yzyet 阅读(156) 评论(0) 推荐(0)