
ACM_堆
文章平均质量分 83
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
POJ 3190 -Stall Reservations 小根堆 贪心 区间问题
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times ...原创 2018-08-02 15:15:59 · 317 阅读 · 0 评论 -
POJ - 1456 Supermarket 贪心+并查集 /小根堆
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment th...原创 2018-08-02 15:40:51 · 410 阅读 · 0 评论