競技プログラミング

cat_1652972583.webp

競プロ典型90問をRustで解いていこう(動的計画法)14日目

はじめに 息子が1歳になりました。実にめでたいです。 歩くのもずいぶん上手くなり、バランスを崩して後ろにコケることは減りました。 子供の学習能力の高さに驚くばかりです。 コンピュータだと、強化学習で簡単な動きを学ばせたときでも数千回、数万回は軽く試行する必要があるのに子供はそこまでの試行

猫_1648051963.webp

競プロ典型90問をRustで解いていこう(mod)13日目

はじめに 本日の問題 競プロ典型90問をRustで解いていこう(準備)0日目 今日は上の記事から13問目を解いていきます。 046 - I Love 46(★3) を解いていこうと思います。 046 - I Love 46(★3) 同じ長さの数列が3つ与えられるので、それぞれの数列の値を足して46の倍数になる選び方の総数を求める

猫_1646401150.webp

競プロ典型90問をRustで解いていこう(貪欲法)11日目

はじめに 実家においてきた本を整理してきました。 ダンボール30箱ぐらいに詰め込んで不要な(苦渋の決断で手放した本も含む)本達を売りにだしたわけです。 これだけ本があると中には、絶版になって高値になっている本も数冊でてくるもんだと驚いてます。 特に驚いたのはこいつですね。 当時Amazon

猫_1647532322.webp

競プロ典型90問をRustで解いていこう(簡易グラフ)10日目

はじめに 最近(でもなくずっとですが…)「ワイ、英語できなさすぎじゃね?」って事が多くてですね… 中高年の頃に修めておけば良かったもの後悔しながらも、再開し始めました。 やってきた人からするとかなり、周回遅れ感はあります。 再開し始めたものの、ずっと嫌だったものがそんなにすんなり気持ちを

cat_1650114701.webp

競プロ典型90問をRustで解いていこう(Deque)9日目

はじめに 名探偵コナンの101巻買ってきました。 黒の組織の関係者っぽい人たちが、コナン君の周りにいすぎじゃね?とか 毛利小五郎の一家を死神家族と罵る刑事など見どころ満載でしたね。 近況報告としては、業務が地獄のような炎上を繰り返してる最中、親が亡くなり非常にグッと来るような出来事が立て

猫_1648051963.webp

競プロ典型90問をRustで解いていこう(LCM/オーバーフロー)7日目

はじめに メダリストの5巻が発売されました。 フィギュアスケートものの漫画なのですが、熱いです。 こういうのは大変失礼な話ではあるのですが、絵柄はどこか佐渡川準先生を彷彿とさせます。目元の書き方とか。 話の内容は正統派スポ根です。才能はあるけど自身もなく埋もれていた主人公が、熱血コーチと

猫_1647963453.webp

競プロ典型90問をRustで解いていこう(HashMap)6日目

はじめに Rust実装力と、アルゴリズム力を鍛えるために初めたこの典型問題90問をとりあえず簡単なところから解いていくやつも 6日目です。 Rustについては複雑なことさえしなければ書けるようになってきたんじゃないでしょうか。 気のせいかもしれないですが、まぁできる気がするというのは良い

猫_1647532322.webp

競プロ典型90問をRustで解いていこう(パリティ)5日目

はじめに 激辛ペヤングを完食して、腹を下して尻が燃えて焼け落ちたようにもだえ苦しんでいました。 意地で食べきったもののその後に待つのは地獄のみ。一体何ために食べたのか。今となっては分からない。 ペヤング 獄激辛やきそばFinal またの機会を設けて話そうと思いますが、市販の激辛を謳う商品の

猫_1647101169.webp

競プロ典型90問をRustで解いていこう(最大公約数[ユークリッドの互除法])4日目

はじめに 今日、ダイニングテーブルを買いました。前々からニトリや無印良品、IKEAなどで探していたのですが 大きすぎるのと、まともなやつを探そうとすると3万~5万ぐらいするのを気にかけていました。 値段が張る割には、作りが雑だったり大きすぎたり、椅子がイマイチだったりとピンと来ませんで

猫_1646843290.webp

競プロ典型90問をRustで解いていこう(工夫した全探索)3日目

はじめに コードギアスの復活のルルーシュがPrimeVideoに入っていたので見てました。 コードギアス 復活のルルーシュ TV版しか見てなかったのですが、あの死んだと思っていた人が生きてましたね。 とりあえず、今日の問題を取っていきましょう。 本日の問題 競プロ典型90問をRustで解いてい

猫_1646667273.webp

競プロ典型90問をRustで解いていこう(累積和)2日目

はじめに 子供が40度の熱を出して金土日と気が気ではなかったのですが落ち着いたようで安心しました。 長男、次男とどちらも日曜日の夜中に高熱になるので近所の大きな救急病院に連れていくことになるとは…。 願わくば、大きな病気になることなく天寿を全うするような人生を送ってほしい。 何はともあれ