algoNote

プログラミング関連

二分探索

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 MathJax.Hub.Config({ tex2jax: { inlineMath: [ ['$','$'], ["\\(","\\)"] ], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題概要 $n$台の車についてコスト($c_i$)と燃料の容量($v_i$)が与えられる。 $s$kmを$t$分以内に走ること…