Vmorish

—— Anything is possible

排序:
默认
按更新时间
按访问量

POJ - 2442 Sequence(优先队列/堆)

POJ - 2442 Sequence(优先队列/堆) Description Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to ...

2017-08-13 21:01:29

阅读数:161

评论数:0

HDU - 1873 看病要排队 (优先队列)

点我看题 题意:看病排队,首先根据病情的轻重缓急来医治,严重的先治,病情相同的情况下,先来的先治,根据输入输出病人的id. 分析:就是一个优先队列进队出队的问题,关键在于优先队列的重载小于号. 参考代码: #include #include #include #include #include #...

2017-07-30 09:04:19

阅读数:97

评论数:0

(2017多校2)1003/hdu-6047 Maximum Sequence(单调队列/优先队列)

点我看题 题意:分别给出两个序列a和b,根据规则ai≤max{aj-j│bk≤j 官方题解:预处理:a_i -= i ,易证明从最小的b开始选每次选最大的一定可以使结果最大。 证明思路:如果条件改为a_i<=max{a_j-j|b_k<=j<=n},那么b的顺序与最后的结果无关。...

2017-07-27 20:02:28

阅读数:385

评论数:0

codeforces 45c dancing lessons(优先队列)

点我看题 题意:*** 分析:*** 参考代码: #include #include #include #include #include #include using namespace std; const int maxn = 2e5+5; int n; char arr[maxn];//...

2017-07-24 09:59:03

阅读数:118

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