コンテスト中に考えてたことをまとめてみることにした。解法解説とはちょっとちがうかも？ 覚えてる範囲なので時間はずれてるかも？ ～00:03 Aを読むと、各文字の出現頻度を数えてKと比べればよさそう。ささっと実装したらpretest通った～00:10 Bの読解が難…

問題ページ Problem - C - Codeforces 概要 関数 F(n, k)を次のように定める。 集合{1,2,…,n}からk要素を選んだ部分集合を全て列挙する。各部分集合の値をその部分集合の最小の要素の値とするとき、この値を平均をF(n, k)とする。 \sum F(a[i], b[i]) が最大…

問題ページ Problem - B - Codeforces 概要 n要素の数列が与えられる。player1は合計が奇数、player2は合計が偶数になる区間を選択して取り除くことができる。 行動できなかったら負け。勝つ方を求める。 解法 最初の数列の合計が奇数個だったら当然Firstの…

問題ページ Problem - A - Codeforces 概要 n個の風船をk人の子供に配る。同じ子供に同じ色の風船を二つ以上配らないように全部の風船を配ることが出来るか 解法 各色の出現数の最大がk以下ならYes, そうでないならNo