전체 글 (35) 썸네일형 리스트형 Codeforces Round #603 (Div 2) 풀이 이번 코포는 진짜 포텐이 제대로 터졌다. 한 번도 풀어보기는커녕 건드려본 적도 없는 E번을 풀어냈다!!!! 그 결과 135점 떡상. 이제는 퍼플이 민트보다 가깝다!!! 그럼 풀이 시작해보겠다. A. Sweet Problem https://codeforces.com/contest/1263/problem/A Problem - A - Codeforces codeforces.com 일단 가능한 횟수가 (r+g+b)/2 이하인 것은 자명하다. 또한 어떤 두 색의 합보다도 가능한 횟수가 작거나 같을 것이다. 그러므로 답은 min((r+g+b)/2,r+g,g+b,b+r)이다. B. PIN Codes https://codeforces.com/contest/1263/problem/B Problem - B - Codefo.. 오늘의 문제 : 수열과 쿼리 13 https://www.acmicpc.net/problem/13925 난이도가 점점 막장이 되어가고 있는 것으로 유명한 수쿼 시리즈에 속해있는 문제이다.(요즘 나오는 수쿼들은 solved.ac 기준 난이도가 죄다 다이아2~루비 수준...) 하지만 이 문제처럼 숫자가 10대인 문제들은 아직 난이도가 막장이 되기 전의 문제들이 많다. 물론 나는 그것도 거의 못 풀지만...ㅠ 그 중에 수열과 쿼리 13은 세그먼트 트리 레이지 프로퍼게이션을 이용하는 문제다. 내가 고급 알고리즘 중에서는 그나마 제일 좋아하는 게 레이지 프로퍼게이션이다. 컨벡스 헐, KMP 이딴것보다는 훨씬 낫다. 레이지 프로퍼게이션을 이용하는 것만 알면 일단 반은 푼 거였다. 그리고 나머지 반은 오늘 아침 학교에 가서 골똘히 생각해보았다. 일단 .. Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) 후기 이번 코포에는 사정상 참여하지 못했었다. 그래서 그냥 실력 확인이라도 해볼겸 버츄얼을 돌리고 있었는데 뾰록이 터져서 생각보다 제법 잘 됐다! 그래서 그 감각을 잊지 않으려고 풀이를 써보려고 한다. A. Math Problem (가장 좌표가 큰 시작점)-(가장 좌표가 작은 끝점)이 정답이다. 대부분의 경우 모든 선분에 걸쳐있기 위한 최소한의 길이가 그만큼이라는 것은 직관적으로 알 수 있다. 하지만 그 값이 0보다 작게 나오는 경우도 있다. 그런데 그때는 모든 선분들이 공통으로 지나는 점이 하나 이상 존재하게 된다. 그러니 0을 출력하면 된다. 정답은 max(0,maxstart-minend). 로직이 너무 간단하므로 코드는 첨부 안 할 거다. B. Box 숫자를 하나하나 받으면서 처리하는 온라인 방식을 사용.. 이전 1 2 3 4 5 다음
