1. (CF 2017 Final C / 500) Time Gap: https://atcoder.jp/contests/cf17-final/tasks/cf17_final_c
2. (ARC088 D / 500) Wide Flip: https://atcoder.jp/contests/arc088/tasks/arc088_B
쉬운듯 어려운
대회라면 증명 없이 감으로 풀 듯
[일기] 12/23 AtCoder
0xrgb(0xrgb)
2018-12-24 02:42
추천 0
댓글 6
다른 게시글
-
mrscherry 미쳤어 [9][일반] 익명(222.234) | 18.12.24추천 0
-
알고스팟 와일드카드 풀다가 머리 빠게지는줄 알았다. [3][일반] Nagne(sunjongyun) | 18.12.24추천 0
-
얼굴에 여드름 십창난 사람 있냐 [9][일반] 익명(180.70) | 18.12.23추천 0
-
앳코더 문제 확실히 재밌다 [1][일반] 즈우북(14.40) | 18.12.23추천 0
-
pypy는 최초 컴파일 실행시간도 들어가잖아 [2][일반] 익명(175.223) | 18.12.23추천 0
-
면접용 자료구조 레드블랙트리 한번짜보면 다 익혀짐 [1][일반] 익명(126.164) | 18.12.23추천 0
-
12/22 AtCoder [1][일기] 0xrgb(0xrgb) | 18.12.23추천 0
-
코드 길이에서 실력부족이 느껴지는듯 [4][일반] 익명(203.226) | 18.12.23추천 0
-
[ㅈ밥주의] 왜이런지 모르겟어여 ㅠ [9][질문] 해커랭크(122.43) | 18.12.22추천 1
-
오늘도 새로운 거 배우고 갑니다 [1][일반] 익명(223.62) | 18.12.22추천 0
1번은 결정문제로 풀고 2번은 파라메트릭 돌리면서 특정 묶음들끼리 같은 수로 이루어져 있는지 체크하면 될듯?
2번그냥 O(|S|)도되겠다
1은 문제 번역이 더 어려웠던걸로..
2번 풀어보려고 했는데, Input :010 이면 [1,1] 해서 110으로 만들고 [1,2] 해서 000으로 만들면 안되는건가요?
그러면 이용한 최소길이가 1인데 최소길이 2로도 할수있음
010 / 100 / 111