전체 글 (124) 썸네일형 리스트형 templates for cp cp를 할 때 있는 그대로의 쌩코드*를 갖다 박는 사람은 없다 나도 처음 시작 할 때는 매크로같은거 하나도 안쓰고 했는데, 결국 자료형 크기나 여러 제약때문에 이것 저것 갖다 쓰게되고, 이렇게 코드가 길어지다 보면 매크로나 온갖 잡기술을 쓸 수 밖에 없다. 솔직히 풀만한 문제인데 이런 잡기술 몰라서 레이팅 낮아지면 억한 심정 생겨서 금방금방 배우게 된다.(내가 그랬다😂) 그러니 이 글은 그냥 참고만하고, 실제 대회에 참가해서 배우는 것을 강추한다. *적당히 i/o관련 코드만 쓰는 분들도 있습니다. 수정 예정 9/1 수정본 앞으로 이 글은 항상 술마시고 수정할 예정이다 항상 술먹고 문제를 풀었는데, 술만 마시면 멀쩡한곳을 최적화 한답시고 때려부수고 있기를 매번 반복중이라 그만 하기로 했다 아무튼 본격적으로.. atcoder abc 177 a,b번은 빠르게 풀어냈는데 c번에서 망해버린 라운드 난 c번을 기하적으로 생각 못했고, 다만 수리적으로 전체의 제곱에서 a^2+b^2+...요걸 빼주고 /2를 해주면 된다는 사실을 알아냈다 하지만 이 로직을 그대로 구현하면 오버플로우가 발생한다 실제로 앳코더 오피셜에서 선생님이 이렇게 풀면 long long 형에서는 오버플로우라고 설명하고 있다 오피셜에서는 기하적으로 좀 더 생각해서, 합이 계단처럼 증가하는 모습을 확인할 수 있고, 그 형태를 구현해 냈다 참고로 저스티스후이님은 오버플로우 없이 1번 로직으로 구현하셨다. 대단하다..... dp로 구현한 애도 있다 다들 구현력이 어마어마하다. Edu CodeForces R96 D2 Review 기왕 문제 푸는거 어차피 목표가 3솔이니까 C부터 풀자! 라는 생각으로 했다 망한 라운드다... 서밋한거 다 WA떠서 0솔 마무리 레이팅 망했다 아무튼 리뷰 시작 Proc A. 단순한 구현문제였는데 윌리엄은 진짜 배열을 construct했다. 아직도 그게 뭔지 잘 모르겠다. 아무튼 쉽게 AC받은 문제라 그냥 스킵했다. Proc B. 대회중에는 보지도 못한 문제이다. 난이도는 C번보다 어렵다는 여론이다. SecondThread에 의하면 이 문제는 일명 Knapsack algorithm이라고 한다. 칼이랑 도끼중에 싼걸 먼저 다 털고 나머지를 털면 된다.(그리디) Proc. C 이거 진짜 대회때는 못 풀고, 아침에 금방 풀어서 너무 억울했다. 솔루션 배열을 전부 1로 채우고, 타겟배열의 값이 0인곳만 찾아서.. 이전 1 ··· 37 38 39 40 41 42 다음
