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 |
Tags
- USACO 2017 February Contest
- USACO 2017 US Open Contest
- scpc
- USACO 2017 December Contest
- USACO 2016 February Contest
- USACO 2016 January Contest
- scpc 예선
- USACO 2017 January Contest
- USACO 2016 December Contest
- scpc2017
Archives
- Today
- Total
목록USACO 2016 February Contest (1)
CS's Blog
#USACO 2016 February Contest
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에서 상수를 잘 조절하면 풀 수 있다.좌표..
Problem Solving/Problem & Solution
2018. 4. 13. 11:01