問題概要 N個の正整数があります。これらの最大公約数を現在より1以上大きくするためには最小でいくつの整数を取り除く必要があるか求めてください。ただし、どのようにしても最大公約数を大きくできない場合は-1を出力してください。 問題のリンク: https:/…

問題概要 N頂点A辺からなる重み付き有向グラフがあり、各辺の重みは文字列で与えられます。始点から終点への文字列が辞書順で最小になるような経路を選んだときのその文字列を出力してください。ただし始点から終点への経路が存在しない、または無制限に辞書…

D - バスと避けられない運命 問題概要 N頂点M辺の連結な重み付き無向グラフが与えられます。各頂点との距離の最大値が最小となる頂点を選びその頂点との距離の最大値を出力してください。 制約 2 ≦ N ≦ 300 N-1 ≦ M ≦ 44850 1 ≦ ti ≦ 103 二重辺、自己ループ…

ACPC2018 9/19~9/21の3日間会津合宿に参加してきました. 運営の会津大、立命館、北大のみなさん、スポンサーのfixstarsさんありがとうございました. Day1 会津大の会場に集合30分前に到着. 名札を受け取って空いている席へ. この時点では参加者の中に知り合…

AtCoder Regular Contest 102 - AtCoder C問題 Triangular Relationship(300) C - Triangular Relationship ・問題: N以下の正の整数の組(a,b,c)でa+b,b+c,c+aのすべてがKの倍数になるようなものの個数を求めよ。 倍数であるかを判定するのでmodに注目します…