Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC334を解き直します。 コンテスト時はA～Eの5完でした。 入青してから初めての冷えです。パフォ1400が半色下って嘘だろ…自作ライブラリを使用し、ローカルで事前に展開する形で提出し…

atcoder.jp 問題の要約 2次元平面上に自分の家と順番に行かなければならない個の家があり、自分の家を介さずに連続で行ける家は個までである。このとき、自分の家を出て時々家に戻りつつ個の家に順番に行った後に家に戻るまでの最短距離を求めよ。 解法 家に…

はじめに 2023年12月16日のABC333にて、入青しました！！！！！！！！！！！ この記事では、グラフの通り入水とともに半年程度停滞してしまったことや転機などについて、自分語りを交えながら気ままに書いていきたいと思います。 自己紹介 獅子座じゃない人…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、AGC065を解き直します。 コンテスト時はAの1完でした。 水への逆戻りを防ぐとともに、次回水パフォを出しても入水しないレートに上げることができました。自作ライブラリを使用し、ロー…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC333を解き直します。 コンテスト時はA～Fの6完でした。 ついに入青できました！！！！！！！！！！！！！！自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC332を解き直します。 コンテスト時はA～DとFの5完でした。 風邪（というか副鼻腔炎）なのに無理して参加して死にかけました。逆によくこの状態で入青に立直かけたよ…自作ライブラリを…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ARC169を解き直します。 コンテスト時はA～Bの2完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 AtCoderで使えるクレー…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC331を解き直します。 コンテスト時はA～Eの5完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 AtCoderで使えるクレー…

rogi52.hatenablog.jp 上の記事が興味深かったのでまとめる。 分配束 集合上の二項演算からなる代数的構造が分配束であるとは、の任意の元に対して以下の公理が成り立つことである。 可換律 結合律 吸収律 分配律 上の公理からは以下の冪等律が導かれる。 冪…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC330を解きます。 今回は用事でコンテストには出ていません。どうせネタバレを喰らわずにバチャはできないので、直後に問題を見ています。自作ライブラリを使用し、ローカルで事前に展…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ARC168を解き直します。 コンテスト時はA～Bの2完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 AtCoderで使えるクレー…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC329を解き直します。 コンテスト時はA～Fの6完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 AtCoderで使えるクレー…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC328を解き直します。 コンテスト時はA～Fの6完でした。自作ライブラリを使用し、ローカルで事前に展開する形で提出しています。展開前のコードを記述します。 破壊的変更をこの記事の…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC327を解き直します。 リアルの都合で復習の記事がしばらく投稿できませんでしたね。 これからもできないときはやらず、できるときも自分のレートに比べて極めて難しい問題はリアルの…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC322を解き直します。 A問題 atcoder.jp 本番はスライスで実装しました。これはもう書き直すまでもないでしょう。 atcoder.jp fn main() { macro_rules! input { ($($tt:tt)*) => { pr…

Rustで競プロするのに慣れたりライブラリを整備したりするのも兼ねて、ABC321を解き直します。 A問題 atcoder.jp 10進での桁についての問題なので、proconio::marker::Charsを使うのが手っ取り早いでしょう。 atcoder.jp use proconio::marker::Chars; fn ma…

元の解説と同様に、以下のようにDPテーブルを定義します。 答えは、ととなります。 そして、以下のような漸化式を立てることができます。 実装では、が更新されるときにをに更新し、暫定のとが等しければにを足せばよいです。 時間計算量のオーダーはとなり…