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

hamayanhamayan's blog

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

Tree Separator [JAG Practice Contest for ACM-ICPC Asia Regional 2017 E]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_eN頂点の木がある。 ここから1つのパスを指定して、パスに含まれる頂点と辺を全て取り除く。 できる連結成分の中で良い成分(頂点数がK以上)の個数を最大化せよ。

RPG Maker [JAG Practice Contest for ACM-ICPC Asia Regional 2017 F]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_f縦H,横Wの盤面がある H = 4n-1, W = 4m-1である '@'は始点 '*'は町 '#'は道路 '.'は何もない 始点と町はx,y座標がどちらも偶数番目にある。 現在の盤面は道路が無いので、以下のルールをみた…

Separate String [JAG Practice Contest for ACM-ICPC Asia Regional 2017 H]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_hN個の文字列集合Sがある。 文字列Tもある。 Tを分解して、全て集合Sの要素となるようにする。 何通りの分割方法があるか(mod10^9+7)

Coin Slider [JAG Practice Contest for ACM-ICPC Asia Regional 2017 G]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_gN個の円があり、それぞれ始点(sx[i],sy[i])、終点(tx[i],ty[i])、半径r[i]である。 最初、全て始点にある。 この円を適切な順番で終点に動かす。 動かす過程で他の円と交わってはいけない。 …

Prime-Factor Prime [JAG Practice Contest for ACM-ICPC Asia Regional 2017 C]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_c[L,R]の数で素因数分解したときの素因数の個数(同じ素因数でも重複して数える)が素数の数は何個?

Tournament Chart [JAG Practice Contest for ACM-ICPC Asia Regional 2017 B]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_bトーナメントが文字列で与えられる。 「[左-右]」で与えられる。 次にトーナメントに出てきたN人について、勝利回数が分かっている。 勝利回数が正しいかどうか判定せよ。

Window [JAG Practice Contest for ACM-ICPC Asia Regional 2017 A]

https://jag2017autumn.contest.atcoder.jp/tasks/jag2017autumn_a縦H横Wの窓がN枚ある。 奇数番目はX[i]だけ右にずらし、偶数番目はX[i]だけ左にずらす。 空いている部分の面積は? Nは偶数である。