의견게시판

고등부 풀이

작성자
ㅇㅇ(697.420)
작성일
2020-09-21 01:01
조회
255
1번
노잼 수학이니 거름

2번
앞에서부터 그리디하게 매칭하던가 이분매칭
O(VE) 이분매칭 써도 100점 잘 나옴. 대신 visit 체크 배열을 매번 초기화하면 안 되고, timeframe을 바꾼다는 느낌으로 하면 됨

3번
IOI 2016 Day2 Aliens에서 K 조건 없앤 문제임. CHT 뚝딱.
실수 오차랑 오버플로우 둘 다 쫄리면 __int128_t 쓰면 됨
전체 0