Codeforces 509 B Painting Pebbles 贪心
来源:互联网 发布:数据编程入门 编辑:程序博客网 时间:2024/06/07 03:07
读题目是一个坎。。。真心的。。。看了大半天才看题目的意思。。。
传送门:http://codeforces.com/contest/509/problem/B
题意:
讲的是你有n堆石头 有k种颜色可以涂 第二行是代表每堆石头中石头的数量
题目要求你给所有石头涂色。要求一堆石头和另外一堆石头中相同颜色的石头的数量之差小于等于1
举第一个例子
1
1 4
1 2 4
1 2 3 4
第一堆石头中有颜色1 的一个 其他都为0个
第四堆石头中有颜色1 2 3 4的石头各一个
这样颜色1 的石头的数量差 为0 其他的为1
符合题意。所以是YES
解法:贪心。。想要达到目标。。就需要尽可能把颜色平摊。这样才能得到最优解。
判断一堆堆石头中石头数最少的和最多的之间的差 如果差大于你有的颜色的数量 那样肯定没有解。输出NO
其他输出YES 然后按照颜色依次输出就好 比如 1 2 3 4 .... n 1 2 3 4 ...n
AC代码
#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set>#include<map>#include<vector>#include<cstring>#include<stack>#include<cmath>#include<queue>#define INF 0x0f0f0f0fusing namespace std;int main(){int i,j,k,l,m,n,imax=0,imin=105;int a[105];scanf("%d%d",&n,&m);for(i=0;i<n;i++){scanf("%d",&a[i]);if(a[i]>imax)imax=a[i];if(a[i]<imin)imin=a[i];}if(imax-imin>m){printf("NO\n");}else{printf("YES\n");for(i=0;i<n;i++){for(j=0;j<a[i]-1;j++){printf("%d ",j%m+1);}printf("%d ",j%m+1);printf("\n");}}}
0 0
- Codeforces 509 B Painting Pebbles 贪心
- CodeForces 509B Painting Pebbles
- CodeForces 509B Painting Pebbles
- CodeForces-509B Painting Pebbles
- CodeForces 509B Painting Pebbles
- CF 509B(Painting Pebbles-贪心)
- 【水题】Codeforces Round #289 509B Painting Pebbles
- CF 509B Painting Pebbles
- B. Painting Pebbles(Codeforces Round #289 )
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) -- B. Painting Pebbles (贪心)
- B. Painting Pebbles
- B - Painting Pebbles
- B. Painting Pebbles
- Codefroecs 289 div2 B. Painting Pebbles(贪心)
- Codeforces Round #289 (Div. 2)-B. Painting Pebbles
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) B. Painting Pebbles
- [cf509B]Painting Pebbles
- codeforces 282B - Painting Eggs
- DNS 解析过程详解
- Android 手势&触摸事件。手势各种状态
- 解决onSaveInstanceState的Bug
- gcc常用的参数
- android DPI 表
- Codeforces 509 B Painting Pebbles 贪心
- RegisterClass和RegisterClassEx有什么区别?
- QA的价值(1)
- 分享个福利关于iOS关于程序被强杀调用的方法
- 基于Storm的Nginx log实时监控系统
- 2013年7月做的一个自动应答机器人的架构
- Cocoa Core Competencies_0_序
- [Email]各种问题的分析和解决方案
- Android理论梳理-No1异步处理之Handler相关机制