摘要: 题目链接:http://poj.org/problem?id=1988 题意:有n个方块,编号为1-n,现在存在两种操作: M i j 将编号为i的方块所在的那一堆方块移到编号为j的方块所在的那一堆方块上方,方块原先的相对位置保持不变 C i 计算在方块i下面有多少个方块 虽然知道这道题用并查集做, 阅读全文
posted @ 2019-04-15 14:21 dlutjwh 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1456 题意:有n个物品(0 <= n <= 10000) ,每个物品有一个价格pi和一个保质期di (1 <= pi <= 10000, 1 <= di <= 10000),物品必须在保质期之前卖出。且每天只能卖出一个物品,问如何安排 阅读全文
posted @ 2019-04-15 11:34 dlutjwh 阅读(104) 评论(0) 推荐(0) 编辑