| 题目名称 | 3234. 史诗空战 |
|---|---|
| 输入输出 | ILOVESC.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 雾茗
于2019-09-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：3， 通过率：33.33% | ||||
 雾茗 |
100 | 0.379 s | 13.67 MiB | C++ |
|
雾茗 |
0 | 0.022 s | 13.67 MiB | C++ |
|
雾茗 |
0 | 0.023 s | 13.67 MiB | C++ |
| 关于 史诗空战 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @瑆の時間~無盡迴·林蔭 :
Orz 雾茗
2019-09-10 06:51
2楼
| ||||
|
两位大佬的星际争霸！
 瑆の時間~無盡輪迴·林蔭
2019-09-08 21:40
1楼
| ||||
【题目描述】
又是一次惨烈的2V2，L同学的探机又一次发现了对面在积蓄黄金舰队，他的队友Z同学看了一眼自己的火车坦克，决定开始建造防空以抵抗黄金舰队。T族的防空有很多种，枪兵，鬼兵，飓风，解放，维京，大和，炮塔等等，它们有着长短不一的建造时间（ti），及大小不一的防空贡献（vi）。现在已知Z同学可以建造的物品列表（由于有些物品准备制造多次，可能会出现同一物品出现多次）和黄金舰队的到达时间（由于黄金舰队难以建造，到达时间很晚），列表上的每个物品只可以建造一次。Z同学想知道，他在黄金舰队到达之前（<=），最多可以建造出多少防空贡献？
【输入格式】
第1行包括1个整数T，表示数据组数。
对于每组数据，第1行包括2个整数，n，m，表示列表上物品的数目以及黄金舰队到达的时间。
接下来n行，每行两个整数ti，vi。
数据保证随机
【输出格式】
输出T行，每行1个数字，表示每组数据答案。
【样例输入】
1
3 70
71 100
69 1
1 2
【样例输出】
3
【提示】
对于30%数据，1<=n<=20,1<=m,vi,ti<=1e4。
对于60%数据，1<=n<=100,1<=m,vi,ti<=1e5。
对于100%数据，1<=T<=10,1<=n<=150,1<=m,vi,ti<=1e9。
【来源】
LOJ采药&SC