전체 글 (32) 썸네일형 리스트형 2024년 6월 PS 일지 요약BOJ시험기간 등 위기가 많았지만, 매일 다이아 한 문제 이상 풀기에 성공했다. 스트릭이 매일 오전 6시에 초기화되는데, 오전 5시 30분이 넘어 겨우 맞은 날이 6월에만 적어도 3번은 되는 것 같다.개인적으로 재미있었던 문제는 다음과 같다.좋은 수열(31442)Bit Shift Registers (22048)Led-led Paths (16659)Gross LCS (24691)Library 3 (32002)코드포스7월을 하루 앞두고 코포 레이팅도 IGM을 회복하는데 성공했다. 이제 크게 망하지 않으면 2500~2700의 퍼포먼스가 안정적으로 나오는 것 같은데, 다이아스트릭의 영향이 있는 것 같다. 이대로만 간다면 연말에는 2700을 찍을 수 있지 않을까? 18913. Graph Coloringhttp.. 2024년 5월 PS 일지 지금까지는 임의의 주기로 ps 일지를 작성했지만, 아마 이제부터는 꾸준히 ps일지가 올라올 예정이다. 언제까지 가능할지는 모르겠지만, 5월 셋째주부터 다이아 문제로만 스트릭을 잇는 것을 시도해 보고 있다. 푼 문제 중 풀이가 기억이 나는 문제만 작성했다. 15773. Touch The Skyhttps://www.acmicpc.net/problem/15773더보기고도 제약 조건을 다음과 같이 바꿀 수 있다.풍선을 사용했을 때 고도가 $L_i+D_i$ 이하이면 풍선을 사용할 수 있다.그런데 이 문제는 deadline이 있는 스케줄링 문제와 동치이다. 따라서 deadline 오름차순으로 보면서 해당 풍선을 사용하고, 만약 사용으로 인해 해당 풍선이 deadline을 침범한다면 사용한 풍선 리스트에서 가장 $D.. 2024년 1월 PS 일지 수학이 더 많다. 문제 뒤의 (O)는 풀이 없이 풀었다는 뜻이고, (X)는 풀지 못하고 풀이만 확인했다는 뜻이다. ps문제의 경우 (△)는 풀이를 까고 업솔빙했다는 뜻이다. 1. IMO Shortlists 수올 공부를 안 한지 3년은 된 것 같은데, 정말 오랜만에 다시 시작했다. 대수, 기하, 정수는 기초만 알아서 손도 못 대겠고, 그나마 조합 분야가 풀리는 것 같다. (이마저도 어려운건 못 풀겠다) 1.1. 2001 IMO Shortlist C3 (O) Define a $k$-clique to be a set of $k$ people such that every pair of them are acquainted with each other. At a certain party, every pair of .. 이전 1 2 3 4 5 6 ··· 11 다음
