keyword 最短経路 BFS BruteForce C++ 概要 地図とゴミの位置とロボットの初期位置が与えられる。ロボットがゴミを拾うのに最短で歩く距離を求める問題。ゴミの位置は10以下。地図は20*20以下。 前処理として各ゴミと初期位置間の距離をBFSとかで計算してお…

keyword MST Kruskal Union-Find C++ 概要 問題文は読んでないけど図だけ見てMSTだと決め打ち。連結性だけ確認して実装にかかる。改行コードの処理とかで手間取ったけどMST自体は最近よく書くのですんなり書けた。

keyword 探索 DFS C++ 概要 w*h(w,h

keyword ソート 標準入力 区切り文字 C++ 概要 文字列と数の混合の配列が与えられる。文字列と数の位置関係はそのままに文字列と数をそれぞれソートする問題。数値が出現した番号を覚えておけばソートするだけ。入力が,で区切られるので区切り文字を使うとち…

keyword 連想配列 C++ 概要 選挙の候補者と政党のリスト、投票結果が与えられる。当選した人の所属する政党を出力する問題。 連想配列が使えれば(使えなくても)実装するだけ。それでも中々スマートに書くのは難しい。

keyword 多倍長整数 n進数 Java 概要 p進数の数a,mが与えられたとき、a%mをp進数で表記せよ。 aは大きいので、多倍長必須。こんなときのために練習していたJavaなので当然のように使います。Java使うと一瞬で実装できます。