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에 게시됨