- 博客(3)
- 收藏
- 关注
原创 B4357 [GESP202506 二级] 幂和数-------题解
的取值范围不会超过 14。我们可以安全地将 x 和 y 的枚举范围设定为 0 到 14。出题人,looking my eyes!区间内的幂和数,那么我们可以遍历这个区间中的每一个整数。这道题把我整懵逼了,这怎么可能是二级的题?因此,我们可以再次使用枚举法,枚举所有可能的。但是你如果去纯枚举的话,时间复杂度大概为。首先,这题题意不难理解,就是枚举嘛。的枚举范围是多少呢?的枚举范围大很多(比如说枚举到。类型能容纳的范围而产生错误。话不多说,进入正题。
2025-07-20 12:04:24
529
原创 P2240 【深基12.例1】部分背包问题---------题解
由题意可知,只要按照金币的性价比来从大到小排序,然后一一遍历,看到这个题目,我想了半天背包,得出了一个结论————不要被这题目所迷惑,这其实是贪心!贪法也不需要去推导,一眼就能看出来。尽量装性价比大的就好了。唉,又是做题的一天。
2025-07-19 14:39:52
131
原创 U574518 找到满足要求的数字------题解
分法也很简单,只要每一次都记录符合条件的答案,然后再往前找或往后找就好了。当输入的是 4 x 的时候,问最后一个等于。当输入的是 3 x 的时候,问第一个等于。给老师出的题写一篇题解,希望大家能喜欢。当输入的是 2 的时候,问最大的比。所以,真相只有一个———二分!那么大家第一时间想到的肯定是枚举,首先,题目说接下来有。
2025-07-19 11:39:26
328
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