YKpages

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

短編小説『コオロギの安息地』

はじめに 音楽について、あるいは、壁について述べる。 私の歩き方 ゆっくり、ゆっくりと、二次元平面上を這って進む場合、どこまで行くのが正解か。 たとえば、東京タワーを目指して進むとしたら、私は何者だと推定されるだろうか。 満足を知らず、ただ座っ…

競プロ問題コレクション - 今日から始める競プロ日記

最終更新日:2020/01/13 はじめに 復習しやすくするために、解いた問題をジャンルごとにまとめたいと思います。 ちなみにジャンルの分け方は私基準です(つまり雑)。 また、問題が重複している場合もあります。 少しずつ更新していきます。 まとめるコンテ…

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

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

yukicoder No. 604 誕生日のお小遣い - 今日から始める競プロ日記

はじめに 最近、yukicoderも始めました。 本当は作問してみようと思って登録したのですが、 いざ問題を作ろうと思ったら何も思い浮かばなかったので、 他の方々が作った問題を解いて勉強していきます。 No. 604 誕生日のお小遣い 誕生日になるとお小遣いが貰…

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

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

AIZU ONLINE JUDGE ALDS1_1_A - 今日から始める競技プロ日記

aoj

はじめに 螺旋本の問題をゆっくり解いていく。 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカー: マイナビ発売日: 2015/01/30メディア: 単行本(ソフトカバー)この商品を含むブログ …

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

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

paizaでフリーザの戦闘力を体験しよう! ~エンジニア戦闘力を53万まで上げる方法~

はじめに 最近、paizaのスキルチェックに『エンジニア戦闘力』というものが表示されるようになりました。(まだベータテスト中らしいです) paizaのエンジニア戦闘力 このエンジニア戦闘力については、公式のpaiza開発日誌ブログに詳しい解説があります。 pa…

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

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

AIZU ONLINE JUDGE ALDS1_1_D - 今日から始める競プロ日記

aoj

はじめに 螺旋本に載っている問題を解いていこうと思う。 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカー: マイナビ発売日: 2015/01/30メディア: 単行本(ソフトカバー)この商品を…

ハル研究所プログラミングコンテスト2019の参加記録

はじめに ハル研究所が主催するプログラミングコンテスト2019(10/01~10/15)に参加しました。 www.hallab.co.jp マラソン形式のコンテストへの参加はほぼ初めてでしたが、 最初から最後まで楽しむことができました。 コンテストに取り組んでいた約二週間、…

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 ) 。 実装がちょっと大変で、 もっとスマートに書けるんだろうなーと思いながらコードを書いてた。 今日の一問を出すのを忘れていたので、器物損壊高橋君置いて…

ノートPCの HDD を SSD に換装( Crucial SSD )

はじめに 4年以上使い続けてきたノートPCの動作が明らかに遅くなってきたので、 SSDにデータを丸ごと移して換装しました。 その流れをメモとして残しておきます。 環境 OS : Window10 Home PC : Let's note CF-SX4 HDD : 容量750GB SSD : Crucial 1TB (後述…

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種類の薬品…