구사과

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=249좀 많이 입풀이라... 가려 듣길 부탁한다 ㅠㅠ D : Travel검증되지 않은 풀이다. 제대로 읽었다면 s - t, u - v를 잇는 vertex-disjoint path를 찾는 문제로, maximum flow를 짰고 틀렸다. 데이터탓이라고 정신승리후 끝냄. E : Roommate 옛날에 AC했었다. 풀이는 대충... 이랬던거 같다.dp[i][j][t1][t2] -> 지성(0번)이 i번 task까지 "완벽히" 완료했으며, 영표(1번)가 j번 task까지 "완벽히" 완료했고, t1번째 사람이 i+1 / j+1번째 task를 t2 시간동안 돌렸다.점..

마지막 편집이 작년 4월이니 옛날에 만들어뒀던건데 이상하게도 공개한 기억이 없다. boj 포럼에서 요청이 들어와서 약간 손보고 공개.

오늘 3월 19일은 대회가 두개나 있었다.. CROC 2016새벽에 했던 대회. 출제진에 대한 걱정이 컸었다. 저번 Div1D의 심슨 어쩌구에 대한 강한 기억이 아직도 (...) 물론 난 그 때 B도 못풀었지만 말이다. (그리고 폭풍 -118) CC부터 풀었다. 부분 합 + 이진탐색을 쓰는 쉬운 문제. 6분 AC. http://codeforces.com/contest/645/submission/16785733 B그리디. 일반식을 쓸까 하다가 BIT 짜는게 더 빠를거 같아서 그렇게 했다.9분 AC. http://codeforces.com/contest/645/submission/16786132 A당황스러웠던 문제. 쉬운 방법이 있을법도 하다 싶었지만, 그냥 백트래킹을 짰다.14분 AC. http://cod..