[일반] 고등부 대충 무슨알고리즘 박았는지 알려줄 수 있음?

[익명(mayanomoohyun)]

하 ㅅㅂ 개같이 망했노

[익명(118.235)]

1 dp 2 그리디 3 이분탐색 4 몰?루 나도 개같이 멸망함ㅋㅋㅋ

[익명(mayanomoohyun)]

아 ㅋㅋ 3번 이분탐색 맞았네... 1번은 트리디피박는건가?

[익명(223.38)]

3번 그리디로 됨

[익명(223.62)]

1번 테케 약한거같음 그냥 bfs로 뚫리던데 - dc App

[익명(mayanomoohyun)]

??? 설명해줄 수 있음?

[익명(223.62)]

말그대로 쿼리마다 bfs로 정점이 주어진 수들에 있냐 없냐 판단하고 있으면 카운트 +1해주고 이렇게 해서 카운트(카운트-1)//2 이거 총합구해주면 답 나오는데 이렇게만 하면 tle나오길래 k=3인가 이거 점수만 받자 해서 d[s[0]]&{s[1]} 이렇게 다 노가다했더니 100점 주던데 ㅋㅋ - dc App

[익명(mayanomoohyun)]

이게 되네 ㄷㄷ

[익명(58.237)]

1. 그냥 저장하면서 잘 계산 2. 그리디 and pq 3. 레이지 4. 센트 짜다 끝났는데 센트로 될 거 같음 먼가

[익명(61.74)]

1. BFS(루트를 1로 잡고 레벨 높은거부터 부모정점으로 올라가면서 돌리면 됨) 2. PQ