ダイクストラ

第三回日本最強プログラマー学生選手権-予選-（AtCoder Beginner Contest 262） で青になりました。ちなみにコンテスト当日が誕生日でした✌ 簡単な自己紹介 zeronosu77108 （もしくは Ryuki）という名前で活動しています。 IT系、社会人3年目です。 PHPやGo、JS、Python、C++ 等を書いたり消したりしています（左に行くほど書いてる…？）。 競プロの知識が仕事に役立つことはありますが、仕事の経験が競プロに活きることはない感じのお仕事です。 競プロは ABC200～ Rust で参加しています（それ以前は C++ ）。 青になるまで 初めて水色に…

1.3 オートマトン 大体知ってる分野なので、キーワードだけ抑えてサクサク読み飛ばしていく。 形式言語理論の一分野。試験範囲のオートマトンは有限オートマトンのみ。ほかにも無限オートマトンなどある。 有限オートマトン (FSM: Finite State Machine) K：有限個の状態の集合 Σ：入力記号の有限集合 σ：Σに属する各入力記号と現在の状態が引き起こす状態遷移関数 q0：状態Kの集合の一要素である初期状態 F：状態Kの部分集合である受理状態集合 正規言語 正規表現によって表されるされる言語 文字列マッチングでよく使われる正規表現も同じ アプリケーションやプログラミングにおいて正規…

■A - Intersection めんどうなのでシュミる ■B - Tournament Result 全部確認する ■C - NewFolder(1) mapを使う ■D - Flipping and Bonus dp[i][j]:=i回コイントス、カウンタがj ■E - Many Operations bitごとにやる ■F - Sorting Color Balls なんかミスってた。ちゃんと関数化すれば事故らないのに。 ただの転倒数です ■G - Replace 難しめの区間dp ■Ex - Game on Graph 解説をみるとトリッキーなダイクストラをするだけの様子

DFSをメモ化再帰で通るかと思ったら、通らなかった。 https://atcoder.jp/contests/abc261/tasks/abc261_h

データ構造化における抽象化の定義 ホーアの「データ構造化序論」 75年に翻訳され出版された『構造化プログラミング』*1の第二部で、ホーアは「データ構造化序論」を執筆した。ホーアによれば、ダイクストラとウィルトの助言に従って、この論を書いた。その論に従い、「抽象（abstraction)」、あるいは、「抽象化」について定義していこう。 抽象化の四段階 一般に、抽象は、人間の思考の上で重要な役割をになう。それ以上に、プログラミングとは深い関係がある。「データ構造化序論」の中で、ホーアは抽象について次のように述べた。 複雑な現象を理解してゆく過程において、人間の理解力の助けとなる最も強力な道具は抽象…

AtCoder Beginner Contest 259に参加しました。 結果 A,B,C,Dの4問正解でした。 今日はずっと問題文をちゃんと読んでいなくて何かしらの情報を見落としたまま解いてて、入力例の答えが一致しなかったり提出したらWAになったりしてた。 ちょっと集中できていなかったのかなあ。 A - Growth Record 等差数列の指定された項の値を答える問題に見えた。 普通の等差数列と違って項数が決まっている、もしくは上限が決まっていてある項以降は同じ値な等差数列。 等差数列として考えると、初項がわかれば簡単に指定された項数の値を求められるので、 まずはN,T,X,Dをもとに初項…

Eまではやけに簡単だった回。 https://codeforces.com/contest/1486/problem/E

この記事について 前回 データ構造化理論の型選択演算子によるダイクストラ選択 - 構造化プログラミングの覚え書きその3 - dhrname’s diary 今回は構造化プログラミングで触れられているオブジェクトクラス同士のダイクストラ連接について考察を加える。なお、この記事は私個人による独自解釈である。 「オブジェクト(対象, object)」、「クラス(class)」、「インスタンス(実例, instance)」、「サブクラス(部分クラス, subclass)」「new構文」の定義は1975年に日本で出版された「構造化プログラミング(ダイクストラ、ホーア、ダール共著、野下、川合、武市共訳、サ…

■A - 3枚のカード はい ■B - 花束 min(x/a,y/b) ■C - Go Further 難読 ■D - ハイスコア O(NT) ■E - 良い日付 "3000/03/03" "2000/02/02", "2000/02/20", "2000/02/22""2111/11/11", "2111/11/12", "2111/11/21", "2111/11/22","2111/12/11", "2111/12/12", "2111/12/21", "2111/12/22" 候補はこれぐらい2,3,4文字は適当に変える ■F - 地図の塗り分け 全部試す ■G - 方程式 二分探索 …

年初に「今年の前半は競プロをがんばる！」と決めて半年間取り組んだので、その振り返りです。取り組んだこととその感想が主な内容です。 自分の備忘録目的で殴り書きした感じなので、あまりまとまりがない上に、箇条書きですがご了承ください m(_ _)m 結論としては、「競プロ楽しく取り組めてよかったなー！」です。 自己紹介 ざっくりと。 高専の非情報系出身です。1 2021 年の 11 月から AtCoder で競プロを再開2しました 仕事は web サイト開発で 主に PHP を書いてます3 競プロの使用言語は C++です4 好きなベーシストはピノ・パラディーノです 競プロを始めたきっかけ 現在プログ…

報告します。色変した時にこういうの振り返ると楽しそうだし、知識のアウトプットにもなるので・・・・（間違ったこと言ってたらごめんなさーーい）レートの成長 AtCoder 916 -> 992 Codeforces 1160 -> 1175うーんしょぼい！！！まずAtCoderね。あんたね。なんで一回冷えてんねんって話やねんな（エセ関西弁） 線形上昇が目標ならもっと精進がんばらんとね 実装スピードが同レート帯と比べて遅いという課題が見つかった テンプレートを使わなくなった弊害かもしれない。すこしずつ元のスピードに戻して行く Codeforcesはあまり出なかった 集中力が保てないのが原因 ICPC…

2023年度 大阪府立大学(大阪公立大学) 工学域 電気電子系学類 情報工学過程の3年次編入学試験に合格しました。 今年で大阪府立大学としての編入試験実施は終了しますが、大阪公立大学として工学部の編入試験が行われると想定されるため、誰かの役に立つと信じて書いていきます。 プロフィール 志望動機 試験の傾向 試験内容 専門科目 論理演算工学 データ構造とアルゴリズム 数学 面接 試験までの流れ 前日 当日 2023年度の試験内容 論理演算工学 データ構造とアルゴリズム 大問1 大問2 数学 線形代数 微分方程式 複素関数論 英語 面接 試験を終えて アドバイス 最後に プロフィール twitte…