一方通行(グラフ上の移動) Java編
題意が上手くくみ取れずいったん放置。しかる後お手本を参考に。 お手本では「幅優先探索の一種」ということでC++のQueueを使っていたが、どう見ても可変長な二重配列。 Javaで再現するに...
13 search resultsShowing 1~13 results
You need to log-in
題意が上手くくみ取れずいったん放置。しかる後お手本を参考に。 お手本では「幅優先探索の一種」ということでC++のQueueを使っていたが、どう見ても可変長な二重配列。 Javaで再現するに...
問題 重みあり有効グラフの隣接行列と隣接リスト。 可変長配列がちょっとややこしいJavaで厄介なのは隣接リスト。 でも「もう配列は現場で使わないかな。Listが基本だと思う」とTwitterでフ...
隣接リストをJavaで実装しようとすると、案外手間だった。 訂正すると滅茶苦茶手間だった。Javaは可変長配列の扱いが難しい……。 まともな資料もないし……もしかしてJavaで組むこと自体...
愚直にでも解けないことはないが計算量が増えるのは愚策、みたいな問題なので「そうそうこれこれそれっぽい」とnoob丸出しなことを言う。 まず愚直版 Main.java import java.ut...
ぬるりと解けてしまった。 斜めでドはまりしたが、一度お手本を理解してしまえば、新しく要求される機能を実装していくだけで特に苦労なし。 メソッドを分けると「あ、なんかそれっぽいことやってる」気分に...
ようやくハマりから抜け出せた。 「お手本を写してもなんかうまくいかない……」 「質問を投げてみたけどmaxとminはC++と一緒……? うーん……?」 という感じで迷っていたのだが、 なんてこと...
https://paiza.jp/works/mondai/a_rank_level_up_problems/a_rank_pincerattack_step4 変なところで詰まった。 「置いた...
最初は力業でこんなことをやった。 Main.java import java.util.Scanner; public class Main { public static void main...
きちんとメモ取っていこうという構え。 こういうところで「まあ正解したからいいや」と理解をおざなりにすると後の問題で詰まるのだ。 まずは自己流。 Main.java import java.uti...
満を持してのボス戦。 最初はキューを二本化するプランを考えてみたが、一本のキューで交互に入れる方針に変換。 クラスXYにAかBかを持たせて、「値が変わったら手番終了と判断して引数を1増やす...
** 解決しました。** Main.java import java.util.*; import java.util.Queue; import java.util.ArrayDeque; p...
昨日の続き、一週間詰まっている本題である。なお本来のAランク相当問題はこの次。 書き出して手間を省いたので、詰まっていた部分はぬるっとクリア出来た(入力例2)。 ** ただし最後の判定で上手...
paiza Aランクレベルアップメニュー https://paiza.jp/works/mondai/a_rank_level_up_problems/problem_index?languag...
13 search resultsShowing 1~13 results
Qiita is a knowledge sharing service for engineers.