YKpages

ロボット分野で勉強したことのまとめ

AtCoder

AtCoder Beginner Contest 145 D - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest 145 に参加しました。 D問題の二項係数の計算で躓いてしまったので、 この記事にまとめておきます。 D - Knight 二元グリッド上の (0, 0) にナイトの駒がいる ナイトは (i+1, j+2) か (i+2, j+1) に動かせる このナイトを…

第二回全国統一プログラミング王決定戦予選 B - 今日から始める競プロ日記

はじめに 日本経済新聞社主催のコンテスト、 第二回全国統一プログラミング王決定戦予選に参加しました。 B問題で無限に時間を使ってしまったので、 同じ過ちを繰り返さないために、 ここにまとめておきます(100分くらいB問題に使った)。 atcoder.jp B - C…

AtCoder Beginner Contest 144 D - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest 144 D問題が解けなかったので、 解説動画を見ながらまとめていく。 atcoder.jp www.youtube.com D - Water Bottle 底面が a[cm] の正方形、高さが b[cm] の水筒がある 水筒に体積 x[cm3] の水を入れる 水筒を傾けたときに…

AtCoder Beginner Contest 143 D - 今日から始める競プロ日記

はじめに D - Triangles コンテスト中に解いた方針 コンテスト中に書いたコード(ちょっといじった) 想定解の方針 解説動画を参考に書いたコード おわりに 今日から始める競プロ日記まとめ はじめに AtCoder Beginner Contest 143(ABC143)に参加。 今回は…

CODE FESTIVAL 2015 C - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 CODE FESTIVAL 2015 チーム対抗早解きリレー C 問題自体は簡単だけど、 早解きするとなると難しい。 今日の問題……じゃないけどお休みした分の問題にネタ枠をw10人一組のリレーだからこそ出題出来た問題。1…

AtCoder Beginner Contest 141 D - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest 141 ( ABC 141 ) に参加。 D問題でだいぶ躓いてしまったので、 解いた方針をまとめておく。 ちなみに、priority_queue の存在を忘れていて、 結局 multiset を使って解いた。 この記事では priority_queue を使ったほう…

AtCoder Beginner Contest 111 C - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 AtCoder Beginner Contest 111 C ( ABC 111 C ) 方針はすぐに立ったけど、 結局20分くらいかかってしまった。 たぶん方針の立て方が甘いのだと思う。 今日の問題は、 /\/\/\/!……ごめん、名前のインパクト…

AtCoder Beginner Contest 140 D - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest 140 D ( ABC 140 D ) 。 コンテスト中に解けなかった。 前に見たことあるなー、 解けそうだなー、 と思いながら結局解けなかった問題。 D - Face Produces Unhappiness atcoder.jp 解いた方針 自分なりに考えてみた解き方…

AtCoder Regular Contest 054 B - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 AtCoder Regular Contest 054 B ( ABC 054 B ) 。 三分探索で解いた。 今日の一問は、ARC054より、ムーアの法則!問題自体は競プロ的なんだけど、ちょっと問題テーマが面白いから個人的に好きな問題。難易…

AtCoder Regular Contest 005 C - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 AtCoder Regular Contest 005 C ( ARC 005 C ) 。 実装がちょっと大変で、 もっとスマートに書けるんだろうなーと思いながらコードを書いてた。 今日の一問を出すのを忘れていたので、器物損壊高橋君置いて…

AtCoder Beginner Contest 006 D - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問に挑戦。 AtCoder Beginner Contest 006 D ( ABC 006 D ) 。 解説を読みながら自分なりにまとめていきます。 今日の一問は、トランプ挿入ソート!現代AtCoderでは出づらいストレートな知識勝負。問題の言い換え→アルゴリズ…

AtCoder Beginner Contest 060 C - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 AtCoder Beginner Contest 060 C ( ABC 060 C ) 。 簡単めの問題だったので特に苦労せず解けて良かった。 今日の一問はSentou!前回の問題が難しかったから今日は簡単めで。こういうのって明確に「アルゴリ…

AtCoder Beginner Contest 062 C - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 AtCoder Beginner Contest 062 C 。 とりあえず解き方を自分なりにまとめておく。 今日の問題は、ABC062より、Chocolate Bar!自分が個人的に解けてほしい問題を選んでるのが分かりやすいチョイスかなーと…

AtCoder Regular Contest 006 D 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 AtCoder Regular Contest 006 D 結局、他の人の提出コードを参考にしてAC。 今日の問題はアルファベット探し!太古のARCのD問題!現行システムだと500点問題くらい?競プロ慣れしてない人でもチャレンジで…

