問題文 https://www.hackerrank.com/challenges/heavy-light-2-white-falcon/problem 問題概要 頂点に値が振られた木に対する以下のクエリを処理せよ. クエリ１：u-v パス上の各頂点の値に x, 2x, 3x, ... の等差数列を足す クエリ２：u-v パス上の各頂点の…

今回の World CodeSprint 13 で初めて HackerRank の T シャツをゲットできてテンションが上がったので調子に乗って参加記的なのを書いてみました. 問題番号順じゃなくて解いた時系列順に書いてるので注意. 7問目：Dynamic Trees 問題概要：木の辺を繋ぎかえ…

問題文 https://www.codechef.com/problems/ELPHANT IOI 2011 の問題なのでこっちでも見れます. https://www.ioi-jp.org/ioi/2011/tasks/day2/elephants_jpn.pdf 問題概要 直線状にいる N 匹の象を幅 L まで撮れるカメラで撮る. 全匹を撮るための最小の撮影…