mutsuki1

笔记

未归档(1) 题解(12)

/ 注册

全部文章 / 笔记（共2篇）

求1-n所有数的因数个数之和

int r; for(int l=1;l<=n;l=r+1) r=n/(n/l); ans+=(r-l+1)*(n/l);把所有出现次数相同的因数放在一起。所以才有r=n/(n/l)，是为了直接取到所有次数相同的因数，r-l+1，r+1是第一个次数不同的因数所以-l。所以循环是l=r+1。

2020-10-01

0 1319

牛，牛棚与joker

5/21今天讲了道很有意思的题：有若干给你坐标的牛棚和数量少于牛棚的牛。将牛放入牛棚，求距离最小的两头牛的距离的最大值。常规做法肯定是遍历，肯定要TLE，怎么办呢？做法很巧妙：假设我猜测最大值是k。那我可以开始试：第一头牛在最前面的牛棚，第二头牛在最前面的牛棚+k后的第一个牛棚...这可以很容易...

2020-05-21

0 487