목록USACO 2017 US Open Contest (1)

CS's Blog

#USACO 2017 US Open Contest

BronzeThe Lost Cowy를 만날 때 까지 시뮬레이션을 해주면 된다.범위가 작기 때문에 한 스텝씩 시뮬레이션 해도 충분히 시간내에 나온다.코드Bovine Genomics (Bronze)각 위치별로 점박이소의 A,C,G,T의 구성 / 일반소의 A,C,G,T의 구성을 구해준 후 겹치는 인덱스가 있는지 판단해주면 된다.비트연산을 이용하면 쉽게 코드를 구현할 수 있다.코드Modern Art (Bronze)각 색상별로 커버되는 최소 직사각형을 구해서 그 직사각형 내에 있는 색상들에 대해 답이 될 수 없다고 처리해준다.마지막에 답이될 수 있는 색상들에 개수를 카운트 해준 후 출력하면 해결된다.코드SilverPaired Up제일 값이 큰 소와 제일 값이 작은 소를 계속 매칭시켜주면 그게 최적이다.소들을 우유..
Problem Solving/Problem & Solution 2018. 4. 6. 15:40
Prev 1 Next