- 博客(7)
- 收藏
- 关注
RSS订阅原创 “可达鸭编程杯“山东大学程序设计挑战赛 - 预赛 H 梦中的面包 题解
因此，如果我们食用这个面包的话，我们就将食用这个面包获得的饱食度记录到被诅咒的那个面包之下。只需要对影响它的所有面包进行饱食度的由大到小排序并依次遍历，每次选一个并将当前面包的饱食度除以二，选出最大的方案。注意，只有处理掉当前面包（吃掉或丢掉，丢掉之后不能再选择吃掉），下一个面包才会出现，这意味着不能通过先吃后面的面包来避免女巫的诅咒。一个面包的饱食度可以被减少多次，每次会造成该面包当前的饱食度减半。是对当前面包贪心后获得的实际增量) ,否则说明前面影响该面包的所有面包都不该吃，只吃当前面包，将。
2024-12-01 10:41:08
1264
1
原创 Atcoder Beginner Contest 267 problem E 题解
Atcoder Beginner Contest 267 problem E 题解
2022-09-04 09:20:50
303
原创 Atcoder Beginner Contest 266 problem D 题解
Atcoder Beginner Contest 266 problem D 题解
2022-08-28 11:33:07
313
原创 Atcoder Beginner Contest 266 problem C 题解
Atcoder Beginner Contest 266 problem C 题解
2022-08-28 10:33:42
344
原创 Atcoder Beginnner Contest 265 problem E 题解
Atcoder Beginner Contest 265 promblen E 题解
2022-08-22 11:45:36
1188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人