i209M

分类

未归档(1) 题解(6)

/ 注册

全部文章（共6篇）

题解 | A-D

A 神奇天平一道热身题，每次把物品尽可能平均的分成 m+1m+1m+1 堆，把其中 mmm 堆放到天平上，如果平衡，重球在不在天平的那一堆里，否则在最重的那一堆里。所以最劣情况下每次 nnn 至少被缩小为 ⌈nm+1⌉\lceil\frac{n}{m+1}\rceil⌈m+1n⌉ cod...

2021-11-12

8 482

牛客练习赛91

A 神奇天平一道热身题，每次把物品尽可能平均的分成 m+1m+1m+1 堆，把其中 mmm 堆放到天平上，如果平衡，重球在不在天平的那一堆里，否则在最重的那一堆里。所以最劣情况下每次 nnn 至少被缩小为 ⌈nm+1⌉\lceil\frac{n}{m+1}\rceil⌈m+1n⌉ cod...

2021-11-12

0 388

2020牛客NOIP赛前集训营-提高组（第五场）A题O(N)

所有点对最短路径问题(S2oj337) 标签：线性筛，欧拉函数对于 gcdgcdgcd 不为 111 的点对，距离显然为 111 否则考虑寻找过渡点。这里设 pxp_xpx 表示 xxx 的最小质因子，可以通过线性筛得到只有一个过渡点(距离为 222）：那这个过渡点和两点的 gcd...

C++

2021-11-12

0 326

B题

思路：因为每个数都是k的正整数次幂，所以可以直接以正整数次幂的形式存起来，是k的几次幂就存几，然后根据，求最大的指数和，最后求就行了. Code: #include <iostream> #include <cstdio> #include <map> #def...

2020-06-13

0 601

A题

思路：毫无疑问，先把小的数加起来再依次乘最优，证明： Code: #include <iostream> #include <cstdio> #include <algorithm> #define ll long long using namesp...

2020-06-13

0 567

牛客练习赛65(A,B题）

牛客练习赛65题解： A题: 思路：毫无疑问，先把小的数加起来再依次乘最优，证明： Code: #include <iostream> #include <cstdio> #include <algorithm> #define ll long lon...

2020-06-12

5 579