Cosmos線分で分割されたグループ内で白とピンクのコスモスが同じ数になるように線分を結んでいけば良い。単純に実装すると50点。予めp番目までで白いコスモスが何本多いかを計算しておいて計算量を線形にすれば100点。けっこう制限時間が厳しい気がする。que…

Banksia例えば問題文中の図1のトーナメントだと、4より確実に強いのは4に勝った1と4に勝った1に勝った5。トーナメント表を辿っていて出てくる人は自分よりも強い。そのような人がK人未満なら上位K人の可能性がある。 #include <iostream> #include <vector> #include <algorithm> using na</algorithm></vector></iostream>…

Anemone1型のグラフはこんな感じ ∧ 2型は ∧∧ 3型は ∧∧∧∧ n型のアネモネの成長度のグラフは2n-1個の山を持つ。k=1となるのは2n-1回、0<k<1となるのは2n回、k=0となるのは2n-1回。ここまでで、30点。p=0が入力された場合には1より大きい任意の値をkとする。 #include <iostream> using namespace std; int main() { int p; cin >> p; if ( p == 0 ) { cout<<"1 2.0"<</k<1となるのは2n回、k=0となるのは2n-1回。ここまでで、30点。p=0が入力された場合には1より大きい任意の値をkとする。>

面白いそうなコンテストがあると聞いて夜の部に参加。 A 100/2B 100/1C 100/4D 15/1E 60/1F ---/-結果 375/647 5位 思いの外、調子が良かった。この順位は昼の部も含めてらしい。部分点というのが面白い。