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