- 博客(5)
- 收藏
- 关注
RSS订阅原创 P11377 [GESP202412 七级] 武器购买
前语：虽迟但又到啦！可惜遗憾离场，写了个dp，结果RE了（*~*)(XD)P11377 [GESP202412 七级] 武器购买先来读题啊。商店里有n个武器，第i个武器的强度为pi，花费为ci。小杨想要购买一些武器，满足这些武器的总强度不小于P，总花费不超过Q，小杨想知道是否存在满足条件的购买方案，如果有，最少花费又是多少。好的，一道典型的DP题就出炉了~并且本题是一道经典的01背包问题。我们可以把Q看为背包容量，P看为价值，p是单件武器的价值，c是其重量。借
2024-12-27 18:55:31
350
原创 B3969 [GESP202403 五级] B-smooth 数
如果一个正整数的最大质因子不超过 B，则该正整数为 B-smooth 数。小杨同学想知道，对于给定的 n 和 B，有多少个不超过 n 的 B-smooth 数。，这在GESP里，只能过四个点（我就这样），但洛谷上一个不给过（可能是我写错了，反正大概就这样。输出一个非负整数，表示不超过 n 的 B-smooth 数的数量。小杨同学想寻找一种名为 B-smooth 数的正整数。第一行包含两个正整数 n 和 B，含义如题面所示。对全部的测试数据，保证。
2024-06-29 00:00:00
825
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人