怠惰の累積和

技術/競プロ/怪文書/虚無

2019-09-01から1ヶ月間の記事一覧

第一回日本最強プログラマー学生選手権決勝 A - Equal Weight

問題概要 個のシャリと個のネタがある。それぞれには重さ(それぞれ)が割り振られており、シャリ1つとネタ1つで握りが1つ完成する。重さが同じ2つの握りを構成する方法があるなら示し、無いなら-1を出力する。 atcoder.jp 解法 最初に十分な要素数を確保したp…

AtCoder Regular Contest 059 D - アンバランス / Unbalanced

問題概要 文字列の部分文字列で、過半数がある1つの文字で構成されているようなものは存在するか。あるならその位置を示せ。 atcoder.jp 部分点解法(≦||≦) 全探索をする。任意の2か所について見るのに、その内側で適する文字列かどうかを判定するのに。よ…

PCK2019 予選参加記

はじめに 競技開始前 競技開始 競技後 はじめに 2019/9/14 13:30(JST)から行われたPCK2019に僕とBwambocos(@babcs2035)の2人でチーム「Rate-Mikan」で出場しました。結果から言うと、8完2WAでした。以下に競技開始の少し前からの流れを大まかに書いていきま…