摘要: 比较典型的应用优先队列的题。题目是在一个长为n的数组中,依次问m个数中的最小值。那么把值和下标做成一个结构体,放进优先队列里,每次移动窗口就把该T的T掉,剩下的最小值就是答案,复杂度nlogn,轻松ac。/* * Author : ben */#include #include #includ... 阅读全文
posted @ 2015-02-08 22:48 moonbay 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 不多说/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-02-08 01:23 moonbay 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 思路挺简单的,但因为需要处理大数,所以就比较耗代码了。/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2015-02-08 00:52 moonbay 阅读(393) 评论(0) 推荐(0) 编辑