missingdaysqxy

分类

题解(1)

/ 注册

全部文章（共1篇）

“吃葡萄”题解，最佳4毫秒过，412K占用

第一次写题解博客，写的不好还请见谅~ 说下我的思路：将一组三个葡萄数想像成三条线段，如果能构成三角形（符合两短相加大于长），则三个人一人吃掉相邻两条边的一半就可以；如果不能构成三角形（即有一超长边），那么要把超长边平分给两个人吃，相当于折断长边，现在有4条边肯定能构成四边形，那么有两种情况：两...

算法排序 C++

2019-12-16

2 738