ゆらのふなびと

競プロ, Python, C++

2016-01-20から1日間の記事一覧

ABC009 C - 辞書式順序ふたたび

「いつものC問題より難しい」との注釈通り、わかりにくい問題だった。 問題 C: 辞書式順序ふたたび - AtCoder Beginner Contest 009 | AtCoder 長さNの文字列Sが与えられるので、元から位置の変わった文字の個数が K 以下であるような文字列のうち、辞書順最…

ABC008 C - コイン

期待値の問題って初めてだった。 問題 C: コイン - AtCoder Beginner Contest 008 | AtCoder 問題文 高橋君は裏表が区別できる N 枚のコインを持っている。コインの大きさは異なり、それぞれのコインには 1 つずつ正の整数が書かれている。 これらのコインを…

ABC006 C - スフィンクスのなぞなぞ

問題 C: スフィンクスのなぞなぞ - AtCoder Beginner Contest 006 | AtCoder 「この街には人間が N 人いる。人間は、大人、老人、赤ちゃんの 3 通りだ。 この街にいる人間の、足の数の合計は M 本で、大人の足は 2 本、老人の足は 3 本、赤ちゃんの足は 4 本…