Unlimited的博客

POJ1988 Cube Stacking 题解 原题链接：http://poj.org/problem?id=1988 题目大意 有N个方块，P个操作。一种操作是M x y表示把含x的方块堆移动到含y的方块堆顶部，另一种操作C x询问在含x方块的方块堆中，在x方块下面的方块数，然后输出。 解题思路 并查集的路径迭代。 定义Up[i]Up[i]Up[i]为i方块上的方块...

bzoj 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号菜肴‘必须’先于 j 号菜肴制...

775.山海经 ★★★ 输入文件：hill.in 输出文件：hill.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。 又东三百八十里，日猨翼之山，其中多怪兽，水多...