2017国家集训队作业[agc016b]Color Hats

题意：

有\(N\)个人，每个人有一顶帽子。帽子有不同的颜色。现在，每个人都告诉你，他看到的所有其它人的帽子共有多少种颜色，问有没有符合所有人的描述的情况。（\(N\leq 10^5\)）

题解：

网上有很多题解。我在这里讲讲我在场上打表的心路历程。

话说我最后半小时终于从\(T2\)的泥潭中脱困，看到这题，打了个表：

3

1 1 1

1 2 2 

2 2 2 

4

1 1 1 1

1 2 2 2 

2 2 2 2

2 2 3 3 

3 3 3 3 

5

1 1 1 1 1

1 2 2 2 2 

2 2 2 2 2

2 2 3 3 3

2 3 3 3 3 

3 3 3 4 4 

4 4 4 4 4

6

1 1 1 1 1 1

1 2 2 2 2 2 

2 2 2 2 2 2

2 2 3 3 3 3

2 3 3 3 3 3 

3 3 3 3 3 3

3 3 3 4 4 4

3 3 4 4 4 4 

4 4 4 4 5 5 

5 5 5 5 5 5

7

1 1 1 1 1 1 1

1 2 2 2 2 2 2 

2 2 2 2 2 2 2

2 2 3 3 3 3 3

2 3 3 3 3 3 3 

3 3 3 3 3 3 3

3 3 3 4 4 4 4

3 3 4 4 4 4 4

3 4 4 4 4 4 4 

4 4 4 4 5 5 5

4 4 4 5 5 5 5 

5 5 5 5 5 6 6 

6 6 6 6 6 6 6

8

1 1 1 1 1 1 1 1

1 2 2 2 2 2 2 2 

2 2 2 2 2 2 2 2

2 2 3 3 3 3 3 3

2 3 3 3 3 3 3 3 

3 3 3 3 3 3 3 3

3 3 3 4 4 4 4 4

3 3 4 4 4 4 4 4

3 4 4 4 4 4 4 4 

4 4 4 4 4 4 4 4

4 4 4 4 5 5 5 5

4 4 4 5 5 5 5 5

4 4 5 5 5 5 5 5 

5 5 5 5 5 6 6 6

5 5 5 5 6 6 6 6

6 6 6 6 6 6 7 7

7 7 7 7 7 7 7 7

9

1 1 1 1 1 1 1 1 1

1 2 2 2 2 2 2 2 2 

2 2 2 2 2 2 2 2 2

2 2 3 3 3 3 3 3 3

2 3 3 3 3 3 3 3 3 

3 3 3 3 3 3 3 3 3

3 3 3 4 4 4 4 4 4

3 3 4 4 4 4 4 4 4

3 4 4 4 4 4 4 4 4 

4 4 4 4 4 4 4 4 4

4 4 4 4 5 5 5 5 5

4 4 4 5 5 5 5 5 5

4 4 5 5 5 5 5 5 5

4 5 5 5 5 5 5 5 5 

5 5 5 5 5 6 6 6 6

5 5 5 5 6 6 6 6 6

5 5 5 6 6 6 6 6 6 

6 6 6 6 6 6 7 7 7

6 6 6 6 6 7 7 7 7 

7 7 7 7 7 7 7 8 8 

8 8 8 8 8 8 8 8 8

规律显然。溜了233

