![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---数据结构---
文章平均质量分 84
Unlimied
懒人一个
QQ:2188365531
展开
-
POJ1988 Cube Stacking 题解
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方块上的方块...原创 2018-02-26 10:28:30 · 336 阅读 · 0 评论 -
bzoj 4010: [HNOI2015]菜肴制作
bzoj 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号菜肴‘必须’先于 j 号菜肴制...原创 2018-03-22 18:23:13 · 374 阅读 · 0 评论 -
【线段树】【cogs775】山海经
775.山海经★★★ 输入文件:hill.in 输出文件:hill.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 “南山之首日鹊山。其首日招摇之山,临于西海之上,多桂,多金玉。有草焉,其状如韭而青华,其名日祝余,食之不饥……又东三百里,日堂庭之山,多棪木,多白猿,多水玉,多黄金。 又东三百八十里,日猨翼之山,其中多怪兽,水多...原创 2018-05-15 20:07:30 · 471 阅读 · 0 评论