Wannafly挑戰賽28A（模擬，題意文字遊戲）

2022-06-24 15:12:10 字數 927 閱讀 3258

剛看這道題的時候還以為是博弈論==，然後稍微一想，發現就是個模擬。。。。水題模擬這個遊戲過程即可。。

需要注意的是》=2*y0站在誰的角度，x的角度沒錯是那樣；y的角度的話就是》=2*x0；因為題目說的是對手的y0，輪到你操作了你就是x，對手就是y不管初始怎麼樣

1 #include 2


using


namespace


std;


3 typedef long


long


ll;4


const


int maxn=1e6+5;5


ll a[maxn];


6ll x0,y0,l;


7ll x,y;89


intmain()


1026


for(;;)


2731


32 p++;33}


34else


3541


for(;;)


4246 p++;47}


48}49if(f1) cout<<"


yes ";


50else cout<<"


no ";51


52 x=x0; y=y0;


53 f1=0,f2=0,p=1;54


for(;;)


5563


for(;;)


6468


69 p++;70}


71else


7278


for(;;)


7983 p++;84}


85}86if(f1) cout<<"


yes"


<87else cout<<"no"


<8889


90return0;


91 }

完。

hihoCoder挑戰賽28 A 異或排序

題目鏈結 題意 題解 每次找到相鄰兩個數的二進位制形式中 不同的最高位 顯然s在這一位必然是確定的 必須在這一位確定數字讓a i a i 1 至於更高位的,它們的數字是相同的,以及更低位的 它們都任意 因為要對於所有的i 1.n 1 都滿足要求 所以看看哪些位置最後是確定的 或者發生了牴觸 直接輸出...

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 ...