- 博客(4)
- 收藏
- 关注
原创 进制转换:天平与砝码
把砝码可以称量的重量当成一个w进制的数字,有三种情况,1:0(不放);2:1(放): 3:-1(放对面)。称重时,砝码与物品可以放在同一边,也可以放在不同边。当砝码与物品放在同一边时,砝码起到了减法的效果。小爱有一座天平,还有 3232 个砝码,这些砝码的重量都是一个给定整数 w 的幂,分别为。给定一个正整数 t,请问利用这组砝码,能否称量出重量恰好为 tt 的物品呢?这个题,emm,看上去是一个搜索题,实际上不是,其实更像。然后对t进行w进制转换,如果不能转换,就不能称量。一侧托盘放重量为1和9的砝码。
2024-08-21 10:40:05
787
原创 简单高精度综合:加与乘
请输出每个单元最后的数值。由于答案可能很大,输出这些数各自模 1,000,000,007 的余数。这一个题目是一道高精度的题目,不懂可以去。
2024-08-19 22:53:43
584
原创 最远城市距离 : 曼哈顿距离
设两个点的坐标分别为 (x,y)(x,y) 与 (x′,y′)(x′,y′),定义这两个点的城市距离为。给定 nn 个点的坐标,请从中寻找两个点,使得它们的城市距离达到最大,输出这个最大值。内存限制: 256 Mb时间限制: 1000 ms。(0,0)与(3,2)的城市距离是最大的。这一个题目使用的是曼哈顿距离,公式如下。然后我们发现可以分成两个分支。是时候派出分类讨论啦。
2024-08-18 18:49:24
1031
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人