暴力出奇蹟，這種題，看著有點難其實用兩重迴圈就行了。
題目步驟：
1st：先用乙個快排，從小到大
2nd：迴圈
for i:=n downto 1 do
begin
for j:=1 to i-1 do
if (a[i]+a[j])>s then break
else
if i<> j then inc(ans);
end;
3rd：輸出
4th：沒了！！
源**（福利）
var
n,s,i,j,ans:longint;
a:array[1..20000] of longint;
procedure sort(l,r: longint);
vari,j,x,y: longint;
begin
i:=l;
j:=r;
x:=a[(l+r) div 2];
repeat
while a[i]j) then
begin
y:=a[i];
a[i]:=a[j];
a[j]:=y;
inc(i);
j:=j-1;
end;
until i>j;
if ls then break
else
if i<> j then inc(ans);
end;
writeln(ans);
close(input); close(output);
end.
USACO Jan08 化裝晚會
萬聖節又到了！farmer john打算帶他的奶牛去參加乙個化裝晚會，但是，fj只做了一套能容 下兩頭總長不超過s 1 s 1,000,000 的牛的恐怖服裝。fj養了n 2 n 20,000 頭按1.n順序編號的奶牛，編號為i的奶牛的長度為l i 1 l i 1,000,000 如果兩頭奶牛的總長...
題解 LGP1053 篝火晚會
我感覺這些題解都好複雜而且看不懂看不懂 dk dk於是來水一篇.題意蠻難懂的感覺.造要達到的環這個過程比較簡單,不多說.從初始環到目標環 顯然,把環的位置固定 嚴禁旋轉 時,不相同的個數就是答案.暴力的話.o n 旋轉到不同角度的環,再 o n 計算答案.是 o n 2 要優化固定目標環,就按照原來...
洛谷P1053篝火晚會題解 zhengjun
題目描述 佳佳剛進高中，在軍訓的時候，由於佳佳吃苦耐勞，很快得到了教官的賞識，成為了 小教官 在軍訓結束的那天晚上，佳佳被命令組織同學們進行篝火晚會。一共有n nn個同學，編號從1 11到n nn。一開始，同學們按照1,2 n 1,2,n 1,2,n的順序坐成一圈，而實際上每個人都有兩個最希望相鄰的...