div2

Codeforces #87 div2 C "Party"

問題:http://codeforces.com/contest/116/problem/C人数と直属の上司がだれかが与えられる.グループにわけるとき,一つのグループには上下関係が存在しないようにする場合の最小で分けられるグループ数を求める.上下関係は木構造で表されるので,Depthが…

Codeforces #87 div2 A "Tram"

問題:http://codeforces.com/contest/116/problem/A出入りの回数とそれぞれの出入りの人数が与えられる.出入りが行われた中で最大となったときの人数を求める.シミュレートしてその間での最大を取っておくだけ. import java.util.*; public class A { pu…

Topcoder SRM 517 div2 medium "CompositeSmash"

ある数字と目的となる数字が与えられる.その数字を2つの数の積で表すということを繰り返していき,その中の一つに目的となる数字がすべてのパターンにおいて存在しうるかどうかを求める.とりあえず積で表せるものをすべて見ていったらいいかなと思って実…

Topcoder SRM 517 div2 easy "MonochromaticBoard"

白黒で埋められた長方形のボードが与えられる.1行または1列の色をいっきに塗り替える処理を一回と数えるときにボードを全部白に塗り替えるために必要な最小回数を求める.単に行または列の黒を数える.行と列の処理を行う問題で以前引っかかったことがあ…

Topcoder SRM 516 div2 easy "NetworkXZeroOne"

なんかoとxと?を含む文字列が与えられるのでoとxが交互になるように?をoかxに置換した文字列を求める.答えは絶対あるらしいのでなんかxかoが見つかったらそれを起点にして前後に交互に埋めたらいいと思って書いた. public class NetworkXZeroOne { public …

Topcoder SRM 515 div2 medium "RotatedClock"

短針の角度と長針の角度が与えられる.アナログ時計を考える.目盛りは30度ごとに付けられ,数値は付けられていないとき,どこが上かわからないため針の位置がわかっても時間がわからない.このとき,存在し得る時間のうち一番早いものを求める.存在しない…

Topcoder SRM 515 div2 east "FortunateNumbers"

数値の配列が3つ与えられる.それぞれの配列に含まれる数値を合計したときの数がすべての桁で5または8である場合にFortunateNumberとするとき,このFortunateNumberの数を求める.ただし,同じ数はカウントしない.同じ数をカウントしないのでHashSetを用い…