본문 바로가기
숨터 가볍게 읽는 공간
전체 베스트 최근
← ps 게시판

[일기] 알린이 문제 공유 (6) - Umbrellas for Cows

미쿡취준생(nsh3389) 2019-01-04 12:01 추천 0

USACO December 2011 Contest Silver Div.


문제 링크: https://www.acmicpc.net/problem/5918


풀이 링크: https://shnoh171.github.io/competitive%20programming/2018/12/19/umbrellas-for-cows.html


이번 풀이는 안 틀렸을꺼야. 아마도...

꼭 크기가 딱 맞는 우산만 쓸 필요도 없고, 우산이 겹칠 수 있다는 점을 조심할 것.

댓글 4

  • O(n^2) dp?

    하루룽(ailedear) 2019-01-04 13:15
  • 답글

    풀이보니 맞네

    하루룽(ailedear) 2019-01-04 13:17
  • 맞왜틀 하다가 ㅋㅋㅋㅋ

    익명(223.33) 2019-01-04 17:04
  • 답글 dccon
    미쿡취준생(nsh3389) 2019-01-04 17:24

다른 게시글

  • 오버랩된 사각형을 찾는 방법 잌ㅅ으?? [9]
    [일반] 3년차(223.62) | 19.01.04
    추천 0
  • 이분야는 고인물화가 점점 가속중인거같은데 [4]
    [일반] 하루룽(ailedear) | 19.01.04
    추천 0
  • 위상 정렬 개같지 않음?? [3]
    [일반] 3년차(27.35) | 19.01.04
    추천 0
  • 코포 핸들 변경 질문좀 [3]
    [질문] 익명(218.54) | 19.01.04
    추천 0
  • usaco, coci 문제가 그렇게 좋음? [2]
    [일반] 익명(210.219) | 19.01.04
    추천 0
  • 전역한지 3달되는 머리 크-린한 뉴비는 [2]
    [일반] 음펨바효과(1.214) | 19.01.03
    추천 0
  • 1/3 Codeforces [1]
    [일기] 즈우북(14.40) | 19.01.03
    추천 0
  • 애들아 개초보 찐따가 질문하나 함 [12]
    [질문] 고래밥양념..(gnlwnd5084) | 19.01.03
    추천 0
  • LIS nlogn 어캐만드는거야 나노데수 [8]
    [일반] 초코냥(tempo1924) | 19.01.03
    추천 0
  • 코딩 대회 c++에서 람다쓰는거 [5]
    [일반] 익명(175.115) | 19.01.03
    추천 0
목록으로
읽기 전용 미러