优先队列
chaojidage
我只是想多赚点币子,然后好下资源。
展开
-
uva11134贪心加优先队列
这个题吧,看着是第一章的,但是也不简单,你要把两个给他分开,横坐标和纵坐标分开计算,然后就是这么回事,然后从区间的左端点开始排序,然后当左端点一样时候,再用右端点进行排序,这个用优先队列进来存。然后就是如果左端点已经小于当前值,那么就需要更新当前左端点,然后加入队列,再来一发。#include<cstdio> #include<cstring> #include<algorithm> #includ原创 2016-09-28 19:43:08 · 272 阅读 · 0 评论 -
codeforces722d
Problem 1: Codeforces722d 题目链接:http://codeforces.com/problemset/problem/722/D 题意:给一个集合 X,让你变到集合 Y,x 中的元素可以*2,或者*2+1 给你集合 Y,让你构造一个 X,使得其中的最大值最小 数据范围:数据有 n 个(n<5e4)元素范围为 int 之内 解题思路:一开始,这个题,怎么搞?最大值原创 2017-01-14 13:49:13 · 546 阅读 · 0 评论