2017国家集训队作业[agc016b]Color Hats
2024-08-26 21:01:09
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
最新文章
- Windows中断那些事儿
- Android BLE 蓝牙低功耗教程，中央BluetoothGatt和周边BluetoothGattServer的实现
- 43. studio上的json串解析
- Java swing项目-图书管理系统(swing+mysql+jdbc)
- Apache配置默认首页面
- ARM流水线关键技术分析与代码优化
- hdu3072 强连通+最小树形图
- 使用 Razor 生成 HTML5 中的 data- 属性
- 类装载器ClassLoader
- iOS开发中打开本地应用、打开appStore应用、给app评分功能实现
- 移动web开发研究
- 设置edittext的hint位置
- Android 三大图片缓存原理、特性对比
- armstrong's programming erlang 2nd
- 50. leetcode 520. Detect Capital
- spring boot整合redis
- Android Parcelable和Serializable的区别
- docker 安装LAMP环境
- Javascript高级编程学习笔记（54）—— DOM2和DOM3（6）范围选择
- day_6.17 gevent版服务器