2020-11-01から1ヶ月間の記事一覧

Codeforces Round #687(Div.1) B - XOR-gun

メモ。 Problem - D - Codeforces 問題概要 単調非減少な数列Aが与えられる。この数列に対して、次の操作を繰り返し行い、単調非減少ではない状態にしたい。 ・ 隣接する二つの要素を取り除き、そこに二つの要素の排他的論理和を挿入する。 必要な操作回数は…

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"な数は…