原文:南洋理工大学 ACM 在线评测系统 矩形嵌套

矩形嵌套 时间限制: ms 内存限制: KB 难度: 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X a,b 可以嵌套在矩形Y c,d 中当且仅当a lt c,b lt d或者b lt c,a lt d 相当于旋转X 度 。例如 , 可以嵌套在 , 内,但不能嵌套在 , 中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。 输入 第一 ...

2017-08-25 20:11 0 1111 推荐指数:

查看详情

2020 北京理工大学889 回忆

该回忆版由(492030260)群内小伙伴讨论回忆出来的,我代为整理,除非搞到原题,任何考研机构不可能比我们这个更全,希望大家购买所谓真题的时候理性消费。 其中选择的第4题,第12题,填空的第1题 ...

Mon Dec 23 09:05:00 CST 2019 16 1485
2018 北京理工大学889 回忆

北理889只考一门数据结构,不像其他院校(408,912)计算机专业要考四大名著(机组,计网,数据结构,操作系统)。 下面列出的选择填空题目不全,只有一些印象深刻的和比较重要的。(大题没有考AVL树,B+树,关键路径,线索二叉树,哈夫曼树,最小增量排序,基数排序有点儿失望)从算法题和简答题 ...

Mon Dec 25 03:59:00 CST 2017 4 2696
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM