Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- USACO 2017 December Contest
- USACO 2017 US Open Contest
- scpc 예선
- scpc2017
- USACO 2016 February Contest
- USACO 2017 February Contest
- USACO 2016 January Contest
- scpc
- USACO 2016 December Contest
- USACO 2017 January Contest
Archives
- Today
- Total
목록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