牛客網Wannafly挑戰賽27 A 灰魔法師

「white shores, and beyond. a far green country under a swift sunrise.」--灰魔法師

給出長度為n的序列a, 求有多少對數對 (i, j) (1 <= i < j <= n) 滿足 ai + aj 為完全平方數。

第一行乙個整數 n (1 <= n <= 105)

第二行 n 個整數 ai (1 <= ai <= 105)

輸出乙個整數，表示滿足上述條件的數對個數。

示例1複製

3

1 3 6

2

滿足條件的有 (1, 2), (2, 3) 兩對。

#include#include#include#define n 110050

int a[2*n];
int main()
}a[num]++;
}printf("%lld\n",sum);
} 
return 0;
}

牛客網 Wannafly挑戰賽21 A 燈塔

題目鏈結 題目描述 z市是一座港口城市，來來往往的船隻依靠燈塔指引方向。在海平面上，存在n個燈塔。每個燈塔可以照亮以它的中心點為中心的90 範圍。特別地，由於特殊限制，每個燈塔照亮範圍的角的兩條邊必須要麼與座標軸平行要麼與座標軸成45 由於經費限制，z市的燈塔只能被點亮一座。你需要求出在這種情況下，...

牛客Wannafly挑戰賽12 題解

傳送門 說是比賽題解，其實我只會前三題 後面的一定補 t1題意，在乙個長度為n的時間內，問如何選擇存款期限，使得收益最大。dp include include include include using namespace std define fi first define se second d...

牛客網wannafly挑戰賽13 D 貪心

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 第一行包括兩個數t，n，表示有n個蛋糕，最小的蛋糕的質量與最大的蛋糕的質量的比值不小於t 接下來n行，每行乙個數wi，表示n個蛋糕的質量輸出包括一行，為最小切割的刀...