【競プロ】1日1AC : ABC83 B問題
昨日までEDPCの問題をやっていましたが、しばらくお休みにします。 今日の問題はこちら。 普段扱う問題よりは簡単だと思うので、是非解いてみてください。 提出コードと考え方 ある数を10進法で表した時の各桁の総和が求められ…
昨日までEDPCの問題をやっていましたが、しばらくお休みにします。 今日の問題はこちら。 普段扱う問題よりは簡単だと思うので、是非解いてみてください。 提出コードと考え方 ある数を10進法で表した時の各桁の総和が求められ…
今日もEducational DP Contestです。問題はこちら。 Longest Common Subsequenceを略してLCSと呼ばれる問題です。結構難しい問題なので頑張りましょう。 また、記事の作成にあたっ…
今日で3回目です。Educational DP Contestの問題を解いていきます。過去記事はこちら。 今回の問題は今までよりも複雑になりますが、基本は同じなので整理しながら理解していきましょう。 D問題 DPといえば…
今日もEducational DP Contestの問題を解きます。まだまだ先は長いですが、問題を通してじっくり身につけていきましょう。 問題のリンクはこちら。 提出コードと考えたこと DPを使う前提で考えれば、適当な配…
競プロをするにあたって、便利なアルゴリズムを使えるようになることは重要です。そんなわけで、今日からしばらくDP(動的計画法)に関する問題を解いていきます。 問題はAtCoderのEducational DP Contes…
今日で7日目です。キリがいいですね。今日は2記事も更新してえらい! 今日の問題はこちら Difficultyは471(茶)です。(AtCoder Problemsより) 余裕のある方は記事を読み進める前に解いてみてくださ…
AtCoderのコンテストに参加する上で非常に便利なツールがあります。例えば、サンプルケースのチェックやコードの提出を自動で行ってくれるものです。 ここではatcoder-cliとonline-judge-toolsを使…
今日で6日目です。今日の問題はあるアルゴリズムを使うと楽に解けるよ、とオススメしてもらったので勉強がてら解いたものです。 Difficultyは1283(水)です。(推定値なので実際の難易度とズレがある可能性があります)…
今日で5日目です。毎日問題を解くのも習慣化してきました。 今日の問題はこちらです。 Difficultyは232(灰)です。(AtCoder Problemsより) いつものことですが、是非先に問題を解いてから読み進めて…
4日目です。今日の問題はこちら。 Difficultyは302(灰)です。(AtCoder Problemsより) 余裕がある人は先に解いてから読んでください。 提出コードと考えたこと #include <bits…