L_Y_T020321的博客

题解 P1003 【铺地毯】 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的...

山大华特卧龙学校第一届ACM赛后总结 题目_A 题目描述 孔子学院最近招收了 个学员，并要求他们按照《大学》里说的进行修行：格物，致知，诚意，正心，修身，齐 家，治国，平天下。由于输入限制，用全拼表示相应的修行。 如果有学生达到了相应的修为，他就会报告他的老师。但是有的同学有可能会在报告中说谎，具体来说有以下两种 情况： 1、上一级修为尚未达成，就报告说自己达到了这一级修为。比如说，还没有“格物”...

山大华特卧龙学校第一届ACM赛后总结_题目 题目B 题目背景 水之积也不厚，则其负大舟也无力。——《逍遥游》 题目描述 为了承载起给定的 个长方体木块，水的深度至少为多少。 输入输出格式 输入格式 第一行一个整数 ，表示给定 个木块。 接下来 行，每行四个实数 ，表示木块三边长和密度。数据保证 ，精确到小数点后两位。水的密 度视为1。 输出格式 一个实数，表示要想使得 个木块都浮起来，水的深度最少...

题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形 在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，两个整数：M,N 以下M行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从(1,3)...

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <map> #include <vector> #define maxn 200 using namespace std ; struct stdu...