Story

http://koitp.org/problem/ICPC_2016DAJI_RAILWAY/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수1.0 초512 MB58875 (13%)65문제집과 사무실을 통근하는 nn명의 사람들이 있다. 각 사람의 집과 사무실은 수평선 상에 있는 서로 다른 점에 위치하고 있다. 임의의 두 사람 A,BA,B에 대하여, AA의 집 혹은 사무실의 위치가 BB의 집 혹은 사무실의 위치와 같을 수 있다. 통근을 하는 사람들의 편의를 위하여 일직선 상의 어떤 두 점을 잇는 철로를 건설하여, 기차를 운행하려고 한다. 제한된 예산 때문에, 철로의 길이는 dd로 정해져 있다. 집과 사무실의 위치 모두 철로 선분에 포함되는 사람들의 수가 최대가 되도록, 철로 선분을 정하고자 한다...

https://www.acmicpc.net/problem/9521 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Baekjoon9521 { //public class Main { static long MOD = 1000000007; static long[] dp; public static void main(String[] args) throws IOException { InputStrea..

https://www.acmicpc.net/problem/2256 - 풀이가 어디가 틀린지 모르겠음... import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.Arrays; import java.util.StringTokenizer; //https://www.acmicpc.net/problem/2256 //public class Baekjoon2256 { class Main { public static void main(String[] args) throws IOException { //InputStreamReader fr = new InputStreamReader(Syste..

http://www.koitp.org/problem/KTHSHORTEST/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수3.0 초512 MB663109 (16%)77문제N개의 정점과 M개의 간선으로 이루어진 양방향 그래프가 주어진다. 1번 정점에서 N번 정점까지의 K번째 최단경로를 구하여라. 같은 거리로 N번 정점에 도달해도 중간에 이동하는 방법이 다르면 서로 다른 경로로 간주하며 같은 간선을 여러 번 이용할 수도 있다. 만약 1번 정점에서 N번 정점까지의 경로가 존재하지 않으면 -1을 출력한다.입력첫 번째 줄에 정점의 개수 N과 간선의 개수 M, 그리고 K가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 500,000, 1 ≤ K ≤ 10)두 번째 줄부터 M개의 줄에 걸쳐..

http://www.koitp.org/problem/SDS_PRO_10_4/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수2.0 초512 MB710202 (28%)149문제S 왕국의 새로운 정부는 모든 도시를 잇는 고속도로를 건설하려 한다. 그러나 비싼 비용의 문제에 부딪혀, 정부는 최소 비용으로 모든 도시 간을 이동할 수 있게 하고 싶어한다. 또한 하나의 제약이 더 있는데, 언덕 등을 깎지 않는 친환경 건설을 위해 어떤 도시끼리는 직접 도로를 이을 수 없다.도로 후보의 목록이 주어질 때, 정부를 도와 모든 도시 간을 잇는 고속도로를 건설하는 최소 비용을 알아내자.입력첫 번째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 50,000)두 번째 줄에 도로 후보의 수 M이 주어진다. (..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.