| 题目名称 | 3349. [HSOI 2020] UNO |
|---|---|
| 输入输出 | UNO.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过:20, 提交:65, 通过率:30.77% | ||||
|
|
100 | 0.306 s | 18.68 MiB | C++ |
|
|
100 | 0.314 s | 26.51 MiB | C++ |
|
|
100 | 0.321 s | 61.62 MiB | C++ |
|
|
100 | 0.520 s | 49.46 MiB | C++ |
|
|
100 | 0.639 s | 34.40 MiB | C++ |
|
|
100 | 0.711 s | 44.26 MiB | C++ |
|
|
100 | 0.834 s | 59.43 MiB | C++ |
|
|
100 | 1.148 s | 156.36 MiB | C++ |
|
|
100 | 1.631 s | 31.11 MiB | C++ |
|
|
100 | 1.632 s | 33.88 MiB | C++ |
| 本题关联比赛 | |||
| 2024暑假C班集训B | |||
| 寒假集训2 | |||
| 关于 UNO 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
:(
2024-07-11 16:10
6楼
| ||||
|
回复 @数声风笛233 :
我都不知道有这个破游戏...........
2020-02-26 21:00
5楼
| ||||
|
太狠了。。。至今没想到这个破游戏也能被当作背景出题。。。
2020-02-26 20:24
4楼
| ||||
|
代码太好调了(我想找个地方吐一会儿)
2020-02-17 07:47
3楼
| ||||
|
fo了
2020-02-16 11:08
2楼
| ||||
|
小波,蓉神?
| ||||
有一天,HS 弱弱的看着小 B,R 神,核桃围成一个圈玩盗版的 UNO,游戏是这样的:
一共有两种牌(只有一种颜色。。。):
一种是数字“1”,没啥作用只是为了出牌。。。
另一种是“反转”,也没啥作用,只是把出牌顺序反过来,比如核桃出了张反转牌,本来该 R 神出牌,现在该小 B 出。。。
三个人需要一直按顺序轮流出牌,就是顺时针或逆时针出。
假设三人每人每种牌有无数个,现在HS无聊查了查在一段时间内,核桃出了 $n$ 张牌,小 B 出了 $m$ 张牌,R 神出了 $k$ 张牌,
由于 HS 记性不好但保证一定有解,请问他们三个所有出牌方案的总数(由于HS非常仁慈,所以方案数不用考虑两种牌的区别,只用考虑三人出牌的顺序,甚至你只需要回答方案数 $\bmod \; 998244353$!)
三个正整数 $n, m, k$,具体意思见题目描述!
一个数($\bmod \; 998244353$)表示答案!
1 1 2
6
8 3 4
35
29999 19999 39999
685781055
对于 $20\%$ 数据 $1 \le n, m, k \le 10$;
对于 $40\%$ 数据 $1 \le n, m, k \le 100$;
对于 $100\%$ 数据 $1 \le n, m, k \le 1000000$。
拾遗。。