御阪網路
時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 131072k，其他語言262144k
64bit io format: %lld
題解:暴力！暴力出奇蹟，分別以每乙個頂點作為圓心，看剩下的圓心之間的距離是否相同。qwq
作為「misaka network」的中心司令塔的 lastorder出事了，為了維持 「misaka network」的正常工作，需要臨時選出乙個sister作為中心司令塔。
為了彌補能力上的不足，對於選出的sister有一些要求。
具體來說，平面上有 n 個 sister，問能否找到乙個sister作為中心司令塔，使得其他 sister 都在以她為圓心的乙個圓上，如果找不到這樣的sister，則輸出 "-1"(不含引號)。
第一行乙個數 n接下來 n 行，第 i 行兩個整數 xi, yi ，表示第 i 個sister在平面上的座標。
輸出共乙個數，表示選出的sister的編號，如果找不到則輸出 "-1"。
示例1複製
3複製1 10 1
1 2
1
3 ≤ n ≤ 1000,-109≤ xi, yi ≤ 109 ，所有座標互不相同。
#include using namespace std;
typedef long long ll;
const int maxn=1e4+5;
ll a[maxn],b[maxn];
ll d[maxn];
int main()
for(ll i=1;i<=n;i++)
ll flag=1;
for(ll j=1;j}
}cout<<"-1";
return 0;
}
Wannafly挑戰賽A 概率DP
給你乙個長 n 的序列，m 次查詢 每次查詢給乙個 x，然後 從序列的最左端 1 開始，每次隨機的選擇乙個右端點 r，如果兩個端點間的區間和不超過 x 就進行一次分割，然後把左端點變成 r 1，否則一直隨機下去。問這樣分割出來的期望段數 第一行兩個數 n，m 之後一行 n 個數表示這個序列 之後m行...
Wannafly挑戰賽5 補題
a 珂朵莉與宇宙 思路 科學暴力 列舉字首和，同時計算字首和裡面可能出現的完全平方數，匹配字首和 與完全平方數的差值是否在之前的字首和出現，出現了幾次就是存在多少個區間，利用的是連續的性質。include using namespace std typedef long long ll const ...
Wannafly挑戰賽6 鎖
106號房間共有n名居民，他們每人有乙個重要度。房間的門上可以裝若干把鎖。假設共有k把鎖，命名為1到k。每把鎖有一種對應的鑰匙，也用1到k表示。鑰匙可以複製並發給任意多個居民。每個106房間的居民持有若干鑰匙，也就是1到k的乙個子集。如果幾名居民的鑰匙的並集是1到k，即他們擁有全部鎖的對應鑰匙，他們...