| 题目名称 | 2097. 不平凡的boss |
|---|---|
| 输入输出 | playwithboss.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 11 |
| 题目来源 |
 cqw
于2015-11-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：50， 通过率：18% | ||||
 ppfish |
100 | 0.468 s | 2.32 MiB | C++ |
|
ppfish |
100 | 0.530 s | 2.32 MiB | C++ |
 The dark |
100 | 0.568 s | 1.46 MiB | C++ |
 dashgua |
100 | 0.618 s | 2.32 MiB | C++ |
 _Horizon |
100 | 0.668 s | 2.32 MiB | C++ |
 Prime21 |
100 | 0.706 s | 2.34 MiB | C++ |
 FoolMike |
100 | 0.774 s | 1.46 MiB | C++ |
 assassain |
100 | 0.854 s | 11.73 MiB | C++ |
 梦那边的美好ET |
100 | 3.002 s | 4.30 MiB | C++ |
 AAAAAAAAAA |
90 | 1.109 s | 1.49 MiB | C++ |
| 本题关联比赛 | |||
| 不平凡的世界 | |||
| 不平凡的世界 | |||
| 关于 不平凡的boss 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这明明是道计算几何，你们居然都写暴力，看我一会儿hack你们……
UPD：成功卡掉爆搜和随机化哈哈哈 | ||||
|
考试30分，回头看到正解感觉好简单
| ||||
|
教你重新做人…
 Shirry
2017-09-06 08:02
4楼
| ||||
|
暴力rank1
AAAAAAAAAA
2017-09-05 21:53
3楼
| ||||
|
见证随机100次ac
| ||||
|
淦！
| ||||
CSU_Turkey
xzz_233【题目描述】
小A小B小C要共同协作刷掉n个怪物才可通关升级，其中第i个怪物拥有a[i]的物理防御力，b[i]的魔法防御力，c[i]的精神防御力。如果想要打死第i只怪物，需要自身的物理攻击力不小于a[i]或者魔法攻击力不小于b[i]或者精神攻击力不小于c[i]。
他们经过简单的计算发现其实每个人只要专注于提升三种攻击力中的一种即可，因为这一定更划算。无论提升哪种攻击力，每提升1个单位攻击需要花费1个单位的钱。起初他们的所有攻击力均为0，问他们最小需要多少单位的钱即可刷掉n个怪物。
【输入格式】
第一行一个数 n，表示 n 个怪物。
接下来 n 行，每行三个数 ai, bi, ci 表示一只怪物的物理防御力，魔法防御力和精神防御力。
【输出格式】
一行一个数，表示需要最少花费多少单位的钱。
【样例输入】
3 2 2 100 1 100 3 100 4 5
【样例输出】
5
【提示】
样例解释：
A = {(1, 100, 3)}
B = {(100, 4, 5),(2, 2, 100)}
C = {}
小A负责打第二个怪物，小A只需提升1点物理攻击即可打败。
小B负责打第一个和第三个怪物，需要提升4点魔法攻击。
小C负责加油助♂威。
共需花费1+4=5个单位的钱。
数据范围与约定：
存在30%的数据，1 <= n <= 300, 1 <= ai, bi, ci <= 300
存在40%的数据，1 <= n <= 100000, 1 <= ai,bi <= 100000， ci均为100000000
存在20%的数据，1 <= n <= 100000, 1 <= ai, bi, ci <= 100000
存在10%的数据，1 <= n <= 100000, 1 <= ai, bi, ci <= 100000000
上述数据覆盖约束覆盖了100%的测试数据。
【来源】
在此键入。