![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
简单数学
简单数学,数学性质
seez
njfu
展开
-
牛客寒假训练营 1 E 炸鸡块君的高中回忆(模拟推公式)
由于有多组测试数组,直接模拟的话会超时,所以需要推出一个公式 首先模拟一下带入的过程 那么k次带入人数 a+(k-1)*(m-1)=s (1<=a<=m) 令 s-1=(a-1)+(k-1)*(m-1) 如果a==m,(s-1)/(m-1)=k次 由于最后一次不返回,只需要2k-1时间 如果a!=m, (s-1)/(m-1)=k-1次 由于最后一次不返回 ,此时只需要出去外面一次,即2k+1时间 综上所述,就可以处理能回来的情况了 此时还有不能回来的情况,...原创 2022-01-25 17:30:13 · 243 阅读 · 0 评论 -
牛客月赛44 D丛林木马(数学性质,高精度)
分析: 首先axb的计算步骤应该是如下 实际上依据题意转为+后就变成了 改为相加后,如下图所示 可以发现,100,20,3,400,50,6都分别被加上了3次 所以123被加上了3次,456被加上了3次 可以得出一个性质 答案=A*B的位数+B*A的位数 由于题目可能有10^6位数,所以需要高精度 #include <iostream> #include <algorithm> #include <vector> using names...原创 2022-01-22 22:01:40 · 207 阅读 · 0 评论