两道优先队列POJ 3614 POJ 2010

今天想着放松放松刷两道以前没刷过的水题, 一来可以按照书上的顺序刷, 二来刷刷自信.

POJ 3614

本来想刷一道用来练习priority_queue的水题. 没想到搞了这么长时间. 真是弱到爆.

AC了之后, 感觉优先队列没发挥作用, 感觉一定是我算法有问题. 无奈之下看了题解, 发现确实是我有问题. 看来问题在于1. 使用优先队列太少, 没有培养出对他的性质的直觉; 2. 考虑问题不够深入, 得出可行解却没有进行深入分析优化算法.

根据题解再AC了一遍, 速度快了不少.

POJ 2010

又是一道优先队列的题目

又去码农场看了题解, 顺便把场主的博客逛了逛, 发现场主hankcs是个很赞的人. 一开始以为场主是女的, 很惊奇, 后来发现是男的, 有点失望;D

上一个题是不熟悉优先队列的连续使用的好处(本质是堆存在的意义), 这个题也差不多, 有点儿变化.

总之又写了半天代码, 中间聊了半天QQ, 回来又没耐心看代码直接上debug调试, 调了一会发现是个傻逼的小错误. 哎, 反正也不是一次两次了.

刷水题还刷半天最没成就感.

自信都没了.