algoNote

プログラミング関連

競プロ

Codeforces Round #433 Div.2D / Div.1B . Jury Meeting

問題文 codeforces.com 解法 K日間の開始日をd日目としたとき、1〜Nの陪審は1日目からd日目の間に出発する最も安い便で移動するべきである。 開始日をd日目とすると解散する日はd+K日目で、行きと同様に1〜Nの陪審はd+k+1日目以降に出発する便のうち最も安い…

セグメントツリーを勉強した

セグメントツリーを勉強したのでメモとしてコードを載せておきます。 区間add - 区間sum RSQ and RAQ | Aizu Online Judge 列に対して次の2種類のクエリを処理します。 区間[l,r]に値xを一様に加える 区間[l,r]の値の和を求める lazy[v] := 頂点vの区間に足…

SRM 717 Div2

おそらく全完したのは今回が初めてなので嬉しいです。嬉しいのでブログを書きました。 体感難易度としてmedの方がeasyより簡単な気がしました。(逆でしょ) [easy] NiceTable 問題概要 解法 全探索 別解 ソースコード [medium] LexmaxReplace 問題概要 解法 …

Google Code Jam 2017 Round1B A.Steed 2: Cruise Control

A問題のsmallとlargeだけ通して寝落ちしてました。。 A.Steed 2: Cruise Control 問題概要 Dashboard - Round 1B 2017 - Google Code Jam アニーさんは馬に乗って初め地点 にいて、距離 の地点を目指して直線の道を進む。 道には 頭の馬 がいて、それぞれは…

Codeforces Round #380 Div2 C.Road to Chinema

codeforces.com 問題概要 $n$台の車についてコスト($c_i$)と燃料の容量($v_i$)が与えられる。 $s$kmを$t$分以内に走ることの出来る車の中でコストの最小値を求めたい。 ただし、途中$k$箇所($g_i$km地点)では燃料の補給が自由に行える。(何回でも) また、い…

ブログに競プロのレーティングを表示するようにした

AtCoder・Codeforces・TopCoderSRMのレーティングを自動で取得して色付きで表示するスクリプト(javascript)を書きました。 ※追記(2017/06/17) YQLの仕様変更によってAtCoderのレーティングが取得できなくなっていたようです。 アルクカ(id:arukuka)さんより…

No.437 cwwゲーム

本番では解けずに解説を見て解きました。 初めてbitDPを使う問題に当たりました。 問題 No.437 cwwゲーム - yukicoder

デバッグ用のマクロ(C++)を工夫する

僕は競プロをやるときにいわゆるprintfデバッグをよくするのですが、その時にマクロが大活躍します。 普段使っているdump(x) #define dump(x) cerr<<#x<<"="<

競プロのプレイスタイル(ソースコード的な意味で)

みなさんはプログラミングコンテストに参加するとき、ソースコードを問題ごとに分けますか?それとも1つのファイルに収めますか? 僕は1つのファイルに収める派です。(深い理由はないのですが、問題毎にファイルを切り替えるのが大変そうだからです) この記…