LeetCode Biweekly Contest 19 4問目 - Jump Game IV [1345]

Source

LeetCode Biweekly Contest 19
問題文

問題概要

省略

解法

省略

cLay（version 20200214-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int N, A[1d5];
int sz, n, m, a[6d5], b[6d5], c[6d5], d[2d5];
wgraph<int> g;

class Solution {
public:
  int minJumps(vector<int>& arr) {
    dummy_main();
    N = arr.size();
    rep(i,N) A[i] = arr[i];
    sz = coordcomp(N, A);
    n = N + sz;
    m = 0;
    rep(i,1,N) arrInsert(m,m,a,i,b,i-1,c,1);
    rep(i,1,N) arrInsert(m,m,a,i-1,b,i,c,1);
    rep(i,N){
      arrInsert(m,m,a,i,b,N+A[i],c,1);
      arrInsert(m,m,a,N+A[i],b,i,c,0);
    }

    g.setDirectEdge(n,m,a,b,c);
    g.getDist(0,d);
    return d[N-1];
  }
};

Current time: 2024年04月27日03時44分48秒
Last modified: 2020年02月16日03時24分28秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)