程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu 4876 ZCC loves cards(暴力)

hdu 4876 ZCC loves cards(暴力)

編輯：C++入門知識

hdu 4876 ZCC loves cards(暴力)

題目鏈接：hdu 4876 ZCC loves cards

題目大意：給出n，k，l，表示有n張牌，每張牌有值。選取其中k張排列成圈，然後在該圈上進行游戲，每次選取m(1≤m≤k)張連續的牌，取牌上值的亦或和。要求找到一個圈，使得L~R之間的數都可以得到，輸出R。如果R < L輸出0.

解題思路：暴力，首先預處理出來每種選取的亦或值，然後在該基礎上從可以組成L的狀態中挑選一個，L+1的狀態中挑取一個，知道說總的挑取出所有狀態中選中的牌的個數大於K為值，然後用全排序去查找最大的R。

#include 
#include 
#include 
#include 
#include 

using namespace std;
typedef long long ll;
const int maxn = 200;
const int maxc = 25;
const int maxs = 1<<20;
const int maxt = 20005;

bool flag;
int ans, rec, dp[maxs+5];
int N, K, L, arr[maxc];
int vec[maxn][maxt], c[maxn];

inline int bitcount (int s) {
    return s == 0 ? 0 : bitcount(s/2) + (s&1);
}

void dfs (int d, int s, int val, int f) {
    if (d == K + 1)
        return;

    vec[val][c[val]++] = s;

    for (int i = f + 1; i < N; i++)
        dfs (d+1, s|(1<= K || d >= maxn) {
        if (cnt == K) {
            judge(s);
            flag = false;
        }
        return;
    }

    for (int i = 0; i < c[d]; i++) {
        int s0 = (s | vec[d][i]);
        if (dp[s0]) continue;
        solve(d+1, s0);
        dp[s0] = 1;
    }
}

int main () {
    while (scanf("%d%d%d", &N, &K, &L) == 3) {
        init();
        solve(L, 0);

        if (flag)
            ans = rec - 1;
        printf("%d\n", ans < L ? 0 : ans);
    }
    return 0;
}