| 题目名称 | 2702. YGO——组卡组 |
|---|---|
| 输入输出 | ygocrad.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 lemonoil
于2017-06-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：91， 通过率：9.89% | ||||
 真的菜 |
100 | 4.343 s | 156.98 MiB | C++ |
 leon |
100 | 4.370 s | 156.98 MiB | C++ |
 lalalala |
100 | 6.079 s | 167.19 MiB | C++ |
 FreeDr |
100 | 6.224 s | 163.09 MiB | C++ |
|
lalalala |
100 | 6.264 s | 165.92 MiB | C++ |
 _小妖 |
100 | 6.269 s | 178.63 MiB | C++ |
|
真的菜 |
100 | 6.340 s | 139.10 MiB | C++ |
 123 |
100 | 6.375 s | 201.52 MiB | C++ |
 WHZ0325 |
100 | 7.457 s | 230.85 MiB | C++ |
 Fisher. |
90 | 8.909 s | 41.30 MiB | C++ |
| 关于 YGO——组卡组 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
此题关闭，别再浪费大家的时间了。
WHZ0325
2018-09-12 14:24
8楼
| ||||
|
回复 @ 1s : 不好意思，样例早已更正，我还没有死。。。
 lemonoil
2017-11-09 21:51
7楼
| ||||
 +1s
2017-11-09 21:46
6楼
| ||||
|
原来卡牌种类是没用的啊。。记得卡常。。
| ||||
|
回复 @ 1s : 我刚去参加了他的葬礼
车祸 希望能够留下属于他的这个美丽的错误  Sakura_
2017-08-25 21:54
4楼
| ||||
|
回复 @ 1s : 出题人：是啊！
 MaverickFW
2017-08-25 18:52
3楼
| ||||
|
样例是不是错了？
+1s
2017-08-24 14:41
2楼
| ||||
|
沙发
| ||||
【题目描述】
lemon最近迷上了优秀考智商的卡牌游戏（垃圾氪金）——游戏王。最为集换式卡牌鼻祖级的游戏，游戏王伴随了许多人的一生。在k社无节操地维护环境下，游戏王充满了无穷的可能性。但是lemon不知道如何组卡组（游戏王卡片出得太多了！lemon记不完），所以他找来了你来帮忙。现在他只想选一些怪兽卡作为自己的魂卡（们），（lemon：我又不是主角可以印卡逆天，攻防当然越高越好啦！！！）
有如下规则：
1.卡池有t张怪兽牌。
2.lemon需要q次查询，给你一个flag，
当flag=1时，每次查询区间[l,r]上攻击力最大的牌的攻击力a，
当flag=0时，每次查询区间[l,r]上防御力最大的牌的防御力d。
【输入格式】
输入第一行有两个整数t,q分别表示卡池中卡牌总数，与查询次数。
接下来t行，每行三个整数Ci，Ai，Di，分别表示卡片种类，卡片攻击力，卡片防御力。
接下来q行，每行三个整数fi，li，ri，f如题目描述中所述，表示查询类型，l，r表示查询区间，数据保证r>l，f只为1与0。
【输出格式】
输出共q行，每行一个整数，表示所询问的答案。
【样例输入】
6 2 1 4 9 1 4 9 2 3 4 3 4 5 4 5 20 5 30 5 1 2 3 0 1 5
【样例输出】
4 20
【提示】
对于30%的数据t≤100000,q≤100000
对于60%的数据t≤100000,q≤1000000
对于100%的数据t≤1000000,q≤1000000
所有数据均为非负整数，且都不大于2147483647。
数据保证合法，一道水题。
TANKS FOR YOUR VIEW
【来源】
lemonoil