https://csacademy.com/contest/round-54/task/late-edges/N頂点の無向グラフがある。 辺には利用可能になる時間が書いてある。 最初は時間0で頂点0スタート。 各時間で必ず隣接点に移動する必要があるときに、最短何秒で頂点(N-1)に到達できるか。 N,M≦5*10…

https://csacademy.com/contest/round-54/task/spanning-trees/整数N,Kがある。 以下の条件をグラフを構築せよ。 N頂点の辺重み付け無向グラフ 最大全域木と最小全域木がユニークに存在 最大全域木と最小全域木で共通に使われている辺がK本ある 多重辺無し、…

https://csacademy.com/contest/round-54/task/pair-swap/N個の配列Aがある。 この配列に対し、距離がK以内の任意の1ペアをswapできる(しなくてもいい)。 作れる辞書順最小の配列を答えよ。K≦N≦10^5

https://csacademy.com/contest/round-54/task/acronyms/N個の文字列がある。 この文字列のうち、Acronymsな文字列が何個あるか数えよ。 Acronymsな文字列とは、その文字列を抜かしたN-1個の文字列の任意の順列(N-1個全て使わなくてもいい)の先頭だけを集め…

https://csacademy.com/contest/round-54/task/fill-the-glasses/N個のグラスから、K個選ぶ。 選んだグラスを満杯にするのに必要な100Lボトルは最小何本か？ K≦N≦100