人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

2021-06-07から1日間の記事一覧

AtCoder Beginner Contest 204 D問題 [ D - Cooking ] をPythonで解いてみる。割り算の切り上げ間違いにハマる(正解率33.67%)

問題概要 N 個の料理があり,それぞれ作るためにオーブンを使う時間はTiである。2つのオーブンを用いてすべての料理を作るのにかかる時間は最短何分か。 1≤N≤100 0≤Ti≤103 atcoder.jp 実装方針 公式解説の説明がわかりやすい。 atcoder.jp 2つのオーブンのど…

AtCoder Beginner Contest 204 C問題 [ C - Tour ] でTLEx1でクリアできず悲しみの検証

TLE x 1 AtCoder ABC204に参加したところ、C問題がTLE1個とれず。 くー、C問題で引っかかるとはツライ!! 何が原因だったのか検証してみます。 atcoder.jp 解説をよんでみると実装の方針はあってる DFSなりの探索アルゴリズムで探索実装せよとのことで、自…