题目名称 | 4124. 最后一课 |
---|---|
输入输出 | glow.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 10 |
题目来源 |
|
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:8, 提交:16, 通过率:50% | ||||
|
100 | 0.122 s | 3.35 MiB | C++ |
|
100 | 0.127 s | 3.31 MiB | C++ |
|
100 | 0.130 s | 3.29 MiB | C++ |
|
100 | 0.131 s | 3.32 MiB | C++ |
|
100 | 0.132 s | 3.30 MiB | C++ |
|
100 | 0.133 s | 3.34 MiB | C++ |
|
100 | 0.134 s | 3.51 MiB | C++ |
|
100 | 0.139 s | 3.33 MiB | C++ |
|
10 | 0.136 s | 3.34 MiB | C++ |
|
10 | 0.137 s | 3.31 MiB | C++ |
关于 最后一课 的近10条评论(全部评论) | ||||
---|---|---|---|---|
哦牛批,还有这种题目背景的
2025-03-25 19:32
1楼
|
当你醒来,你会发现,
你的课桌里塞满了零分试卷,
熟悉的校园生活一去不返。但是,不要放弃!
永远不要放弃!
把熟悉的零蛋,变成自己满意的分数吧!
这就是,最后一课了……
小 L 和嗷嗷在考试中拿到了 $0$ 分的好成绩,会在课后被学校开除。
于是不愿浪费最后一课时间的他们开始报复性打牌。
每个人初始时有两张牌,小 L 的牌上写着 $a_1, a_2$,嗷嗷的牌上写着 $b_1,b_2$.
小 L 和嗷嗷会进行两轮游戏。每一轮两人同时从各自的手牌中选择一张牌,并将其打出,牌上的数更大者加一分。若两人打出的牌上数的大小相同,则无人加分。
在两轮之后,分数更大的人可以获胜。若分数相等则认为是平局。
由于输掉游戏的一方要请对方吃一年食堂,而小 L 的饭卡一点钱也没有,所以小 L 超级想赢下比赛。
小 L 想知道自己最终获胜的可能的游戏过程数量。
第一行一个正整数 $t$,表示测试数据组数。
对于每组测试数据:
一行四个正整数 $a_1, a_2, b_1, b_2$,意义见【题目描述】。
对于每组测试数据,输出一行一个整数,表示小 L 最终获胜的可能的游戏过程数量。
5 1 1 1 1 1 2 3 4 4 3 2 1 1 9 9 4 8 3 6 2
0 0 4 0 2
5 3 8 2 6 1 1 1 1 10 10 2 2 1 1 10 10 3 8 7 2
2 0 4 0 2
对于第 $i$ 个测试点,保证 $1 \le t \le 10000, 1 \le a_1, a_2, b_1, b_2 \le i$ 。
校际联合邀请赛第5场-基础组T2