CF1268B Domino for Young 黑白染色

EM-LGH

于 2019-12-25 20:20:00 发布

阅读量325

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liyong1009s/article/details/103712024

本文深入探讨了一种黑白染色的算法思路，通过巧妙的方法解决了复杂的问题。代码中使用了C++实现，展示了如何通过计算不同颜色染色的数量来找到最优解。此算法在竞赛编程和图形处理中有广泛的应用。

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

这个黑白染色的思路真的是很巧妙啊

code:

#include <cstdio>  
#include <string>
#include <algorithm> 
#define ll long long 
using namespace std;  
namespace IO {  
    void setIO(string s) 
    {
        string in=s+".in"; 
        freopen(in.c_str(),"r",stdin); 
    }
};  
ll ans[2];   
int main() 
{ 
    // IO::setIO("input");  
    int i,j,n,x; 
    scanf("%d",&n); 
    for(i=1;i<=n;++i)   
    {
        scanf("%d",&x); 
        ans[i%2]+=x/2;    
        ans[(i+1)%2]+=x-x/2;      
    } 
    printf("%lld\n",min(ans[0],ans[1]));   
    return 0; 
}