• 2024-01-15P1003题解
    简单模拟题。思路枚举每一个地毯,因为后面的会覆盖前面的,所以从正序枚举。如果要求的点的坐标在当前地毯上,则将答案赋值为当前地毯编号。最后输出答案。那如果这个点没有地毯呢?答案初始设为\(-1\),这样没有地毯覆盖的话,答案不会改变,这样输出答案就会是\(-1\)。注意:记得赋初
  • 2024-01-14PAT乙级 P1003 我要通过!
    题目链接:由于需要统计字符串中各字符的出现次数,考虑使用\(\rmmap\)来进行统计。字符串中只有\(\rmP,A,T\)三种字母\(\longrightarrow\rmmap.size()==3\)题目仅给出了几条规则,因此我们将可能正确的结果罗列出来,看看能否找到一些规律。分析:任意形如xPATx的字符串都可以
  • 2023-11-24P1003题解
    简单模拟题。思路枚举每一个地毯,因为后面的会覆盖前面的,所以从正序枚举。如果要求的点的坐标在当前地毯上,则将答案赋值为当前地毯编号。最后输出答案。那如果这个点没有地毯呢?答案初始设为\(-1\),这样没有地毯覆盖的话,答案不会改变,这样输出答案就会是\(-1\)。注意:记得赋初
  • 2023-10-07P1003 [NOIP2011 提高组] 铺地毯
    第一思路:开一个N*N的数组,每次都扫一遍地毯范围并标记编号然后你会发现:喜提MLE为什么呢?我们来看看数据范围0≤n≤1e4n的范围是1e4,数组总大小为1e16,大约需要4000TB的内存空间服务器也不带这么玩的正解:将地毯信息用结构体存储structnode{ intx1,y1,x2,y2;//x1
  • 2023-05-30简单的模拟
    开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。P1003P1067P1540P1056P1328P1563
  • 2022-12-24P1003 [NOIP2011 提高组] 铺地毯
    P1003[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有$n$张地毯
  • 2022-08-28P1003 [NOIP2011 提高组] 铺地毯 题解
    题目传送门[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有\(n\)