星维

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #D-Link with Game Glitch#

D-Link with Game Glitch 题目 https://ac.nowcoder.com/acm/contest/33187/D 算法 ①二分答案+SPFA判负环 ②Karp的最小平均权重环路算法题解这里考虑法② 题目有对于配方iii有: 以aia_iai个物品 bib_ibi为...

图

2022-07-24

7 990

题解 | #Mocha and Railgun#

D-Mocha and Railgun 题目 https://ac.nowcoder.com/acm/contest/33186/D 解题找最长弧通过几何画板绘图发现当发射方向垂直于发射点与圆心的连线时,破坏圆弧最长补个直观证明图,来自雨巨讲题分类讨论每个样例给发射点QQQ点坐标(x...

C++

2022-07-18

64 1086

题解 | #区间合数最小公倍数#

出题人这句话理解好久,但是终于出来了,泪目. 本题需要求区间所有合数的最小公倍数，也就是需要统计区间内每个素数出现的最高的幂。从第一个质数i开始找它的最大的一个幂j,使j的倍数出现在[l,r]内的值最大,这样的幂的积就是结果 ">#define ll long long using names...

2022-02-08

5 750