2020-2021:teams:i_dont_know_png:multi2020-nowcoder-8
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:i_dont_know_png:multi2020-nowcoder-8 [2020/08/07 09:01] potassium I |
2020-2021:teams:i_dont_know_png:multi2020-nowcoder-8 [2020/08/07 18:27] (当前版本) qxforever |
||
|---|---|---|---|
| 行 53: | 行 53: | ||
| + | ===== G - Game Set ===== | ||
| + | Solved by qxforever. | ||
| + | |||
| + | ==== 题目描述 ==== | ||
| + | |||
| + | 给 $n$ 张互不相同的牌，每张牌有 $4$ 条属性，每个属性有 $3$ 种。还有一种额外属性表示可以取任意属性。问能否找到一个三张牌的集合，满足每张牌的每种属性都相同/不同。$T\le 1000$，$n\le 256$ | ||
| + | |||
| + | ==== 解题思路 ==== | ||
| + | |||
| + | 比赛的时候想的很麻烦，用 $8$ 位二进制数表示一张牌的状态，预处理了所有合法的三元组。算了下复杂度还是很紧，又加了一些优化。 | ||
| + | 其实在 $21$ 张牌中必定存在满足条件的集合，直接 $n^3$ 搜就可以了。 | ||
| ===== I - Interesting Computer Game ===== | ===== I - Interesting Computer Game ===== | ||
2020-2021/teams/i_dont_know_png/multi2020-nowcoder-8.1596762062.txt.gz · 最后更改: 2020/08/07 09:01 由 potassium
