일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- USACO 2016 February Contest
- USACO 2017 February Contest
- scpc
- USACO 2017 December Contest
- USACO 2017 US Open Contest
- USACO 2016 December Contest
- scpc 예선
- USACO 2016 January Contest
- USACO 2017 January Contest
- scpc2017
- Today
- Total
CS's Blog
BronzeMilk Pails (Bronze)X를 몇 번 쓸지 Y를 몇 번 쓸지 전부다 결정해 준 후 최소 차이를 출력해주면 된다.sourceCircular Barn (Bronze)모든 위치에 구멍을 뚫어보는 식으로 해본 후 시뮬레이션을 돌리고 최소값을 출력해주면 된다.sourceLoad Balancing (Bronze)모든 (x, y)좌표에 대해 (x+1,y+1)에 교차점을 두고 각 사분면에 점이 몇개 있는지 세준 후에 최대값을 구해주면 된다. O(n^3)sourceSilverCircular Barn (Silver)최대 길이 n번 기다리고 n번 이동할 것이기 때문에 2n시간동안 시뮬레이션을 돌려주면 된다.sourceLoad Balancing (Silver)N^3에서 상수를 잘 조절하면 풀 수 있다.좌표..
BronzePromotion Counting플레티넘에 이전 응시수와 현재 응시수를 보면 몇 명이 골드에서 올라왔는지 알 수 있다.앞을 참고해 골드에 이전 응시수와 현재 응시수를 보면 몇 명이 실버에서 올라왔는지 알 수 있다.앞을 참고해 실버에 이전 응시수와 현재 응시수를 보면 몇 명이 브론즈에서 올라왔는지 알 수 있다.sourceAngry Cows (Bronze)시뮬레이션 해서 최대값을 구해주면 된다.sourceMowing the Field (Bronze)좌표제한이 -2천~2천이기 때문에 맵을 만들어서 처리해도 되지만 생각이 귀찮아서 set을 이용해 구현했다.시뮬레이션 하면서 각 좌표에 마지막에 방문한 시점을 저장해주자현재 방문한 점이 이전에 방문한적 있다면 시간의 차이를 답에 갱신해주자sourceSil..
BronzeSquare Pasture잘 정사각형으로 덮어주면 된다.sourceBlock Game각 카드에 대해 앞면과 뒷면에 대해 각 알파벳이 몇번 나왔는지 세주고,각 알파벳에 대해 최대값을 더해주면 꼭 준비해주어야 할 블럭의 수를 알 수 있다.sourceThe Cow-Signal다중 반복문 연습하면 된다.못 풀면 별찍기부터 다시 공부해야 한다.sourceSilverCounting Haybales각 건초더미들의 위치를 넘버링해서 set에 넣어준 후각 구간에 대해 s, e+1의 lowerbound를 구해준 후 처리해주면 된다.sourceCities and States앞에 두 글자에 대해 카운팅 해주면서 풀어주면 된다.문제에서 앞 두글자와 뒤 두글자가 같은 경우엔 카운팅 하지 않는다.sourceMoocast..