导航

2015年8月12日

摘要: 感谢《啊哈!算法》的讲解,水鸟弄懂了什么是优先队列。题意是:在路上有很多石子,给出他们的初始位置和小明能够将他们扔出的距离,当小明遇到奇数个石子的时候就会把它扔出,遇到偶数个就会忽略他,一直走到路上没有石子为止,求解最后一个石子的位置。一开始用排序做的,果断超时,看了题解才知道这是优先队列。贴优先队... 阅读全文

posted @ 2015-08-12 11:39 tun~ 阅读(124) 评论(0) 推荐(0) 编辑