algoNote

プログラミング関連

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

問題文

codeforces.com

続きを読む

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

セグメントツリーを勉強したのでメモとしてコードを載せておきます。

続きを読む

SRM 718 Div2

※Hardを解いてからアップしようと思って書いてあった記事が下書きにあったので(Hardはまだ解けていませんが)アップしておきます。

SRM718Div2に参加しました。

Hardが解けなかったり、終了間際にmedのミスに気づいてresubmitしたりと満足いく結果ではありませんでしたが、ついに念願の青コーダーになることが出来ました。(嬉しい!)

続きを読む

SRM 717 Div2

おそらく全完したのは今回が初めてなので嬉しいです。嬉しいのでブログを書きました。

体感難易度としてmedの方がeasyより簡単な気がしました。(逆でしょ)

続きを読む

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

アニーさんは馬に乗って初め地点 {0} にいて、距離 {D} の地点を目指して直線の道を進む。 道には {N} 頭の馬 {H_i} がいて、それぞれは初め地点 {K_i} にいて最高速度は {S_i} である。 各馬は前の馬に追いついたらそれ以降はその馬と同じスピードで走る。 アニーさんの乗っている馬が減速せずに一定のスピードで進む(他の馬に追いついて減速するイベントが起こらないように進む)とき 距離 {D} の地点に到達できる最短の時間を求めよ。

制約(large)

  • {1 \leq N \leq 1000}
  • {0 \lt K_i \lt D \leq 10^{9}}
  • {1 \leq S_i \leq 10000}
  • {K_i \neq K_i (i \neq j)}
続きを読む