QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#577644#5537. Storing Eggspnlong27Compile Error//C++146.8kb2024-09-20 13:40:242024-09-20 13:40:25

Judging History

This is the latest submission verdict.

  • [2024-09-20 13:40:25]
  • Judged
  • [2024-09-20 13:40:24]
  • Submitted

answer

// Hello I'm Nekan
//
#include <bits/stdc++.h>
#define Nekan "test"
#define fi first
#define se second
#define pb push_back
#define zs(v) ((int)(v).size())
#define BIT(x, i) (((x) >> (i)) & 1)
#define pii pair<int, int>

typedef long double ld;
typedef long long ll;

const int N = 2e5 + 5;
const long long mod = 1e9 + 7; // 998244353;

using namespace std;

bool valid(vector<string> &s, int i, int cf, int dist) {
    int b2 = (cf / 4 % 2);
    int b1 = (cf / 2 % 2);
    int b0 = (cf % 2);

    int val = (s[0][i] == '.') * 4 + (s[1][i] == '.') * 2 + (s[2][i] == '.');

    // cout << "VL " << i << " " << cf << endl;
    // cout << "PP  " << b2 << b1 << b0 << endl;

    bool check_dis = true;
    if (dist > 4) {
        if (b0 + b1 + b2 > 1)
            return false;
    } else if (dist > 1) {
        if (b2 == 1 && b1 == 1)
            return false;
        if (b1 == 1 && b0 == 1)
            return false;
    }

    return (val == (val | cf));
}

bool check_pair(int dist, int i, int cf1, int j, int cf2) {
    for (int ii = 0; ii < 3; ii++) {
        for (int jj = 0; jj < 3; jj++) {
            if (((1 << ii) & cf1) && ((1 << jj) & cf2)) {
                if ((j - i) * (j - i) + (ii - jj) * (ii - jj) < dist)
                    return false;
            }
        }
    }
    return true;
}

int nbit(int a) {
    int re = 0;
    while (a > 0) {
        if (a % 2 == 1)
            re++;
        a /= 2;
    }
    return re;
}

bool check(int dist, int n, int k, vector<string> &s) {
    // cout << "CD:" << dist << endl;
    vector<vector<int>> dp(n + 1, vector<int>(8, 0));

    for (int i = 1; i <= n; i++) {
        // cout << i << endl;
        for (int cf = 0; cf <= 7; cf++) {
            if (i == 1 || valid(s, i - 2, cf, dist))
                dp[i][0] = max(dp[i][0], dp[i - 1][cf]);
            if (valid(s, i - 1, cf, dist)) {
                // cout << i << " " << cf << endl;
                dp[i][cf] = max(dp[i][cf], nbit(cf));
            }
        }

        for (int j = i - 1; j >= 1; j--) {
            for (int cf1 = 1; cf1 <= 7; cf1++) {
                for (int cf2 = 1; cf2 <= 7; cf2++) {
                    if (valid(s, i - 1, cf1, dist) &&
                        valid(s, j - 1, cf2, dist)) {
                        // cout << "YY: " << i << " " << cf1 << " " << j << " "
                        //      << cf2 << endl;
                        if (check_pair(dist, i, cf1, j, cf2)) {
                            // cout << "XX: " << i << " " << cf1 << " " << j <<
                            // " "
                            //<< cf2 << endl;
                 
                                dp[i][cf1] =
                                    max(dp[i][cf1], dp[j][cf2] + nbit(cf1));
                        
                 
                                
      
                        }
                    }
                }
            }
        }

        // cout << dp[i][5] << endl;
    }

    int ans = -1;
    for (int i = 1; i <= n; i++) {
        for (int cf = 0; cf <= 7; cf++) {
            ans = max(ans, dp[i][cf]);
        }
    }

    // cout << "DP:" << ans << endl;

    return (ans >= k);
}


