리유나의 항해일지

https://www.acmicpc.net/problem/16993 16993번: 연속합과 쿼리 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j : Ai, Ai+1, ..., Aj에서 가장 큰 연속합을 출력한다. (1 ≤ i ≤ j ≤ N) 수열의 인덱스는 1부터 시작한다. 연속합은 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합이며, 수는 한 개 이상 선택해야 한다. www.acmicpc.net KOI 중등부 역대급 난이도로 유명한 웰노운....(동어반복인가??)이면서 다이아급 문제인 금광을 풀고 싶어서, 그앞의 연습문제 쯤 될법한 연속합과 쿼리를 풀러 갔습니다. 전반적으로 금광의 하위호환이다 싶었는데, 그래도 이게 ..

ICPC 예선 문제 업솔브를 하려고 보니, 분명 풀었을 터인 Parcel이 재채점으로 인해서 틀렸습니다로 바뀌어 있는 처참한 상황을 보게 되었다.(이 문제에 얽힌 이야기는 이전 포스트 Parcel 1과 2를 참조) 어디서 틀렸나 열심히 찾아봤는데....생각보다 엉뚱한 곳이었다. 코드를 봤을 때 A+A+B+B꼴을 체크할 때, sums는 "합들을 모은 리스트"가 아니고 "합이 존재할 때, 그 n번째 칸에 그 합을 가지는 쌍이 몇개 있는지를 알려주는 리스트"였기 때문에 for문을 작성할 때 실수가 있었고, 그럼에도 불구하고 이전 코드가 맞았습니다가 떴었던 것이다. 이 부분을 수정해주고, 그외에 기타등등 소소한 수정을 해주고 다시 맞았습니다를 받을 수 있었다. 로직이 안 틀려서 다행이었다. w,n=map(int..

막판에 페이스 떨어져서 못할까 걱정했는데, 대회 두번 참여하고 이것저것 꿀문제 헌팅 하면서 겨우 2020년이 오기 전에 1000문제 찍었네요 이제 문제도 1000개 풀었으니까 숫자보다는 어려운 문제들 찾아서 풀어보는 쪽으로 해봐야 할 것 같아요 수고 많았어 나 자신아....

크리스마스인데 A형 독감에 걸려서 골골대고 있습니다. 그 와중에 PS는 하고 있는 게 참 웃겨요... 아무튼간에 오늘은 950솔브를 달성했습니다. 시험 끝나고 이것저것 바빠서 페이스를 많이 잃었는데, 덕분에 올해 안에 1000솔브 하려면 조금 열심히 달려야 할 것 같습니다. 오늘은 FFT를 공부했습니다. 그리고 활용 문제를 몇개 풀어서 950 솔브를 달성했습니다. FFT하면서 든 생각인데...진짜 파이썬은 ps 할만한 언어가 아닌 거 같아요... 파이썬으로 내면 거의 다 TLE고 Pypy로 내도 겨우겨우 커트 맞춰서 돌아가는데 이게 언어냐.......

900솔브를 달성했습니다! 시험기간 버프가 크게 작용한 것 같네요 ㅋㅋ... 구체적으로는 역시 꿀문제 헌팅이랑... 플로우 컵 문제 쭉 돌았는데(뭐 이런 구데기가 다 있나 전부 KMO 기하잖아)그래도 900번째 문제는 조금 의미있게 하고 싶어서 다이아 문제로 했습니다. 900솔브는 다이아 5 문제로 했는데 간단한 아이디어는 (3+sqrt(5))^n+(3-sqrt(5))^n이 항상 정수임을 수학적 귀납법으로 증명할 수 있습니다. 이 트릭을 알고 있으면 난이도가 순식간에 거의 실버급으로 떨어지는 문제라고 생각합니다... 저거 풀고 같은 문제 하나 있길래 또 풀고 왔습니다. https://www.acmicpc.net/problem/12925 12925번: Numbers 각 Test case에 대해, “Case..