cf1100~1300的各种坑
cf1100~1300的各种坑数学两两配对时的尴尬问题关于前缀和的坑
数学
一般把整体的框架写出来之后,提交答案时总会感觉少了几个东西,所以在做样例题或者是数学题时需要考虑周全,每个情况都需要考虑到,比如
链接: link.
先排序
排序后开个长度为3的数组记录下不重复的3个数,记录完之后就跳出遍历;
如果不重复的数字只有一个,满足 ai + D,ai - D,ai不变,只有D=0满足;
不重复的数字有两个,相减后看差是偶数还是奇数,差是偶数求半,差是奇数不动;
不重复的数字有3个,最大的减中间的与中间的减
原创
2021-01-27 23:07:05 ·
409 阅读 ·
0 评论