분류 전체보기40 2025년 5월 첫째 주 PS 일지 4/28 월요일17667 Virus Experiment17685 Worst Reporter 315968 물병 잡기33283 휴가 계획23742 Player-based Team Distribution 5/3 토요일5813 이상적인 도시 시험도 끝났는데 PS를 정말 안했어요. 비상 2025. 5. 6. 2025년 4월 넷째 주 PS 일지 4/21 월요일20189 사탕 돌리기 4/22 화요일22024 Keys 4/23 수요일20690 Exchange Bottleneck 4/24 목요일12876 반평면 땅따먹기 2 4/25 금요일23134 Interval Shuffle PS접습니다~ 2025. 4. 28. 2025년 4월 셋째 주 PS 일지 4/14 월요일1836 트리의 가짓수 세기 4/15 화요일3408 Non-boring sequences17644 Magic Tree2586 소방차23127 Little LCS32939 블록 쌓기 4/16 수요일25014 열차의 이동 4/17 목요일2666 벽장문의 이동1007 백터 매칭22046 Mutating DNA33319 다리 보수 공사21761 초직사각형1126 같은 탑15555 Dango Maker1150 백업17670 난31028 순열의 개수17763 Fish 나코더를 했어요.4/18 금요일32071 양손에 V31971 Fire27236 신도시 개발24452 交易計画 (Trade Plan) 4/19 토요일22878 간단한 문제21878 Stones Distribution29204 KSA에서 숨.. 2025. 4. 21. 2025년 4월 둘째 주 PS 일지 4/7 월요일12012 Closing the Farm (Gold) 4/8 화요일14687 High Tide, Low Tide19830 Tourism26700 Sumy 4/9 수요일11854 Divide and conquer16372 Chemical table 4/10 목요일9539 Escape17635 다리 4/11 금요일33771 It's Mooin' Time 325302 외계 선인장 4/12 토요일2272 램프18963 Phone Call25063 Gastronomic Event31027 물고기 게임18636 Restoring a Permutation 4/13 일요일26396 Neboderi9537 잘생긴 GCD27841 Problem Setting16983 Coin Collecting25013 하나.. 2025. 4. 13. Broadcast Domination 공부하기 보호되어 있는 글 입니다. 2025. 4. 6. 2025년 4월 첫째 주 PS 일지 3/31 월요일33717 참새: 갓문제인듯. $b_i$: $i$번째까지 봤을 때 왼쪽 화살표의 개수$a_i \geq 1$이기 때문에 첫 참새는 무조건 오른쪽을 바라보고 따라서 전체에서 왼쪽을 바라보는 친구들의 수는 $a_1$입니다. 이것을 $K$라고 합시다. 만약 $i$번째 친구가 왼쪽을 바라보면 $b_i = i - a_i$, 오른쪽을 바라보면 $b_i = K - a_i$입니다.이때 $i$번째 참새가 바라보는 방향과 $i$번째 참새가 바라보는 방향 4가지 경우에 대해서 $a_i - a_{i-1}$의 값을 조사해보면 다음과 같습니다.왼쪽 왼쪽 : $a_i-a_{i-1}=0$왼쪽 오른쪽 : $a_i-a_{i-1}=K-(i-1)$오른쪽 왼쪽 : $a_i-a_{i-1}=i-1-K$오른쪽 오른쪽 : $a_i-a_.. 2025. 4. 6. 이전 1 2 3 4 ··· 7 다음
