baekjoon   2년 전

안녕하세요.

온라인 저지에 풀 수 있는 문제가 벌써 2700개를 넘었네요 ㅋㅋ 3~4월달 내로 3000개를 찍을 것 같습니다.

아시다시피 대부분 문제는 약간 응용이 필요한 문제들입니다.

온라인 저지에 N^2 Dijkstra 알고리즘을 이용하는 문제는 없는 것으로 알고 있습니다. 저도 문제를 다 기억하는게 아니고 1xxx번대는 제가 번역하지 않은 문제가 많아서 있을 수도 있습니다.

이렇게 어떠한 알고리즘을 배우고 바로 그 알고리즘을 써서 풀 수 있는 문제를 좀 추가하고 싶은데요, 저지에 없는 알고리즘은 뭐가 있을까요?

제 생각에 Dijkstra, Floyd-Warshall, Network-Flow 문제는 없는것 같습니다.

Nada   2년 전

구간트리 기본 문제가 없는 것 같아요. 

left~right 까지의 구간은 value로 증가시키는 update (log N)와

left~right 까지의 합을 구하는 query (log N) 를 물어보는 문제를 못 봤던 것 같아요.

다들 어느정도 응용이 필요한 문제들 밖에 없었던 것 같아요.

또 볼록 다각형의 지름을 N으로 구하는 문제와 브릿지를 세는 문제가 온라인 저지에 없었던 것 같아요.

august14   2년 전

합을 구하는 문제는 있네요


https://www.acmicpc.net/problem/2042

구간 업데이트 문제는 잘 모르겠어요..

WeissBlume   2년 전

사실 구간 업데이트는 있긴하네요

https://www.acmicpc.net/problem/1395

https://www.acmicpc.net/problem/3002 (이건 기초는 아니지만)

다각형의 지름을 (굳이 N만에 구할 필요는 없지만) 구하는 문제도 있고..

https://www.acmicpc.net/problem/1310

N^2 다익스트라도..

https://www.acmicpc.net/problem/2211

https://www.acmicpc.net/problem/1916

네트워크플로우는 이게 기초인진 모르겠지만..

https://www.acmicpc.net/problem/2316

Floyd-Warshall 기초는 그냥 N이 작은 아무 문제나 괜찮지 않을까요?

https://www.acmicpc.net/problem/2644

https://www.acmicpc.net/problem/1238 (예전에 2초짜리가 있었는데 이제 1초라 안되네요)

브릿지를 세는건 아직 본적이 없네요(약간의 응용이 필요해보이는것만 보이더라구요).

댓글을 작성하려면 로그인해야 합니다.