USACO 2022년 12월 실버 대회 - Bronze Division 풀이
1. Cow College - 최대 수익 구하기
Farmer John이 소들을 위한 대학을 세우려고 한다. N마리의 소(1 ≤ N ≤ 10^5)가 있으며, 각 소는 최대 c_i(1 ≤ c_i ≤ 10^6)만큼의 학비를 낼 의향이 있다. 등록금을 책정했을 때, 소가 지불할 수 있는 최대 금액보다 높으면 해당 소는入学하지 않는다. FJ는 최대 수익을 얻고자 하며, 그때의 등록금을 구해야 한다. 여러 답이 있다면 가 ...
7월 31일 14:39에 게시됨
USACO 2009년 10월: 헛간 메아리 문제 풀이
문제 분석
두 개의 문자열이 주어질 때, 한 문자열의 접두사(prefix)이고 동시에 다른 문자열의 접미사(suffix)인 가장 긴 부분 문자열의 길이를 구해야 합니다. 두 방향 모두 검사해야 합니다: 첫 번째 문자열의 접두사 & 두 번째 문자열의 접미사, 그리고 첫 번째 문자열의 접미사 & 두 번째 문자열의 접두사.
핵심 아이디어
길이 k에 대해 검사할 때:
문자열 ...
7월 24일 10:29에 게시됨
USACO 2023년 2월 대회 브론즈 문제 해설
USACO 2023 February Contest, Bronze
1. 배고픈 소 (Hungry Cow)
매일 저녁에 소 베시(베시)는 창고에 건초가 있으면 한 개의 건초를 먹는다. 농부 존은 베시가 배고픈思いをしない 있도록 특정 날짜에 건초를 배달한다. 구체적으로, 날짜 di에 bi개의 건초가 아침에 배달된다. 첫 번째 T일까지 베시가 먹을 건초의 총 개수를 계산하는 문제이다.
문제 분석
각 날짜에 ...
6월 24일 18:56에 게시됨
USACO 2022년 11월 대회 문제 풀이: 외톨이 사진과 단어 맞추기
문제 1: 외톨이 사진(Lonely Photo)
농장주 존이 N마리의 소를 새로 샀다. 각 소는 게른지(Guernsey) 또는 홀스틴(Holstein) 품종이다. 소들이 한 줄로 서 있을 때, 길이가 3 이상인 모든 연속 구간에 대해 사진을 찍는다. 단, 구간 내에 특정 품종이 정확히 한 마리만 존재하는 "외톨이 사진"은 폐기처분한다. 폐기되는 사진의 총 개수를 구하라.
입력
첫 줄: N (소의 ...
6월 16일 01:00에 게시됨
USACO 2023 1월 콘테스트, 브론즈
USACO 2023 1월 콘테스트의 브론즈 문제를 다룹니다.
문제 1: 지도자들
농부 존은 N 마리의 소들을 가지고 있으며(2≤N≤10^5), 각각의 소는 Guernsey 또는 Holstein 중 하나로 구분됩니다. 소들은 1번부터 N번까지 줄을 서 있습니다.
하루 동안 각 소는 자신부터 Ei 번째 소까지의 범위를 포함하는 리스트를 작성합니다(i≤Ei≤N).
존은 최근에 각 품종마다 단 한 명의 리더가 ...
5월 24일 05:33에 게시됨