2017国家集训队作业[agc016b]Color Hats的更多相关文章

  1. 2017国家集训队作业Atcoder题目试做

    2017国家集训队作业Atcoder题目试做 虽然远没有达到这个水平,但是据说Atcoder思维难度大,代码难度小,适合我这种不会打字的选手,所以试着做一做 不知道能做几题啊 在完全自己做出来的题前面 ...

  2. 2017国家集训队作业[agc016e]Poor Turkey

    2017国家集训队作业[agc016e]Poor Turkey 题意: 一开始有\(N\)只鸡是活着的,有\(M\)个时刻,每个时刻有两个数\(X_i,Y_i\),表示在第\(i\)个时刻在\(X_i ...

  3. 2017国家集训队作业[agc006f]Blackout

    2017国家集训队作业[agc006f]Blackout 题意: 有一个\(N*N\)的网格,一开始有\(M\)个格子被涂黑,给出这\(M\)个格子,和染色操作:如果有坐标为\((x,y),(y,z) ...

  4. 2017国家集训队作业[agc004f]Namori

    2017国家集训队作业[agc004f]Namori 题意: 给你一颗树或环套树,树上有\(N\)个点,有\(M\)条边.一开始,树上的点都是白色,一次操作可以选择一条端点颜色相同的边,使它的端点颜色 ...

  5. 2017国家集训队作业[arc082d]Sandglass

    2017国家集训队作业[arc082d]Sandglass 题意: ​ 有一个沙漏,初始时\(A\)瓶在上方,两个瓶子的最大容量都为\(X\)克,沙子流动的速度为\(1g\)每单位时间.给出\(K\) ...

  6. 2017国家集训队作业[arc076d/f][Exhausted?]

    2017国家集训队作业[arc076d/f][Exhausted?] 题意: ​ 有\(N\)个人,\(M\)把椅子,给出\(...L_i.R_i\)表示第\(i\)个人可以选择编号为\(1\sim ...

  7. 2017国家集训队作业[agc006e]Rotate 3x3

    2017国家集训队作业[agc006e]Rotate 3x3 题意: ​ 给你一个\(3*N\)的网格,每次操作选择一个\(3*3\)的网格,旋转\(180^\circ\).问可不可以使每个位置\(( ...

  8. 2017国家集训队作业[agc014d]Black and White Tree

    2017国家集训队作业[agc014d]Black and White Tree 题意: ​ 有一颗n个点的树,刚开始每个点都没有颜色.Alice和Bob会轮流对这棵树的一个点涂色,Alice涂白,B ...

  9. 2017国家集训队作业[agc008f]Black Radius

    2017国家集训队作业[agc008f]Black Radius 时隔4个月,经历了省赛打酱油和中考各种被吊打后,我终于回想起了我博客园的密码= = 题意: ​ 给你一棵树,树上有若干个关键点.选中某 ...

随机推荐

  1. [ZJOJ2014] 力 解题报告 (FFT)

    题目链接: https://www.luogu.org/problemnew/show/P3338 题目: 给出$n$个数$q_i$,令$F_j=\sum_{i<j}\frac{q_iq_j}{ ...

  2. Android 使用retrofit时,怎样获取响应的头信息

    这个问题,我前段时间在项目中使用Retrofit遇到过,最后查到的解决办法有两种获取Response Headers的方法,第一种是直接在定义接口是让接口返回Retrofit的Response对象,在 ...

  3. N！，斯特林近似

    题目链接 输入N求N的阶乘的10进制表示的长度.例如6! = 720,长度为3. Input 第1行:一个数T,表示后面用作输入测试的数的数量.(1 <= T <= 1000) 第2 -  ...

  4. Eclipse安装Web插件

    方法/步骤     本次安装教程,我把所有的步骤都写在了图片中,大家仔细查看图片即可,希望能帮到大家   1.选择菜单栏上的“Help”   选择Install New Software   在弹出的 ...

  5. exsi中的虚拟机添加磁盘后虚拟机中磁盘不出现

    exsi中的虚拟机添加磁盘后虚拟机中磁盘不出现解决: 计算机---> 管理: 这里可以选择磁盘,格式,分区, 改盘符等操作

  6. js函数参数理解

    eg: function setName(obj){ obj.name = "Nicholas"; obj = new Object(); obj.name = "Gre ...

  7. 3ds Max 2018 在安装后无法启动或出现不稳定

    问题: 安装 3ds Max 2018 后,软件无法正常启动,或在打开后不久出现不稳定和崩溃. 原因: 有多种原因可能会导致这些错误: ▪ 3ds Max.Windows 更新和 ProSound.d ...

  8. linux上测试磁盘IO速度

    运维工作,经常要测试服务器硬件性能,以此来判断是否存在性能瓶颈. 下面介绍在linux上测试磁盘IO速度的工具: 1.hdparm CentOS中,安装的两种方法: 1) yum安装. # yum i ...

  9. xml中单词下面有提示下划线

    xml中单词下面有提示下划线,表示单词拼写错误或者大小写错误

  10. electron 新手教程 打包 exe

    1.安装nodejs(会自动安装npm) 2.桌面新建文件夹    your-app  (下面目录结构) your-app/ ├── package.json ├── main.js └── inde ...