時間限制 \(2s\) | 空間限制 \(256m\)
有兩艘小宇宙飛船被兩組敵人的大宇宙飛船包圍了。他們在乙個二維平面上，有一組敵人的飛船的所有 \(x\) 座標都是 \(-100\)，\(y\) 座標都是整數，另外一組所有 \(x\) 座標都是 \(100\)， \(y\) 座標都是整數。兩組飛船裡面的每艘飛船都同時發出兩束雷射（功率極大，接觸到的飛船都會被徹底摧毀）。一束瞄準一艘小飛船，另外一束瞄準另外一艘小飛船。兩艘小飛船都可以躲開所有的雷射射擊，現在兩艘小飛船想把把自己移動到橫軸 \(x=0\) 的座標位置，\(y\) 不限（\(y\) 不需要必須是整數），這樣朝向他們發射的雷射會摧毀敵人的飛船。假設敵人的大飛船不會躲避雷射，找出這種方法可以摧毀的最多的飛船數量。
資料範圍：\(1≤
CF993B 公開交流
時間限制 1s 空間限制 256m 有兩個人各有一對由數字 1 到 9 構成的數對，他們兩人數對中都有且只有乙個相同的數字。他們兩人把自己的數對隱藏在很多數對中，然後在公開的通道中傳輸。每個數對中的數字都不同。請確定你是否可以從公共通道中的數對推導出這個相同的數字，或者確定他們互相知道了對方的數字，...
CF374 C 動態規劃
題目看上去感覺像是dijstra，但是不是最短路，而是在實踐允許的範圍內選擇最多的點去走完從1到n的路，這個想到的是動態規劃，以邊為核心，一條邊一條邊的掃過，如果這條邊對應的起點和終點連線上之後，對於從1到終點來說是有利的就加上那種，我還不是很理解，只是把標程看懂自己敲了一遍而已。include u...
CF369C 思維搜尋
附 原題鏈結 題意 給你n個人，以及要進行k輪遊戲，每個人都有一把槍，在每一輪中，每個活著的人都將搶指向在場上編號最小的那個人身上，編號最小的那個人將槍口指向編號次小的那個人身上。現在已知每個人打中的概率，問k輪內，會有幾種存活情況出現。分析 通過分析，可以得知每一種存活狀態僅對應一種被槍口指向的人...