PostAddsense


태그 : 950p 요약보기전체보기목록닫기

1

Flags

Problem주어진 색으로 칠해진 세로줄을 가진 깃발을 설계해야 한다. 같은 색을 가진 줄들은 서로 인접할 수 없으며, 인접하면 안되는 색의 번호가 오름차순 forbidden 배열로 주어진다. 줄을 가장 적게 사용해 깃발을 만드는 방법을 구하라.ConstraintsnumFlags는 long형 크기를 가지며 1이상 10^17이하이다.forbidden은 2...

GoldenChain

Problem다양한 길이의 금사슬을 연결해 목걸이를 만들어야 한다. 연결시키려면, 한 사슬의 끝쪽 고리의 일부를 절단하고 이를 다른 사슬의 끝 고리에 연결하면 된다. 고리를 절단하는 횟수를 최소화해서 목걸이를 만들어라.Constraintssections의 길이는 1이상 50이하다.sections의 요소는 1부터 2,147,483,647이하다.s...

Rooms

Codepublic class Rooms{    public int[] finalRooms(String[] rooms, String doors, int start) {        int n = rooms.length;  &nbs...

SkewTree

Codepublic class SkewTree{    int[] probs;    int[][] best;    int getAccess(int i1, int i2) {        int total=0;        for (i...
1