Description

題庫鏈接

給你一副麻將，胡牌的條件是一對將和若幹順子和刻子組成。現在給你 \(m\) 張牌，牌共 \(n\) 種，問你聽哪一張牌。

\(1\leq n\leq 400,1\leq m\leq 1000\)

Solution

可以考慮枚舉聽那張牌，再枚舉哪一對做將。

對於剩下的牌，首先從小到大來掃一遍，若當前牌的張數 \(>3\) ，可以讓其先模 \(3\) ，即組成刻子。這樣一定是可行的，因為讓大於 \(3\) 張的該牌組成順子，那麽一定後面的牌也要是 \(3\) 張以上。但 \(3\) 張以上又可以直接組成刻子。所以一定是可行的。然後剩下的牌和後面的牌組成順子。只需要將這張的後兩張減去該張還剩的牌的個數。若掃的過程中出現負數就不可行。

Code

//It is made by Awson on 2018.2.26
#include <bits/stdc++.h>
#define LL long long
#define dob complex<double>
#define Abs(a) ((a) < 0 ? (-(a)) : (a))
#define Max(a, b) ((a) > (b) ? (a) : (b))
#define Min(a, b) ((a) < (b) ? (a) : (b))
#define Swap(a, b) ((a) ^= (b), (b) ^= (a), (a) ^= (b))
 

#define writeln(x) (write(x), putchar('\n'))
#define lowbit(x) ((x)&(-(x)))
using namespace std;
const int N = 400;
void read(int &x) {
    char ch; bool flag = 0;
    for (ch = getchar(); !isdigit(ch) && ((flag |= (ch == '-')) || 1); ch = getchar());
    for (x = 0; isdigit(ch); x = (x<<1
 
)+(x<<3)+ch-48, ch = getchar());
    x *= 1-2*flag;
}
void print(int x) {if (x > 9) print(x/10); putchar(x%10+48); }
void write(int x) {if (x < 0) putchar('-'); print(Abs(x)); }

int cnt[N+5], f[N+5], n, m, d, flag, fla, br, ans[N+5], tot;

void work() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i <= 3*m; i++) read(d), ++cnt[d];
    for (int i = 1; i <= n; i++) {
    --cnt[i-1], ++cnt[i]; br = 0;
    for (int j = 1; j <= n; j++)
        if (cnt[j] >= 2) {
        if (br) break; fla = 0;
        for (int k = 1; k <= n; k++) f[k] = cnt[k]; f[j] -= 2; f[n+1] = f[n+2] = 0;
        for (int k = 1; k <= n; k++) {
            if (f[k] < 0) {fla = 1; break; }
            f[k] %= 3, f[k+1] -= f[k], f[k+2] -= f[k];
        }
        if (f[n+1] < 0 || f[n+2] < 0) fla = 1;
        if (fla == 0) flag = br = 1, ans[++tot] = i;
        }
    }
    if (flag == 0) puts("NO");
    else {for (int i = 1; i < tot; i++) write(ans[i]), putchar(' '); writeln(ans[tot]); }
}
int main() {
    work(); return 0;
}

[JSOI 2007]麻將