摘要: problem给定n根棍子。在其中选三根拼成最大周长三角形的周长。不能拼出三角形输出-1.solution先对数组进行排序,并利用贪心算法先取得最长的一根棍子,之后的两根依次取最长的棍子,如果这样构不成三角形,那么以最长棍子最为三角形中最长的一条边是不行的,... 阅读全文
posted @ 2018-08-11 14:18 gwj1139177410 阅读(174) 评论(0) 推荐(0) 编辑
摘要: problem给定n(#include#includeusing namespace std;const int maxn = 5e5+5;int tot, tire[maxn][30], val[maxn], nxt[maxn];void build(){... 阅读全文
posted @ 2018-08-11 10:12 gwj1139177410 阅读(115) 评论(0) 推荐(0) 编辑
选择