题目链接：E - Wrapping Chocolate (atcoder.jp) 题目大意 有N个矩形巧克力，M个矩形盒子，一个盒子只能放最多一块巧克力，且巧克力的长和宽不能旋转，问能否装下。 思路 输入巧克力和盒子的数据，将巧克力的type设为1，盒子为0，将他们存在同一个数组里，数组大小为N + M。 将所有矩形（包括巧克力和盒子）按照宽度排降序，规则是宽更大的在左边，如果宽相同，则盒子在前， […]
题目链接：D - Sequence Query (atcoder.jp) 题目大意 一开始有一个空序列A，可以进行三种操作，共进行Q种操作。 操作1 x：将 x 插入到序列A中。 操作2 x k ：求序列A中比 x 小且第 k 大的数。 操作3 x k ：求序列A中比 x 大且第 k 小的数。 数据范围详见原题。 思路 最典型的思路是维护一个有序序列，然后二分查找进行操作2 3，二分的复杂度为O( […]
最近评论
MartinHou 发布于 3 个月前（10月27日）
嫩爹 发布于 3 个月前（10月17日）
采集一直 发布于 4 个月前（09月27日）
采集一直 发布于 4 个月前（09月27日）
hesy 发布于 4 个月前（09月21日）