zoukankan      html  css  js  c++  java
  • HourRank 17 2/4 2. 水题模拟

    HourRank 17  2.

    题意:给出一个矩阵G[][],第i行表示第i个容器,第i行第j个数表示些容器中有j类球G[i][j]个。操作是,选两个容器,各自取一个球交换,操作次数任意。最后,要使每个容器中都是相同种类的球,且同种类的球只能在同一个容器中。

    题解:操作一次,容器中球数量不变,同各类球数量也不变。所以,只要计算每行每列球的数量,排序后要相等即可。 感觉很难想到,竟然就这样就行。。

    #include<bits/stdc++.h>
    using namespace std;
    #pragma comment(linker, "/STACK:102400000,102400000")
    #define F(i,a,b)  for (int i=a;i<b;i++)
    #define FF(i,a,b) for (int i=a;i<=b;i++)
    #define mes(a,b)  memset(a,b,sizeof(a))
    #define INF 0x3f3f3f3f
    typedef long long ll;
    const int N = 1e5+10;
    
    int main()
    {
        int t, n, ba, cow[110], cul[110];
        cin>>t;
        while(t--) {
            mes(cow, 0); mes(cul, 0);
            cin>>n;
            FF(i,1,n) FF(j,1,n) {
                cin>>ba;
                cow[i]+=ba;
                cul[j]+=ba;
            }
            sort(cow+1, cow+1+n);
            sort(cul+1, cul+1+n);
            int flag=0;
            FF(i,1,n)  if(cow[i]!=cul[i]) flag=1;
            if(flag) cout<<"Impossible"<<endl;
            else cout<<"Possible"<<endl;
        }
    
        return 0;
    }
    View Code
  • 相关阅读:
    表单文件上传
    页面布局
    HDU 2089 不要62
    洛谷 P1776 宝物筛选(多重背包)
    HDU 5569 matrix
    洛谷 P1244 青蛙过河
    洛谷 P2362 围栏木桩
    洛谷 P2719 搞笑世界杯
    洛谷 P1877 [HAOI2012]音量调节
    洛谷 P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…
  • 原文地址:https://www.cnblogs.com/sbfhy/p/6361940.html
Copyright © 2011-2022 走看看