일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 리뷰
- 백준
- parametric search
- BOJ
- Netflix
- 카카오
- coding
- Movie
- array
- 영화
- 알고리즘
- Recursive
- 영어
- 넷플릭스
- 수능
- health
- 해설
- 2020
- kakao
- 나는솔로
- usaco
- Greedy
- 완전탐색
- benefits
- BFS
- 코딩 테스트
- Algorithm
- 추천
- review
- silver
- Today
- Total
목록parametric search (2)
Young
https://www.acmicpc.net/problem/14452 14452번: Cow Dance Show After several months of rehearsal, the cows are just about ready to put on their annual dance performance; this year they are performing the famous bovine ballet "Cowpelia". The only aspect of the show that remains to be determined is the size of the stage www.acmicpc.net 스테이지 크기가 k라고 했을 때, 소들이 어떻게 댄스 공연을 마치는지 시뮬레이션하는게 쉽지는 않다. 그냥 구현하라고..
https://www.acmicpc.net/problem/11973 11973번: Angry Cows (Silver) The first line of input contains \(N\) (\(1 \leq N \leq 50,000\)) and \(K\) (\(1 \leq K \leq 10\)). The remaining \(N\) lines all contain integers \(x_1 \ldots x_N\) (each in the range \(0 \ldots 1,000,000,000\)). www.acmicpc.net 이 문제는 parametric search + greedy 문제입니다. greedy는 증명이 대체로 어렵습니다. 그냥 감으로 이러면 되겠군.. 이 문제의 경우 greedy 증명이 크게..