問題概要 atcoder.jp 数字列 を 進法表記と見なしたとき, 以下になるような値が何種類あるか求めよ. ただし, は に含まれる数字より大きいものとする. 考えたこと 入力例 1 22 10 22 を 3 進数と見なすと, 22 を 4 進数と見なすと, 22 を 5 進数と見なすと, …

問題概要 atcoder.jp3桁の数字が与えられたとき, 一度でも 7 があったら "Yes" を, そうでないなら "No" を出力せよ. 考えたこと 100 の位の数字が 7 である 10 の位の数字が 7 である 1 の位の数字が 7 である の3つの条件のいずれかが成り立てば"Yes"を出…

問題文が迷わせに来ていますね. 全ての要素は非負ですので, りんごさんの要望を , すぬけさんの石の置き方を としたときのコスト \begin{equation} \sum_{i=1}^L |A_i-B_i| \end{equation} を最小化すればいいことがわかります. すぬけさんの動き方はりんご…

先ほどまで開催されていた AtCoder の ABC088 に参加してみました。 問題や解説についてはリンク先をご覧ください。 abc088.contest.atcoder.jp 最近は数値計算をしてみたいなと思うところがあり、Julia の勉強を始めていました。 というわけで、使い慣れて…

ワーシャル＝フロイド法を用いた問題演習として, AtCoder Beginner Contest 074 の D 問題の解説をしてみます. 問題はこちら abc074.contest.atcoder.jp これは制限時間内に解けませんでした.

木構造の距離を求める問題演習として, AtCoder Beginner Contest 070 の D 問題の解説をしてみます. 問題はこちら abc070.contest.atcoder.jp

本記事では先日開催された AtCoder Grand Contest 019 の C 問題の解説を試みます. ちなみに私は本番中には解けず, 解説や他の人のコードを参考にさせていただきました. 問題はこちら agc019.contest.atcoder.jp スタート地点からゴール地点までの最短ルート…