P1065 作业调度方案

最新推荐文章于 2025-07-01 15:45:24 发布

转载最新推荐文章于 2025-07-01 15:45:24 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wsmrxc/p/9781806.html

本文分享了作者在ACM竞赛中遇到的一道模拟题的解题过程，详细介绍了使用C++实现的算法思路，包括读取输入、处理数据结构和优化搜索策略，最后给出了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道傻逼模拟写了半个小时还wa了一次
我退役罢

#include <cstdio>
#include <cstring>
#include <cassert>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 20 + 5;
inline int read(){
    char ch = getchar(); int x = 0;
    while(!isdigit(ch)) ch = getchar();
    while(isdigit(ch)) x = x * 10 + ch - '0', ch = getchar();
    return x;
}

int N, M;
int a[MAXN * MAXN];
int idx[MAXN][MAXN], val[MAXN][MAXN];

int p[MAXN], ti[MAXN];
bool vis[MAXN][MAXN * MAXN];

inline bool ok(int &st, int &len, int &mac) {
    for(int i = st; i <= st + len - 1; i++) 
        if(vis[mac][i]) return false;
    for(int i = st; i <= st + len - 1; i++) vis[mac][i] = true;
    return true;
}

int main(){
    // freopen("p1065.in", "r", stdin);
    cin>>M>>N;
    for(int i = 1; i <= N * M; i++) a[i] = read();
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= M; j++) idx[i][j] = read();
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= M; j++) val[i][j] = read();

    for(int i = 1; i <= N * M; i++) {
        ++p[a[i]]; int &t = ti[a[i]];
        while(!ok(t, val[ a[i] ][ p[a[i]] ], idx[ a[i] ][ p[a[i]] ])) ++t;
        t += val[ a[i] ][ p[a[i]] ];
    }

    int ans = 0;
    for(int i = 1; i <= N; i++) ans = max(ans, ti[i]); 
        
    printf("%d\n", ans);
    return 0;
}

转载于:https://www.cnblogs.com/wsmrxc/p/9781806.html