AIM Tech Round 5 (rated, Div. 1 + Div. 2) C. Rectangles

关注

原创最新推荐文章于 2026-03-08 07:30:13 发布 378 阅读 AI 写同款· GEO 优化 ›

怎样自己亲手搭建一个四比特加法器如何用三极管搭建一个四比特加法器一、前言作为大一上学期第一个大作业，最终还是拖到了冬学期的第八周，从第七周的周六开始，一直到第八周周五上午课上展示，中间连续熬了好几天的夜，另外，白天凡是有时间都用在研究它了，最终大约是用了30个小时，完成了这个四比特加法器的“从零到一”。最终，小组得分92，个人分数100（贡献比35%），也不枉自己投入的心血二、器材电阻 1 包（10kΩ×100，1kΩ×50）三极管 1 包（9013×100，LED×6）跳线 3 短 1.5 长电源 1 个 USB 线阅读详情

problem link:这里喽！
题意：给你n个矩阵的左下角坐标和右上角坐标。让你求出n-1个矩形中都包含有的那个点的坐标。
一开始用的暴力，然后超内存了。喏，第一个是超内存的代码。然后呢，其中一个正解就是：去掉当前的矩形，判断剩下的左下角的所有左端点要小于右上角的所有右端点，同理判断纵坐标即可。

//超内存的代码
#include<bits/stdc++.h>
using namespace std;
const int N=132676;
map<pair<int,int>,int>mp;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int a,b,x,y;cin>>a>>b>>x>>y;
        for(int i=a;i<=x;i++)
            for(int j=b;j<=y;j++)mp[make_pair(i,j)]++;
    }
    map<pair<int,int>,int>::reverse_iterator it=mp.rbegin();
    while(it!=mp.rend()){
        if((*it).second>=n-1){
            cout<<(*it).first.first<<" "<<(*it).first.second<<endl;break;
        }
        it++;
    }
}

//AC code:
#include<bits/stdc++.h>
using namespace std;
const int N=155555;
int a[N][4],n;
multiset<int>s[4];
int main(){
    cin>>n;              
    for(int i=0;i<n;i++)
        for(int j=0;j<4;j++)cin>>a[i][j],s[j].insert(a[i][j]);
    for(int i=0;i<n;i++){
        for(int j=0;j<4;j++)s[j].erase(s[j].find(a[i][j]));
        if(*s[0].rbegin()<=*s[2].begin()&&*s[1].rbegin()<=*s[3].begin()){
            cout<<*s[0].rbegin()<<" "<<*s[1].rbegin()<<endl;break;
        }
        for(int j=0;j<4;j++)s[j].insert(a[i][j]);
    }
}