2020-11-24から1日間の記事一覧

Google KickStart 2020H-D "Friends"

サクッと解けた。この回はずいぶん簡単だったと思う(KickStartって結構難しい問題あるんだけど...) codingcompetitions.withgoogle.com 解法 簡単にいうと、人 i が文字xを経由して人 j に到達する、というルートを、文字xについて26通り試すと、最短ルー…

Google KickStart 2020H-C "Rugby"

これもやさし目なABC-Fって感じ でも面白かった codingcompetitions.withgoogle.com 問題概要 二次元グリッド上にN人の人がいる。N人をある格子点からX軸に平行に一列に並べたい。人が格子点から格子点に移動するためにかかるコストは2点のマンハッタン距離…

Google KickStart 2020H-B "Boring Numbers"

ABC-Eぐらいでありそう 問題リンク: codingcompetitions.withgoogle.com 問題概要 ある正整数Xが"boring"である、とは次のように定義される:「Xを文字列として見た時、左から数えてi(1-index)桁目の偶奇がiの偶奇と一致する」。L以上R以下の"boring"な数は…