본문 바로가기

728x90

전체 글

(24)
백준 15776 New Home (APIO 2018 A번) 문제 설명(링크) https://www.acmicpc.net/problem/15766 15766번: New Home Wu-Fu Street is an incredibly straight street that can be described as a one-dimensional number line, and each building’s location on the street can be represented with just one number. Xiao-Ming the Time Traveler knows that there are n stores of k store www.acmicpc.net 문제 요약 1차원 직선에 여러 가게가 있고 종류는 1부터 $K$이다. 각 가게는 $[a_i, b_i]$시간동안 ..
백준 18847. Stray Cat (JOISC 2019/2020 Day 3 3번) 문제 설명(링크): https://www.acmicpc.net/problem/18847 18847번: Stray Cat The sample grader is the file grader.cpp. In order to test your program, put grader.cpp, Anthony.cpp, Catherine.cpp, Anthony.h, Catherine.h in the same directory, and run the following command to compile your programs. g++ -std=gnu++14 -O2 -o grader grader www.acmicpc.net 문제 요약 투스텝 문제인데, 첫 번째 실행에는 그래프가 주어져서 그래프 간선에 $A$ 미만의 음이아닌 정..
백준 15261 Donut Drone (CERC 2017 D) 문제 설명(링크): https://www.acmicpc.net/problem/15261 15261번: Donut Drone The first line contains two integers r and c (3 ≤ r, c ≤ 2 000) — the number of rows and the number of columns of the toroidal grid. The i-th of the following r lines contains a sequence of c integers ei,1, ei,2, . . . , ei,c (1 ≤ ei,j ≤ 109) — www.acmicpc.net 문제 요약 도넛처럼 생긴 격자판에서 각각의 높이가 있는데, 한 칸에서 시작할 때 다음으로 갈 칸은 왼쪽 위, 왼쪽, 왼쪽 ..

728x90