![](https://img-blog.csdnimg.cn/831bebf8400440da89a092af1d8c5f8b.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
杂题题解
日常刷题记录
Eliauk-GX
大一新手一枚
展开
-
C++:洛谷 P1102 A-B 数对
的个数,可以先对数组排序,用二分查找找到第一个数到当前这个数前面的一个数区间内的A - C,由于A - C在当前区间内的个数不唯一,因此两次二分查找分别找到左边第一次出现的位置和右边第一次出现的位置,他们的下标之差加1即为当前区间A - C的个数,依次遍历每个区间即可求得所有值为A - C的个数,即所有满足A - B = C的数对的个数。由于我们要计算出所有满足 A - B = C 的数对的个数,所以转换为找到值为。时间复杂度O(nlogn)原创 2022-10-15 13:12:19 · 1507 阅读 · 0 评论 -
C++:洛谷 P1093 [NOIP2007 普及组] 奖学金
【代码】C++:洛谷 P1093 [NOIP2007 普及组] 奖学金。原创 2022-10-13 05:30:00 · 639 阅读 · 0 评论 -
C++:洛谷 P1563 [NOIP2016 提高组] 玩具谜题
通过分析可以发现当读入方向与玩具人位置方向的数字相同时顺时针枚举(题目读入顺序为逆时针),否则反之。原创 2022-10-13 05:00:00 · 184 阅读 · 0 评论