ACM-ICPC NEERC moscow/2013

개요

대회 연습용 링크

문제 목록

문제 pdf(코드포스)

A. Augmented Reality Game

B. Blacklist

어떤 수 n보다 큰 숫자를 표시하는 방법에 대해.
예를 들어 n가 0CDA 라고 해보자 이 때 0CDA보다 큰 숫자들은

0CDB
0CDC
0CDE
0CDF
0CE_
0CF_
0D__
0E__
0F__
1___
2___
...
F___
위와 같은 표현식으로 나타낼 수 있다. (_은 어떤 수든 들어갈 수 있음을 의미)
우리가 구하고자 하는 것은 n보다 큰 숫자 중, 자리의 숫자가 2번 이상 사용되지 않는 가장 작은 수를 찾는 것이므로 위의 표현식으로 나타낸 애들 중 ("확정된 수들"이 서로 다른가)를 검사하여, 이를 만족하는 수 중 가장 작은 숫자를 출력하면 된다. _에는 아직 사용 안된 수들을 차례대로 채워넣으면 ok

C. Charisma

D. Darkside

E. Edges Are Too Sharp!

F. Four Ways to Travel

G. Global Elephant Market

H. Hanmattan

I. Intersections

J. Jigsaw Puzzle

K. Top K Elements

L. Liar

0개의 댓글이 있습니다.
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 문제 이상을 푸시고, 가입 후 일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.