본인은 ㅈ밥임을 먼저 밝힘
1번 n 5000에 세 수 더해서 m 만들 수 있는 개수
이분탐색 뚝딱
2번 일정한 길이 막대기가 미끄러질때 점이 그안에 있는지 판별
삼분탐색 뚝딱
3번 30 30 숫자있는 그리드 주어지면 그거랑 똑같이 직사각형으로 잘 덮어서 만드는 문제. 아웃풋온리
그리디랑 휴리스틱 잘 섞으면 됨
4번 1000 1000 지도 있을때 임의의 두 지점 거리 쿼리 20만개
lca래
5번 선분들 주어질때 주어진 두 점 사이에 걸리는 최소 선분 개수
레이 캐스팅 어쩌구 쓰면 댐
1등 yclock
2등 sebinkim
3등 imeimi
고인물대전 ㄷ
1번 n 5000에 세 수 더해서 m 만들 수 있는 개수
이분탐색 뚝딱
2번 일정한 길이 막대기가 미끄러질때 점이 그안에 있는지 판별
삼분탐색 뚝딱
3번 30 30 숫자있는 그리드 주어지면 그거랑 똑같이 직사각형으로 잘 덮어서 만드는 문제. 아웃풋온리
그리디랑 휴리스틱 잘 섞으면 됨
4번 1000 1000 지도 있을때 임의의 두 지점 거리 쿼리 20만개
lca래
5번 선분들 주어질때 주어진 두 점 사이에 걸리는 최소 선분 개수
레이 캐스팅 어쩌구 쓰면 댐
1등 yclock
2등 sebinkim
3등 imeimi
고인물대전 ㄷ
핫하 죽어라
3번 휴리스틱이 됨?ㅋㅋ
3번 휴리스틱으로 99점까지 쉬움
휴리스틱이 아니라 걍 그리디라고 보는게 맞겠군
O(n^5)dp로 푸럿는대
imeimei -> imeimi
이메이미군
dp로 풀면 흑우임
넌 몇점?
글 첫번째 줄을 읽고도 점수 알고싶으세요? 엉엉
diuven은 ㅇㄷ감
킹갓엠퍼러제너럴디우벤님은 IOI외에는 나오시지 않습니다
나는 300점 초반받았음 ㅠㅠ
300후반이 동상이라던데 내년엔 받을수 있지 않을까
340점 후반이 동상이었고, 열심히 하면 내년에는 동상 가능할수도
대상 금상이 내년에도 나온다는게 좀
심지어 내년엔 올해 경곽 1학년도옴
한번 대상받으면 못나오게해야되는데
흠터
10등 11등 360점대로 동점이였다는데 - dc App
아 그럼? 정확하게 몰라서 쏘리