- 博客(5)
- 收藏
- 关注
RSS订阅原创 P1182 数列分段 Section II （Python 题解）
对于每一个组来说它可以有任意个数但是又不能没有，所以这里运用一点贪心思想，题目要求最大值，那么按照常规的二分思想，假设我们的mid值为合适的解（即满足题目要求但是可能不是最优的），那么就遍历题目所给的数列并求和，当它大于或等于我们的mid就分个组，并记数。遍历完之后，判断所记的数与题目所给的分组数是否相同，相同则说明满足题目要求，但是可能还有更优解（比这个值还要小）那我们就将右边界赋值为mid-1，如果大于说明mid太小了，就将左边界赋值为mid+1，如果小于说明mid太大，就将右边界赋值为mid-1。
2023-11-23 15:39:33
80
原创 最近做到的一个个人感觉比较麻烦的问题
小明在玩进阶版大富翁，进阶版大富翁有特殊的步数计算方法。小明每次可以走的步数由一个公式决定。公式每个部分可以是一个整数或者一次数字抽奖。表示步数的计算公式，请你编写代码，帮小明计算一下，他可以走的步数的。(结果如果不是整数，那么保留一位小数)。总步数就是整个式子的结果。结果最小值为三，最大值为七。现在题目中会给你一个字符串。中的整数中，可以抽取。
2023-11-17 22:38:21
247
原创 最近做到一个有意思的题
中的元素绝对值表示滚石的大小，元素的正负表示滚石滚动的方向，正向右，负向左，且大小不同的滚石滚动的速度相同。现在滚石在同一时间滚动，滚石相撞，较小的石头被摧毁，如果大小相同则都会被摧毁，两颗滚石方向相同则永远不会相撞。请你输出碰撞后还剩下的滚石。关于题目要注意第二个输出样例，负数是向左，正数往右，所以两个不会相撞。的所有元素，每个整数用一个空格隔开。表示一系列在同一平面的滚石。
2023-11-17 22:34:22
74
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人