bool check5(int dist, int n, int k, vector<string> &s) {
    // cout << "CD:" << dist << endl;
    vector<vector<int>> dp(n + 1, vector<int>(8, 0));
    vector<bool> dup(n+1, false);

    for (int i = 1; i <= n; i++) {
        // cout << i << endl;
        for (int cf = 0; cf <= 7; cf++) {
            if (i == 1 || valid(s, i - 2, cf, dist))
                dp[i][0] = max(dp[i][0], dp[i - 1][cf]);
            if (valid(s, i - 1, cf, dist)) {
                // cout << i << " " << cf << endl;
                dp[i][cf] = max(dp[i][cf], nbit(cf));
            }
        }

        for (int j = i - 1; j >= 1; j--) {
            for (int cf1 = 1; cf1 <= 7; cf1++) {
                for (int cf2 = 1; cf2 <= 7; cf2++) {
                    if (valid(s, i - 1, cf1, dist) &&
                        valid(s, j - 1, cf2, dist)) {
                        // cout << "YY: " << i << " " << cf1 << " " << j << " "
                        //      << cf2 << endl;
                        if (check_pair(dist, i, cf1, j, cf2)) {
                            // cout << "XX: " << i << " " << cf1 << " " << j <<
                            // " "
                            //<< cf2 << endl;
               
                               
                        
                            if(dp[j][cf2] + nbit(cf1) > dp[i][cf1]) {
                                if(i-j==1 && double[j]) {
                                    
                                }
                                else if(i-j==1) {
                                    dp[i][cf1] = dp[j][cf2] + nbit(cf1);
                                    double[i] = true;
                                }
                                else {
                                    dp[i][cf1] = dp[j][cf2] + nbit(cf1);
                                }
                            }
                            else if(dp[j][cf2] + 1 == dp[i][cf1]) {
                                if(double[i] && i-j>1) {
                                    double[i] = false;
                                }
                            }
                            
                        }
                    }
                }
            }
        }

        // cout << dp[i][5] << endl;
    }

    int ans = -1;
    for (int i = 1; i <= n; i++) {
        for (int cf = 0; cf <= 7; cf++) {
            ans = max(ans, dp[i][cf]);
        }
    }

    // cout << "DP:" << ans << endl;

    return (ans >= k);
}
void xuly() {
    int n, k;
    cin >> n >> k;
    vector<string> s(3);

    for (int i = 0; i < 3; i++) {
        cin >> s[i];
    }

    // cout << "XX" << endl;
    int ans = -1;
    for (int i = 2; i >= 0; i--) {
        for (int j = n - 1; j >= 0; j--) {
            int dist = i * i + j * j;
            // cout << "DIST: " << dist << endl;

            if (dist == 0)
                break;

            if (dist!=5 && check(dist, n, k, s)) {
                // cout << dist << endl;
                ans = max(ans, dist);
            }
            if(dist==5 && check5(5, n, k, s)) {
                ans = max(ans, 5);
            }
        }
    }

    if (ans > 0) {
        cout << fixed << setprecision(7) << (ld)sqrt((ld)ans) << endl;
        cout << ans;
    } else {
        cout << "-1" << endl;
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    if (fopen(Nekan ".inp", "r")) {
        freopen(Nekan ".inp", "r", stdin);
        freopen(Nekan ".out", "w", stdout);
    }
    int t = 1;
    // cin >> t;
    while (t--)
        xuly();
}

// Surely nothing could go wrong.

详细

answer.code: In function ‘bool check5(int, int, int, std::vector<std::__cxx11::basic_string<char> >&)’:
answer.code:152:46: error: expected primary-expression before ‘double’
  152 |                                 if(i-j==1 && double[j]) {
      |                                              ^~~~~~
answer.code:152:45: error: expected ‘)’ before ‘double’
  152 |                                 if(i-j==1 && double[j]) {
      |                                   ~         ^~~~~~~
      |                                             )
answer.code:157:43: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
  157 |                                     double[i] = true;
      |                                           ^
answer.code:157:43: error: structured binding declaration cannot have type ‘double’
  157 |                                     double[i] = true;
      |                                           ^~~
answer.code:157:43: note: type must be cv-qualified ‘auto’ or reference to cv-qualified ‘auto’
answer.code:157:43: error: cannot decompose non-array non-class type ‘bool’
answer.code:164:42: error: expected unqualified-id before ‘[’ token
  164 |                                 if(double[i] && i-j>1) {
      |                                          ^
answer.code:165:43: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
  165 |                                     double[i] = false;
      |                                           ^
answer.code:165:43: error: structured binding declaration cannot have type ‘double’
  165 |                                     double[i] = false;
      |                                           ^~~
answer.code:165:43: note: type must be cv-qualified ‘auto’ or reference to cv-qualified ‘auto’
answer.code:165:43: error: cannot decompose non-array non-class type ‘bool’
answer.code: In function ‘int main()’:
answer.code:230:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
  230 |         freopen(Nekan ".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
answer.code:231:16: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
  231 |         freopen(Nekan ".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~