일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- USACO 2017 February Contest
- USACO 2017 January Contest
- USACO 2016 December Contest
- scpc
- scpc2017
- USACO 2017 December Contest
- USACO 2016 February Contest
- USACO 2016 January Contest
- scpc 예선
- USACO 2017 US Open Contest
- Today
- Total
CS's Blog
Bronze소가 길을 건너간 이유 1각 소들에 대해 마지막으로 입력된 위치를 저장하는 배열을 하나 만들어서입력이 될 때마다 마지막으로 입력된 위치와 다르다면 정답을 카운트해주면 된다.
BronzeDon't Be Last!두번째로 생산량이 많은 소를 구해주면 된다.sourceHoof, Paper, Scissors (Bronze)가능한 모든 조합을 결정해준 후 최대값을 출력해주면 된다. (3! = 6가지)이를 재귀를 이용하거나 for문을 중첩한 코드로 구현하면 코드가 복잡해지니 경우가 적은 점을 이용해서 배열에 미리 넣어준 후 처리해주자.sourceCow Tipping오른쪽 아래부터 1이면 뒤집는식으로 처리해주면 된다.두번 연산하면 원상태로 되돌아오기 때문에 1번 연산하거나 0번 연산하는것이 최선이다.sourceSilverCow Dance Showk가 가능하다면 k+1도 가능하다는 점을 이용해서파라메트릭서치를 이용해 극점을 찾아주면 된다.결정된 문제를 해결할 때 최소 힙을 활용하면 쉽게 ..
BronzeThe Lost Cowy를 만날 때 까지 시뮬레이션을 해주면 된다.범위가 작기 때문에 한 스텝씩 시뮬레이션 해도 충분히 시간내에 나온다.코드Bovine Genomics (Bronze)각 위치별로 점박이소의 A,C,G,T의 구성 / 일반소의 A,C,G,T의 구성을 구해준 후 겹치는 인덱스가 있는지 판단해주면 된다.비트연산을 이용하면 쉽게 코드를 구현할 수 있다.코드Modern Art (Bronze)각 색상별로 커버되는 최소 직사각형을 구해서 그 직사각형 내에 있는 색상들에 대해 답이 될 수 없다고 처리해준다.마지막에 답이될 수 있는 색상들에 개수를 카운트 해준 후 출력하면 해결된다.코드SilverPaired Up제일 값이 큰 소와 제일 값이 작은 소를 계속 매칭시켜주면 그게 최적이다.소들을 우유..