無語子，原本以為有優化演算法的，結果暴力直接可以····資料小罷了，icpc肯定不會這樣出的（確性臉）
給出6根棍子，能否在選出3根拼成乙個三角形的同時剩下的3根也能組成乙個三角形？
輸入
211
1111
1234
56
yes
no
#include
using
namespace std;
#define ll long long
ll a[10]
;ll b[10]
;ll c[10]
;int
main()
if((a[i]
+a[j]
>a[k])&&
(c[0
]+c[1]
>c[2]
))}}
}if(flag)
printf
("yes\n");
else
printf
("no\n");
}}
A 度度熊拼三角 HDU 6374
度度熊有 n 根木棒，每根木棒的長度為ai。現在要挑選其中的三根，問能拼出的三角形的最大周長是多少。如果不能拼成任何乙個三角形，輸出 1。input 多組資料 不超過10組 讀到eof結束。對於每一組資料 第一行乙個數 n 表示木棒數量。第二行一共 n 個數，描述每一根木棒的長度。1 n 1000 ...
1三角形 暴力，規律
題目描述 有n根棍子，棍子的長度為a，想要從中選出3根棍子組成周長盡可能長的三角形 約束條件 3 n 100 1 ai 10 6 法一 暴力求解 做任何題首先想到的方法，因為三重迴圈，所以複雜度為n的3次方，因為n小於100，所以方法可行 複雜度為nlogn include include incl...
1794 拼三角形 狀壓dp
時間限制 20000ms 單點時限 1000ms 記憶體限制 256mb 給定 n 根木棍，第 i 根長度為 ai 現在你想用他們拼成盡量多的面積大於 0 的三角形，要求每根木棍只能被用一次，且不能折斷 請你求出最多能拼出幾個 第一行乙個正整數 n 第二行 n 個正整數 a1 an 1 n 15 1...