Wannafly挑戰賽4 A 解方程

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32768k，其他語言65536k

64bit io format: %lld

給出n個整數和x，請問這n個整數中是否存在三個數a，b，c使得ax

2+bx+c=0，數字可以重複使用。

第一行兩個整數n，x

第二行n個整數a[i]表示可以用的數
1 <= n <= 1000, -1000 <= a[i], x <= 1000

yes表示可以

no表示不可以

2 1

1 -2

yes

解析：n為1000，n^3必然超時，由於x已經知道，所以咱們可以列舉a,b，然後求出c，在陣列中二分查詢c即可

**：

#includeusing namespace std;

int a[1009];
int main()}}
if(f) puts("yes");
else puts("no");
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，即他們擁有全部鎖的對應鑰匙，他們...