题目链接:E - Wrapping Chocolate (atcoder.jp) 题目大意 有N个矩形巧克力,M个矩形盒子,一个盒子只能放最多一块巧克力,且巧克力的长和宽不能旋转,问能否装下。 思路 输入巧克力和盒子的数据,将巧克力的type设为1,盒子为0,将他们存在同一个数组里,数组大小为N + M。 将所有矩形(包括巧克力和盒子)按照宽度排降序,规则是宽更大的在左边,如果宽相同,则盒子在前, […]
题目链接: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( […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD