RVCake

分类

专题总结(1) 题解(9)

/ 注册

全部文章（共2篇）

题解-1016-[NOIP2011]铺地毯

解题思路贪心。用一个结构体数组来存每块地毯的左下右上坐标，判点在不在区域内可以用逆否命题（即判断的时候跳过超出区域边界值的点）。因为地毯是按输入的顺序铺开的，题目要求输出最上面的地毯那么只需要倒序遍历，第一个没被跳过的地毯就是覆盖在当前点最上层的地毯，输出编号 breakbreakbreak ...

C++ 贪心

2022-03-14

0 223

题解-1038-组队

解题思路首先是对团队中的人的能力值进行排序，然后用尺取法两个forforfor循环遍历一次能力值数组，时间复杂度为O(n)O(n)O(n)。一些需要注意的小细节: 1>多组数据输入，数组占用内存过大时定义成全局变量，读入前清零； 2>注意数据范围； 3>两次循环部分，外层的 ...

C++ 贪心

2022-03-02

3 352