今日も今日とてハースやってたのですが、研究していたテンポデーモンハンターの構築がとりあえず安定したので、晒します。

今回は貪欲法を利用する問題である、ABC141のD問題を解いたので、復習がてら書いていきます。 問題に入る前に、貪欲法って何？という方に向けて頑張って説明してみる。貪欲法とは文字通り、ある基準において最適な解となるものを貪欲に選び続けていくアルゴ…

今回もABCに参加してきたので、感想をば。結果から言うと、今回もC問題まで解いたのですが、解くまでにかかる時間が大分短くなって、19分で解けるようになりました！（今回は難易度が低かったし、サーバーの問題でunratedになったから意味ないとか言わんでく…

どうも、じょんです。今回はABC162に参加してきたので、C問題とD問題を紹介。今回はまだ新参者のぼくにとっては、Cがむずかったので、紹介をば。 コンテストページのリンク https://atcoder.jp/contests/abc162/tasks C問題は次の通り。 K∑a=1K∑b=1K∑c=1gcd(…

タイトル通り、ABC144を解いたので、勉強したこととか感想とかをつらつらと。 リンク https://atcoder.jp/contests/abc144/tasks いつもながら、ネタバレ注意です！！ さて、まずはA問題とB問題ですが、こいつらはただif文で判定するだけので、特に言うこと…

どうも、じょんです。今日はAtcoder Biginners SelectionのABC083B - Some Sumsを解いたので、このことついて書きます。前までC問題やってたのに何でBに戻ってるかというと、ABC159でB問題にすら時間をとられてしまったため、これはマズイと思って復習しよう…

昨日、AtCode Beginners ContestのD問題の過去問見てたんですよ。あ、もちろん解けませんでしたよww 一応URL張っときますね。 https://atcoder.jp/contests/abc155/tasks/abc155_d 例のごとく、ここから下はネタバレ注意！ 問題文は下の通り NN 個の整数 A1,…

どうも、今日も今日とて競プロです。今回はAtCoder Biginners Contest 143を解いてきたので、いつも通りC問題について書きます。 URLです。 https://atcoder.jp/contests/abc143/tasks/abc143_c 注：以下、ネタバレが含まれます！ さて、今回のC問題の問題文…

皆さんこんにちは、コロナ蔓延る今日この頃どうお過ごしですか？僕はまたAtcoder Biginners ContestのC問題を解いてきました。 さて、今回の問題は一言でいうと、メンドイ。もちろんメンドクサイ系統の中ではさほどひどくはないのですが、そうはいってもやは…

今回はAtCoder Biginners Contest（以下ABC）に参加したので、それのご報告。結果は、C問題まで解いて、D問題が時間切れという感じです。一応今までの最高記録ではあるけど、今回の問題（自分が解いた範囲）は簡単に感じたので、まだまだ実装までのスピード…

どうも、じょんです。 今日も今日とて暇だったので、競プロの練習をしてきました。今日やった問題は「白昼夢」です。相変わらず問題名がそのまんますぎる とりあえず感想を述べると、ムズイ！！まだまだ始めたばかりの身にとってはかなり難しく感じるもので…