雖然是幾何題，但是集合的部分很少題 意：在n個點中，有多少組三個點滿足dis（a,b） = dis（b,c）
思 路：如果暴力列舉三個點，顯然會超時。這時候，從題目條件出發。題目只要求兩邊相等的角的個數，那麼考慮每個點作為角的頂點時，其他點與這個點的距離。所有相等的邊中任取兩條，c（n,2）;
#include
using
namespace
std;
typedef
long
long ll;
int t,n;
struct node
};node p[1010];
double getdis(node a,node b)
int main()
map mp;
ll ans = 0;
for(int i=0;ifor(int j=0;jmap
::iterator it = mp.begin();
while(it!=mp.end())
}if(ans) printf("%d\n",ans);
else
puts("wa");
}}
廣工校賽 LCS 完美串
愛美之心人皆有之，gg也不例外。所以gg他對於完美串有一種熱衷的愛。在gg眼中完美串是乙個具有無比魅力的01子串。這個子串有之其魅力之處，對它取反後水平翻轉，它又和它原來的一模一樣。這就是gg熱愛它的原因。但是世上並不是所有的01串都是完美串，所以gg下定決心想改造01串，使所有的01串都成為完美串...
廣工校賽覆盤AB題
題面 zsl 和hzy 來到了臭臭城堡，打算挑戰臭臭城堡的大魔王hyz，大魔王hyz設定了這樣的乙個挑戰 1.zsl 和hzy兩個人各自來到一間密室，期間兩人無法以任何形式交流 2.大魔王hyz會隨機在兩個人的腦海裡各傳送乙個數字，0或者是1 3.zsl 和 hzy 需要猜對這倆個數字才算通關，但是...
廣工校賽覆盤CD題
c題 3s 鴿子數字由以下過程定義 從任何正整數開始，將數字替換為其數字的十進位制數字的平方和，並重複該過程，直到該數字等於1。如果不能，則這個數字不是鴿子數。輸入 第一行q，代表詢問的個數 q 100000 接下來q行，每行給出乙個數k，問第k個鴿子數。k 150000 輸入示例 21 2輸出示例...