Joonas blog (deprecated)
Algorithm with Problem Solving
레이블이
스위핑
인 게시물을 표시합니다.
모든 게시물 표시
레이블이
스위핑
인 게시물을 표시합니다.
모든 게시물 표시
2016년 5월 10일 화요일
10465 - Rolling Encryption
https://www.acmicpc.net/problem/10465
이전 $k$의 길이만큼에서 가장 많이 출현한 알파벳만큼 shift한다. 오른쪽으로 이동하면서 이전 길이 $k$만큼의 빈도를 계속 갱신했다. $k \le 10,000$와 $c \le 100,000$가 생각보다 커서 라인 스위핑하듯이 했다. 이걸 스위핑이라고 해도 될지 모르겠다.
자세한 내용 보기 »
이전 게시물
홈
피드 구독하기:
글 (Atom)
게시글 목록