プログラミング上達したい人が書くブログ

プログラミング上達したい人が書くブログ

主に、アニメやPython、C++、競技プログラミング(初心者)について書きたいです。また、1週間に一つの記事を心掛けています。学生です。備忘録と書かれたものは他人に見せることを考えて書いてないため見にくいです。

競技プログラミング

RUQ(Range Update Query)問題c++で解いてみた[備忘録]

問題URL Range Update Query (RUQ) | Aizu Online Judge RUQとは AOJの問題文から引用させてもらうと、 数列 A = {a0,a1 ,...,an−1} に対し、次の2つの操作を行うプログラムを作成せよ。 update(s,t,x): as,as+1,...,at をxに変更する。 find(i): ai の値を…

競技プログラミング ベルマンフォード編 [備忘録]

はじめに 制限時間内に問題を解く競技プログラミングにおいて、アルゴリズムを調べるために本を読み文字を打ち込むことはとてもめんどくさいと感じたため、ここにMain関数で呼び出して使える形で残しておくことでAtCoderでやるときにコピペで使えるようにし…