brokenmirror

题解

/ 注册

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

题解 | #丢手绢#

一道很有意思的题目，考察的基础知识较多。首先处理最极限的情况——圆的顺时针或者逆时针的长度是一样的。这是我们的边界条件叫他ave,决定他是一条优弧还是劣弧(由于取最短距离，所以本题的答案，必须要取劣弧进行比较)，利用双指针思想，不断扩大区间长度，直到长度到了ave。 ** sum1 += a[(j+...

C++

2025-01-02

0 47

题解 | #金条切割#

根据题目中一开始扔出的脑筋急转弯，其实可以发现1 2 4 8 ....这种数字是一个等比数列。很自然地想到转换成一个等比数列的求和问题。 for (i = 1;sum<m;i = i * 2) { sum = sum + i; ...

C++

2024-12-21

0 59