Tournament ZOJ - 4063 （青岛区域赛 F 打表）

最新推荐文章于 2019-03-12 15:14:18 发布

转载最新推荐文章于 2019-03-12 15:14:18 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/WTSRUVF/p/9935312.html

本文探讨了一种复杂的打表题解决策略，通过深入分析题目规律并应用特定算法，实现了对大规模数据的有效处理。代码中使用了多种数据结构如数组、向量等，并涉及循环、条件判断等控制结构，展示了从问题发现到解决方案实现的全过程。

打表题。。

规律是找出来了奈何优化不了。。。。

#include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <cctype>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <bitset>
#define rap(i, a, n) for(int i=a; i<=n; i++)
#define rep(i, a, n) for(int i=a; i<n; i++)
#define lap(i, a, n) for(int i=n; i>=a; i--)
#define lep(i, a, n) for(int i=n; i>a; i--)
#define rd(a) scanf("%d", &a)
#define rlld(a) scanf("%lld", &a)
#define rc(a) scanf("%c", &a)
#define rs(a) scanf("%s", a)
#define rb(a) scanf("%lf", &a)
#define rf(a) scanf("%f", &a)
#define pd(a) printf("%d\n", a)
#define plld(a) printf("%lld\n", a)
#define pc(a) printf("%c\n", a)
#define ps(a) printf("%s\n", a)
#define MOD 2018
#define LL long long
#define ULL unsigned long long
#define Pair pair<int, int>
#define mem(a, b) memset(a, b, sizeof(a))
#define _  ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
using namespace std;
const int maxn = 1100, INF = 0x7fffffff, LL_INF = 0x7fffffffffffffff;
int way[maxn][maxn];
int sta[maxn];
void solve()
{
    way[1][1] = 1;
    for(int i = 2; i <= 1024; i *= 2)
    {
        int k = i >> 1;
        for(int x = 1; x <= k; x++)
            for(int y = 1; y <= k; y++)
            {
                way[x + k][y + k] = way[x][y];
                way[x + k][y] = way[x][y + k] = way[x][y] + k;
            }
    }
}

int main()
{
    int T, n, k;
    solve();
    cin >> T;
    while(T--)
    {
        int cnt = 0;
        cin >> n >> k;
//        if((n & 1) || !(n & 1) && k > n - 1)
//        {
//            cout << "Impossible" << endl;
//            continue;
//        }
        for (int i = 2; i <= n; i++)
        {
            bool flag = 0;
            for (int j = 1; j <= n; j++)
            {
                if(way[i][j] > n)
                {
                    flag = 1; break;
                }
            }
            if(!flag) sta[cnt++] = i;
        }
        if(cnt < k)
        {
            cout << "Impossible" << endl;
            continue;
        }
        for(int i = 0; i < k; i++)
            for(int j = 1; j <= n; j++)
                printf("%d%s", way[sta[i]][j], (j == n ? "\n" : " "));

    }

    return 0;
}