레이블이 스위핑인 게시물을 표시합니다. 모든 게시물 표시
레이블이 스위핑인 게시물을 표시합니다. 모든 게시물 표시

2016년 5월 10일 화요일

10465 - Rolling Encryption

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

이전 $k$의 길이만큼에서 가장 많이 출현한 알파벳만큼 shift한다. 오른쪽으로 이동하면서 이전 길이 $k$만큼의 빈도를 계속 갱신했다. $k \le 10,000$와 $c \le 100,000$가 생각보다 커서 라인 스위핑하듯이 했다. 이걸 스위핑이라고 해도 될지 모르겠다.

게시글 목록