atcoder.jp 問題 連結なN頂点の無向グラフが与えられるよ 頂点には数字が書かれてるよ 1からNまでの単純パス(同じ頂点を複数回通らない)のうち、一番スコアの高いパスのスコアを教えてね パスの頂点に書かれた数字が広義単調増加になってる場合、数字の種類…

atcoder.jp 問題 $N \times N$のグリッド上に、$N2-1$までの長さの紐と、高橋くんを設置してね 高橋くんは真ん中に設置してね 成約 $ 3 \leq N \leq 45 $ $ N $は奇数 思考 構築問題だ 高橋くん真ん中なので、ぐるぐる～っと螺旋書いたら良さそう 本番中はル…

atcoder.jp 問題 座標平面上で蛇のおもちゃを動かすから、どのパーツがどこにあるか教えてね 成約 $ 2 \leq N \leq 10^6 $ $ 1 \leq Q \leq 2 \times 10^5 $ 思考 クエリ毎に、愚直にシミュレーション dequeは添字アクセス遅いから、配列で誤魔化そうね 配列…