zoukankan      html  css  js  c++  java
  • 1047

    题目大意:

    给你n个房子,要求把房子染成R,G,B三种的一种颜色,
    要求相邻的颜色不能一样。
    dp[第i个房子][第j种颜色]  转移一下就行了。
     
     
     
    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    #include<cmath>
    #include<queue>
    #include<vector>
    #include<map>
    using namespace std;
    typedef long long LL;
    const int INF = 1e9+7;
    const int MAXN = 155;
    int dp[MAXN][3];///dp[第n个房子][房子的颜色]
    int R[MAXN], G[MAXN], B[MAXN];
    int main()
    {
        int T, cas = 1, n;
        scanf("%d", &T);
        while(T --)
        {
            memset(dp, 0, sizeof(dp));
            scanf("%d", &n);
    
            for(int i=1; i<=n; i++)
                scanf("%d %d %d", &R[i], &G[i], &B[i]);
    
            for(int i=1; i<=n; i++)
            for(int j=0; j<3; j++)
            {
                dp[i][0] = min(dp[i-1][1], dp[i-1][2]) + R[i];
                dp[i][1] = min(dp[i-1][0], dp[i-1][2]) + G[i];
                dp[i][2] = min(dp[i-1][0], dp[i-1][1]) + B[i];
            }
            int ans = min(min(dp[n][0], dp[n][1]),dp[n][2]);
            printf("Case %d: %d
    ",cas ++, ans );
        }
    
        return 0;
    }
  • 相关阅读:
    文件操作
    苹果越狱
    猫的期幻之旅-20130114
    js传url中文参数乱码问题
    JS三元
    SQL同列合并
    数据库引擎介绍innodb和myisam
    数据库优化
    gleez 下分页功能优化
    kohana安装总结
  • 原文地址:https://www.cnblogs.com/chenchengxun/p/4915135.html
Copyright © 2011-2022 走看看