随笔分类 - 数据结构 堆
摘要:链接: http://codeforces.com/contest/825/problem/E 题意: 给出一个有向无环图,且保证两点之间没有重边。现在要给1~N号点重新编号,要求满足下面两个要求: 1.对于原来编号u,v的两点,若存在一条从u指向v的边,那么重新编号后,u的编号要小于v的编号。 2
        阅读全文
                
摘要:链接: http://codeforces.com/contest/722/problem/D 题意 一个数x,可以变成2x,或者变成2x+1,可以变化若干次 现在给你n个不同的数Y,你需要找到n个不同的x,使得这n个不同的x经过变化之后,能够得到Y数组,你要使得最初的最大值最小。 问你应该怎么做。
        阅读全文
                
摘要:C. Heap Operations 链接: http://codeforces.com/contest/681/problem/C 题意: 共有3种指令,1:insert x,插入一个值x,2:getMin x,在集合中得到最小值x,3:removeMin,从集合中移除最小值,现在给你n项指令,但
        阅读全文
                

浙公网安备 33010602011771号