BrillianceZ

摘要： 4.二分 适用条件：具有单调性的问题。 4.1.STL 在从小到大的排序数组中： lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到 阅读全文

摘要： 1.5.2. 勾股数组 定义：满足 \(a^2+b^2=c^2\) 的三元正整数组 \((a,b,c)\)。 性质：\(a,b\) 中必有一个 \(3\) 的倍数；\(a,b\) 中必有一个 \(4\) 的倍数；\(a,b,c\) 中必有一个 \(5\) 的倍数；\(ab\) 是 \(12\) 的倍 阅读全文