[일반] 앳코더 ABC D- E까지 노려보고싶은데

[익명(1.235)]

좀 알아둬야하는 알고리즘 있음?
슬라이딩 윈도우같은 테크닉이나 좀 비교적 생소한 알고리즘같은거

[익명(222.109)]

수십번 쳐본 경험에 의하면 E까진 생소한거 안 나옴

[익명(182.231)]

E에서 어려워봐야 DP나 그리디임 기본 알고리즘 빡세게 하셈

[mod998244353(dontbeaccused)]

imos법, 유니온 파인드 + 오프라인 쿼리는 기본적으로 알고 가야 함

[mod998244353(dontbeaccused)]

그리고 0-1 BFS

[익명(118.235)]

uf 말고는 다 너무 특수한 알고리즘

[익명(skuld88)]

E까지 imos법 나온적이 없을텐데

[익명(128.134)]

0-1은 몰라도 다익돌리면되는거 아님?

[mod998244353(dontbeaccused)]

Lamp로 시작하는 문제들... 각각 D와 E임
https://atcoder.jp/contests/abc129/tasks/abc129_d
https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_e

[익명(223.38)]

imos랑 오프라인 쿼리는 첨들어보네 일단 한번 공부해봄 - dc App

[익명(118.235)]

abc129 D는 단순 구현인데 뭔 알고리즘을 쓴다는겨

[mod998244353(dontbeaccused)]

풀이에도 4방향 각각 누적합 스위핑을 하는데 단순 구현이라 부를 수가 있나..?

[익명(175.127)]

생소한건 거의 안나옴