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

hamayanhamayan's blog

競技プログラミング

4進FizzBuzz [yukicoder No.593]

https://yukicoder.me/problems/no/593

括弧の対応 (2) [yukicoder No.592]

https://yukicoder.me/problems/no/592

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_…

Finite Encyclopedia of Integer Sequences [AtCoder Regular Contest 084 E]

https://beta.atcoder.jp/contests/arc084/tasks/arc084_c

Small Multiple [AtCoder Regular Contest 084 D]

https://beta.atcoder.jp/contests/arc084/tasks/arc084_b

Snuke Festival [AtCoder Regular Contest 084 C]

https://beta.atcoder.jp/contests/arc084/tasks/arc084_a

Around Square [AtCoder Beginner Contest 077 B]

https://beta.atcoder.jp/contests/abc077/tasks/abc077_b

Rotation [AtCoder Beginner Contest 077 A]

https://beta.atcoder.jp/contests/abc077/tasks/abc077_a

Counting Even [yukicoder No.589]

https://yukicoder.me/problems/no/589

空白と回文 [yukicoder No.588]

https://yukicoder.me/problems/no/588

七対子 [yukicoder No.587]

https://yukicoder.me/problems/no/587

ダブルブッキング [yukicoder No.586]

https://yukicoder.me/problems/no/586

Matrix Palindromes [CSAcademy #55]

https://csacademy.com/contest/round-55/task/matrix-palindromes/縦N,横Mのアルファベット小文字から成る行列がある。 最低何セル変更することで、以下の条件を満たすような行列が作れるか。 全ての行が回文 少なくともK個の列が回文 N,M≦10^5

Build the Fence [CSAcademy #55]

https://csacademy.com/contest/round-55/task/build-the-fence/N本の棒があり、長さがそれぞれ分かっている。 この棒を切ることで、K本の長さが同じ棒を用意する。 用意できる最長の長さは?N≦10^5 K≦10^14

Red Blue Teams [CSAcademy #55]

https://csacademy.com/contest/round-55/task/red-blue-teams/N人の子供がいて、R人は赤、N-R人は青である。 丁度K人の子供の色を最適にswapすることで、赤の子供を最小何人、最大何人にできるか。 子供につきswapが1回ずつとする。 N≦10^5

Plants [CSAcademy #55]

https://csacademy.com/contest/round-55/task/plants/N個の植物とM部屋がある。 M部屋の温度はT[i]度である。 N個の植物は[A[i],B[i]]の温度なら生存できる。 N個の植物全てについて生存できる部屋の個数を答えよ。N,M,T[i],A[i],B[i]≦100

赤、緑、青の色塗り [yukicoder No.584]

https://yukicoder.me/problems/no/584

AtCoder Express [AtCoder Beginner Contest 076 D]

http://abc076.contest.atcoder.jp/tasks/abc076_d

Dubious Document 2 [AtCoder Beginner Contest 076 C]

http://abc076.contest.atcoder.jp/tasks/abc076_c

Addition and Multiplication [AtCoder Beginner Contest 076 B]

http://abc076.contest.atcoder.jp/tasks/abc076_b

Rating Goal [AtCoder Beginner Contest 076 A]

http://abc076.contest.atcoder.jp/tasks/abc076_a

鉄道同好会 [yukicoder No.583]

https://yukicoder.me/problems/no/583

キャンディー・ボックス3 [yukicoder No.582]

https://yukicoder.me/problems/no/582

XOR [yukicoder No.581]

https://yukicoder.me/problems/no/581

Late Edges [CSAcademy #54]

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

Spanning Trees [CSAcademy #54]

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

Pair Swap [CSAcademy #54]

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