[agc016b]Colorful Hats
来源:互联网 发布:招投标软件哪个好 编辑:程序博客网 时间:2024/06/05 07:17
前言
简单的讨论题。
题意
n个人每个人戴着一种颜色的帽子。
第i个人说看到了ai种颜色的帽子(自己不能看到自己戴的帽子)。
问是否全部都在说真话?
做法
假设一共有k种颜色的帽子。
一个独一无二的颜色会说k-1其余说k。
如果最大的ai减最小的ai大于1一定有假话。
然后考虑最大值不等于最小值的情况。
对于说k-1的当然都独一无二,剩余的颜色每种至少分配给两个人。
如果最大值等于最小值,有两种情况,全都独一无二,或者全都不独一无二,前者一定是n-1,后者类似判断即可。
#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;int i,j,k,l,t,n,m,mx,mi,cnt;bool czy;int main(){ scanf("%d",&n); czy=1; mi=n+1;mx=0; fo(i,1,n){ scanf("%d",&t); //mi=min(mi,t); if (t<mi) mi=t,cnt=1; else if (t==mi) cnt++; if (i>1&&czy&&t!=mx) czy=0; mx=max(mx,t); } if (czy){ if (mx==n-1) printf("Yes\n"); else{ k=mx; if (k*2<=n) printf("Yes\n"); else printf("No\n"); } } else{ if (mx-mi>1) printf("No\n"); else{ k=mx; if (cnt<k&&n-cnt>=(k-cnt)*2) printf("Yes\n"); else printf("No\n"); } }}
阅读全文
0 0
- [agc016b]Colorful Hats
- HDU-1247-Hats Words
- UVa12024 - Hats(错排问题)
- hats and jerseys for cheap
- wholesale jerseys and hats china
- Hats’Worlds(字典树)
- Colorful Tree
- colorful tree
- Colorful Tree
- Six Thinking Hats / Spiral of Silence
- 六顶思考帽(Six Thinking Hats)
- UVA - 12024 Hats (错排问题)
- UVa 10493 Cats, with or without Hats
- Create colorful icon
- Enable colorful terminal
- Colorful XCode Console
- ColoJourney - Colorful Journey
- Mac: Colorful Terminal
- 使用Qt的鼠标支持,模拟实现粗略的画板连线
- 配置linux下的limits.conf的说明
- Leetcode: 16. 3Sum Closest(Week5, Medium)
- VS2013 C++/ Winform textBox 读txt文本 显示多行
- 150 Opening data channel for upload file[bat FTP 上传文件]
- [agc016b]Colorful Hats
- Java 多线程 (PART V) yield()方法
- 数据结构与算法python版(一)--单链表
- 第九课 tensorflow 特征工程: feature_column
- 【LeetNode2-1-4】Search in rotated sorted array II--C++源代码(VS2015)
- 第十一章:关于VUEX的详解
- ffmpeg IO抽象层次讲解
- 大败局:知名企业的失败教训
- 欢迎使用CSDN-markdown编辑器