brokenmirror
brokenmirror
全部文章
题解
归档
标签
去牛客网
登录
/
注册
brokenmirror的博客
全部文章
/ 题解
(共2篇)
题解 | #丢手绢#
一道很有意思的题目,考察的基础知识较多。首先处理最极限的情况——圆的顺时针或者逆时针的长度是一样的。这是我们的边界条件叫他ave,决定他是一条优弧还是劣弧(由于取最短距离,所以本题的答案,必须要取劣弧进行比较),利用双指针思想,不断扩大区间长度,直到长度到了ave。 ** sum1 += a[(j+...
C++
2025-01-02
0
44
题解 | #金条切割#
根据题目中一开始扔出的脑筋急转弯,其实可以发现1 2 4 8 ....这种数字是一个等比数列。很自然地想到转换成一个等比数列的求和问题。 for (i = 1;sum<m;i = i * 2) { sum = sum + i; ...
C++
2024-12-21
0
57