2019年新疆省赛题解和标程.zip

第五届ACM-ICPC程序设计大赛新疆省赛，题解和每个题的ac代码

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int N=1002;
int nx[N]y[N];
int c[3][3];
int get（int mask）{
    int bit=0;
    vector< pair > vec;
    int ans=0;
    for（int i=0;i<3;i++）{
        for（int j=0;j<3;j++）{
            if（mask>>bit&1）{    
                vec.push_back（make_pair（ij））;
                ans=ans+min（c[i][j]2）;
            }   
            bit++;
        }
    }
    for（int i=0;i        for（int j=i+1;j            for（int k=j+1;k                int A=vec[i].first+vec[j].first+vec[k].first;
                int B=vec[i].second+vec[j].second+vec[k].second;
                if（A%3==0 && B%3==0） return 0;
            }
        }
    }
    return ans;
}
string tostring（int x） {
    string ret=““;
    while（x） {
        ret=（char）（x%10+‘0‘）+ret; x/=10;
    }
    return ret;
}
int main（） {
    cin >> n;
    memset（c0sizeof（c））;
    for（int i=1;i<=n;i++）{
        cin >> x[i] >> y[i];
        c[x[i]%3][y[i]%3]++;
    }
    int ans=0;
    for（int mask=1;mask<1<<9;mask++）{
        ans=max（ansget（mask））;
    }
    cout << ans << endl;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-05-18 23:35  题解和标程\A\
     文件        1274  2019-05-18 23:35  题解和标程\A\Accepted.cpp
     目录           0  2019-05-18 23:36  题解和标程\B\
     文件         296  2019-05-02 03:14  题解和标程\B\Accepted.cpp
     目录           0  2019-05-18 23:36  题解和标程\C\
     文件         561  2019-05-02 03:05  题解和标程\C\Accepted.cpp
     目录           0  2019-05-18 23:36  题解和标程\D\
     文件         605  2019-05-19 13:33  题解和标程\D\Accepted.cpp
     目录           0  2019-05-18 23:37  题解和标程\E\
     文件        1058  2019-05-03 01:10  题解和标程\E\Accepted.cpp
     目录           0  2019-05-18 23:37  题解和标程\F\
     文件         837  2019-05-15 23:47  题解和标程\F\Accepted.cpp
     目录           0  2019-05-18 23:39  题解和标程\G\
     文件         460  2019-05-18 23:39  题解和标程\G\Accepted.cpp
     目录           0  2019-05-18 23:40  题解和标程\H\
     文件         971  2019-05-03 02:51  题解和标程\H\Accepted.cpp
     目录           0  2019-05-18 23:40  题解和标程\I\
     文件         841  2019-05-03 00:37  题解和标程\I\Accepted.cpp
     目录           0  2019-05-18 23:40  题解和标程\J\
     文件         928  2019-05-02 23:08  题解和标程\J\Accepted.cpp
     目录           0  2019-05-18 23:42  题解和标程\K\
     文件        1051  2019-05-18 23:42  题解和标程\K\Accepted.cpp
     目录           0  2019-05-18 23:43  题解和标程\L\
     文件        1515  2019-05-02 20:10  题解和标程\L\Accepted.cpp
     文件      133646  2019-05-18 23:48  题解和标程\题解.pdf
     目录           0  2019-05-19 12:50  题解和标程\