Div2 MediumはDiv1 Easyとほぼ同じなので、次はDiv2 Hardに行く。 http://community.topcoder.com/stat?c=problem_statement&pm=12426 問題 木となっているグラフ与えられる。 ここからいくつかの辺を選んで、小さな木を作れる組み合わせの数を答える。 解法…

さてDiv2も練習。 http://community.topcoder.com/stat?c=problem_statement&pm=12424 問題 色んな長さの箸が１本ずつある。 同じ長さの箸が２本あると１組の箸となる。 箸の長さが配列で与えられたとき、作れる箸の組数を答える。 解法 長さ別に数を数え、2…

SRM570に参加。何とかEasyだけそこそこの時間で解ききってちょっとレート上昇。 http://community.topcoder.com/stat?c=problem_statement&pm=12427 問題 整数値Tと整数値配列Aが与えられる。 ロボットは最初(0,0)にいて上を向いている。整数値配列Aの各要素…