优先队列
文章平均质量分 68
kuronekonano
这个作者很懒,什么都没留下…
展开
-
POJ-2442 Sequence(优先队列)
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It’s clear that we may get n ^ m this kind of sequences. Th...原创 2018-03-19 01:13:13 · 467 阅读 · 0 评论 -
HDU-6301 Distinct Values(区间平移构造数组)
Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray al..r (l ≤ i < j ≤ r), ai≠aj holds. Chiak...原创 2018-08-05 21:03:19 · 187 阅读 · 0 评论 -
UPC-2654 序列合并(广搜&优先队列)
题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入 第一行一个正整数N;第二行N个整数Ai,满足Ai&amp;amp;amp;lt;=Ai+1且Ai&amp;amp;amp;lt;=10^9;第三行N个整数Bi, 满足Bi&amp;amp;amp;lt;=Bi+1且Bi&amp;amp;amp;lt;=10^9.输出 仅一行,包含N个整数,从小到大输出这N个原创 2018-08-10 22:51:45 · 200 阅读 · 0 评论 -
Codeforces Round - 509C Coffee Break(优先队列贪心模拟)
题意: 有n个喝咖啡的时间,每天只有m的时间工作,两次喝咖啡的时间间隔必须大于等于d分钟,要把所有n个咖啡时间都喝掉最少需要几天题解: 首先大体思路是,将咖啡时间按从小到大排序,可以明确的是,因为要保证两两相邻的喝咖啡时间要遵守大于等于d的限制,因此必须合理安排使得任意两个间隔小于d的喝咖啡时间错开。想到这样的方法,取出一个最小时间,可以在第一天喝,取出一个次小时间,若与第一天中的最后一次喝咖...原创 2018-09-29 23:39:02 · 284 阅读 · 0 评论