はまやんはまやんはまやん

hamayanhamayan's blog

2017-11-09から1日間の記事一覧

Falling Leaves [CSAcademy #56 B]

https://csacademy.com/contest/round-56/task/falling-leaves/N枚の葉っぱがある。 i番目の葉っぱは、(X[i], Y[i])の座標にあり、毎秒S[i]の速さでy軸逆方向に落ちる。 猫は毎秒Cの速さで原点からx軸方向に移動する。 この時、t=[0,T-1]秒間待ってから出発…

Nested Segments [CSAcademy #56 A]

https://csacademy.com/contest/round-56/task/nested-segments/[L[i],R[i]]の区間がN個ある。 この内、最低1つでも他の区間にネストされている区間は何個あるか。区間iが区間jにネストされているのは、L[j]

Find Path Union [CSAcademy #56 D]

https://csacademy.com/contest/round-56/task/find-path-union/無限に続く完全二分木がある。 N個の数がある。 この数全てと頂点1を結ぶパスを着色する。 着色される辺は何本か。 ただし、TLとMLが少し厳しい

Find Edge List [CSAcademy #56 C]

https://csacademy.com/contest/round-56/task/find-edge-list/statement/N頂点M辺の無向グラフの隣接配列が与えられる。 このとき、隣接配列が与えられたものになるように辺の順番を適切に並べて答えよ。 rep(i,0,M) { int x, y; cin >> x >> y; E[x].push_…