埖小颜

分类

题解(4)

/ 注册

全部文章（共2篇）

题解 | #4 Values whose Sum is 0#

在此处时，是将前两列的数字进行相加，然后对后两列的数字进行相加，再分别用两个数组分别记录前两列和后两列的数字的结果，对后两列的数组的结果进行单调递增的排序，然后对后两列的数组采用lower_bound和upper_bound去寻找前两列数组的相反数，用一个临时变量存储结果。 #include<...

二分查找

2024-03-06

0 200

题解 | #[USACO 2009 Dec S]Music Notes#

在做这个题的时候思路跑偏，考虑的太复杂，然后一开始看到题目中描述的是，接下来的n行是第i个点到起点的距离，我就想起了前缀和，于是就将每个两个之间的距离计算出来了，然后对这些距离进行排序，完全没有思路，在看到别人写的题解和思路时，发现自己想的太复杂了。就是单纯的将与起点的距离最大和与起点的距离最小作为...

C++ 二分查找

2024-03-06

0 189