摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9982/J 思路：构造长度为n的数列： ,当这个公式内log是下取整时 n为27时相等，则只要在127的位置时间复杂度为O(n3),之后的时间复杂度为n2 log2~ n,由于log（1e5）<27,则在1~27使用 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/209583 题意：给定n个数，n个数中能构成的最大三角形周长值减去最小三角形周长值 思路：排序后，最小三角形的两个大边相邻，则二分第三个边，最大的三角形周长一定是相邻三个数，则逆序枚举找最大三角形周长。 构成三角形的 阅读全文