![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题
weixin_44508514
这个作者很懒,什么都没留下…
展开
-
Magical GCD UVA - 1642
紫书上的数论经典题。题意大概是这样的,给一段正整数序列,问gcd(a i,a i+1,…,a j)*(j-i+1)的最大值。 其实不能,就是右端点从前往右扫,遍历整个区间,左端点从右端点往左扫,直到起点。数据维护每个gcd,index. 反正核心就是相同gcd的删掉,时间复杂度大概就是nlong(ai) /**********************************************...原创 2019-04-14 20:32:40 · 120 阅读 · 0 评论 -
S-Nim POJ - 2960
/************************************************ ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃ ┃ ┆ ┆┃ ┻ ┃ ┆ ┆┗━┓ ┏━┛ ┆ ┆ ┃ ┃ ┆ ┆ ┃ ┗━━━┓ ┆ ┆ ┃ AC代马...原创 2019-04-18 23:51:54 · 94 阅读 · 0 评论 -
The Tower HDU - 6559
题目不是很难,把公式推出来以后直接代入, /************************************************ ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃ ┃ ┆ ┆┃ ┻ ┃ ┆ ┆┗━┓ ┏━┛ ┆ ┆ ┃ ┃ ┆ ┆ ┃ ...原创 2019-07-17 14:54:39 · 126 阅读 · 0 评论 -
An Easy Physics Problem
首先分成和圆碰撞和不与圆碰撞两种情况: 1.点A和圆不碰撞,这个很好判断 上面是射线的轨迹方程,下面是圆的轨迹方程,合并,求解t,若t无解或仅有一个解(即bb-4a*c<=0),直接判断B ...原创 2019-07-17 19:47:13 · 257 阅读 · 1 评论