[일반] 골드1에서 플레 갈 수 있는

[익명(39.7)]

날먹 플레문제 추천해주세요
문제분류면 더 좋습니다

[익명(175.127)]

세그트리

[dyp(irc2265)]

스프라그-그런디

[익명(39.7)]

이기머꼬

[C751AE30C787(114.203)]

그리디 비스무리한 게임 이론 관련된 정리임

[C751AE30C787(114.203)]

배워두면 좋음

[개발뉴비(coderhs)]

아령, 짐정리, cow sorting, 추 정렬하기 -> 넷 다 같은 문제고 플레1 (그리디) Numbers, n제곱 계산 -> 같은 문제고 플레1 (수학 + 쉬운 DP) 굉장한 학생, Excellent Engineers -> 같은 문제고 플레2 (세그먼트 트리, 정렬) 히스토그램, 히스토그램에서 가장 큰 직사각형, 퍼즐 자르기, Maximal Area -> 넷 다 같은 문제고 플레5인데 이거 스택 O(N)으로 풀면 11873번이 공짜

[개발뉴비(coderhs)]

네온 사인, monochromatic triangle -> 같은 문제고 플레4 (조합론 - 더블 카운팅) 큰 수 만들기 -> 숫자의 신 -> 도도의 수학놀이는 큰 수 만들기만 풀면 나머지도 다 쉽게 풀 수 있음 (정렬) 문자열 장식 -> 카드놀이 (그리디, PQ)

[익명(39.7)]

와 종합선물세트 감사합니다

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(39.7)]

이것도 공부해두겟읍니다

[개발뉴비(coderhs)]

사실 컨벡스헐, 이분매칭, 세그먼트트리, 레이지세그, KMP 등등 자주 쓰면서 공부해두면 플레 수준에서 꿀꺽 가능한 알고리즘은 많은듯.

[익명(112.186)]

세그먼트트리 기본 문제만 한바퀴 돌려도 플레가능

[익명(39.112)]

히스토그램에서 가장 큰 직사각형 하나 풀면 5문제 날먹가능

[C751AE30C787(114.203)]

suffix array