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

[일반] 오늘의 문제: Neon Sign

0xrgb(0xrgb) 2018-06-25 01:34 추천 0

35


1. Neon Sign: https://www.acmicpc.net/problem/8907


관건은 발상의 전환

댓글 1

  • 느낌이 각 색깔에 대해서 dfs 돌리고 번호붙이면서 크기가 3인 사이클 죄다 찾아버리는거같다. O(N^2) 아닐까

    시아닌(kimjg1119) 2018-06-25 08:15

다른 게시글

  • 정올 잘아는사람 있어요? [4]
    [일반] ㄴ(61.78) | 18.06.24
    추천 0
  • 아니 갤 자짤 대체 무엇 [2]
    [일반] 시아닌(kimjg1119) | 18.06.24
    추천 0
  • 파라메트릭 서치를 공부해 보자
    [일반] 시아닌(kimjg1119) | 18.06.24
    추천 0
  • DP 이거보다 쉬운문제는 없을까? [2]
    [일반] 라라귀여운(papipupe) | 18.06.24
    추천 0
  • 급 궁금해진게 있는데 [12]
    [일반] 00가나(221.157) | 18.06.24
    추천 0
  • ioi 7개월만에 금메달 딴사람은 사람인가 ㄷ
    [일반] 00가나(221.157) | 18.06.24
    추천 0
  • ps대회 우승자들은 주로 진로가 어케됨? [5]
    [일반] 익명(110.70) | 18.06.24
    추천 0
  • 생각해보니까 ucpc랑 카카오 코드페스티벌도 있네 [6]
    [일반] 익명(222.105) | 18.06.24
    추천 0
  • [정보] 심심할 때 하기 좋은 게임들 [13]
    [일반] 0xrgb(0xrgb) | 18.06.24
    추천 12
  • scpc 문제 볼수있는 방법있나여 [5]
    [일반] 익명(175.223) | 18.06.24
    추천 0
목록으로
읽기 전용 미러