2019年4月22日

2019中山大学程序设计竞赛

摘要: solved 5 rank 2 5道签到比谁签的快? A unsolved B 题意:给出n条木棍,问是否能组成至少一个三角形。 按长度排序后只需要检查A(i)+A(i+1)>A(i+2)是否成立,这样O(nlogn)理论上可以通过,但实际时限卡的比较紧会TLE。考虑不能构成三角形时,木棍的长度至少 阅读全文

posted @ 2019-04-22 23:38 枫棠 阅读(302) 评论(0) 推荐(0) 编辑

导航