AtCoder Beginner Contest 112 C - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 ABC112のC問題。 前に見たことある問題だけど、 その時は解けなかったので再挑戦ということになる。 今日の一門はPyramid!300点問題ながら参加者の多くを苦しめた一問。何度か言及してるので、解いてる人…

AtCoder Regular Contest 001 B - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 ARC001のB問題。 解くまでに11分。もうちょっと早く解けても良さそう。 今日の一問は、ARC001より、リモコン!AtCoderはここから始まった。今の基準だと簡単目の300点くらいかな?解くことは出来るだろうけ…

AtCoder Beginner Contest 113 C - 今日から始める競プロ日記

はじめに chokudaiさんの今日の一問を解いてみた。 ABC113のC問題。 何をすればいいかは分かったけど、 やっぱり実装方法でかなり悩んでしまった。 自分なりに解き方をまとめてみる(といいつつ何もまとめていない)。 緑の人がこの辺の問題を解けてないのを…

AtCoder Beginner Contest 026 C - 今日から始める競技プロ日記

はじめに chokudaiさんが今日の一問としてツイートしていたABC026のC問題を解いてみた。 14分で解いた。目標は20分だったのでまずまず良さげ。 今日の一問!ABC026より、高橋君の給料。今だと300点くらい?これも昨日と同じく「実装出来てほしい」系の問題。…

AtCoder Beginner Contest 136 E - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest ( ABC ) 136 に参加。 今日はA~Dまで解いた。 Eが解けなかったので解説動画を見ながら解き方をまとめてみる。 (説明が下手くそなので参考程度に) 参考 公式の解説動画を参考にしました。 いつもありがとうございます。…

AtCoder Beginner Contest 137 D - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest ( ABC ) 137 に参加。 D問題はコンテスト中に解けなかったので、 公式の解説動画を見ながら自分なりにまとめてみる。 D - Summer Vacation N件のアルバイトがあって、i 件目のアルバイトを請けると、 Ai 日後に Bi の報酬…

AtCoder Beginner Contest 137 C - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest ( ABC ) 137 に参加。 今日は A ~ C まで解いた。 C問題はかなりごり押しな実装をして解いてしまったけど、 解説動画で「mapを使うと簡単に実装できますよ」と教えてもらったので、 mapを使った実装方法を自分なりにまと…

AtCoder Beginner Contest 054 D - 今日から始める競プロ日記

はじめに AtCoderの400点を埋めたい。 今日はABC054のD問題を解く。 と言いながら結局解説を読んだので 自分なりにまとめるだけ。 D - Mixing Experiment 物質Cを作る。 物質Cは物質Aと物質BをMa : Mbの比率で混ぜることで生成できる。 ここで、N種類の薬品…

AtCoder Beginner Contest 135 D - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest ( ABC ) 135 に参加(2019/07/27)。 今回はCまで解いた。 DはDP(動的計画法)の典型問題らしかったけど分からんかった。 なので解説動画を見て自分なりにまとめてみる。 参考 AtCoder Beginner Contest 135 の公式解説…

AtCoder Beginner Contest 134 E - 今日から始める競プロ日記

はじめに AtCoder Beginner Contest (ABC) 134 E を解いてみた。 atcoder.jp E - Sequence Decomposing 数列 A1, A2, ...... , AN が与えられる。 このとき、それぞれの整数を以下の条件を満たすように色を塗っていく。 同じ色で塗られている整数 Ai と Aj (…

AtCoder Beginner Contest 051 D - 今日から始める競プロ日記

はじめに 過去問の400点問題を埋めていく。 今日は AtCoder Beginner Contest (ABC) 051 のD問題を解いてみた。 D - Candidates of No Shortest Paths N 頂点 M 辺の重み付き無向連結グラフが与えられる。 頂点 ai と頂点 bi は距離 ci で結ばれている。 こ…

AtCoder Grand Contest 036 - 今日から始める競プロ日記

はじめに AtCoder Grand Contest (AGC) 036 に参加 (2019/07/21)。 今日はA問題と160分戦って解けずに終わった。 「Aが解けなきゃ他の問題も解けないだろう」と思い込んでずっとAに取り組んでいたけど、 30分経っても分からなかったら、とりあえず他の問題に…

AtCoder Beginner Contest 134 A-D - 今日から始める競プロ日記

はじめに ABC 134 (2019/07/20) に参加。 今日はD問題まで。Eで時間切れ。 Eは簡単そうだなと思いながらも、 Dの実装で時間を使い過ぎてて、コンテストが終了した。 まずDをちょっと勘違いしてて実装でこけて3WAしたし、 そもそも問題文を理解するのに時間が…