"Google Code Jam"の検索結果1 - 2 件 / 2件

• あとで読む

  Google Code Jam 2022 予選最終問題解説 - Qiita

  • 1 user
  • qiita.com/toast-uz
  • テクノロジー
  • 2022/04/03

  Google Code Jam（GCJ） 2022 予選参加約3万人中224位（Japan28位）になりましたので、記念に記事を書きました。 世界で394人しか解けなかった！ 最終問題（Twisty Little Passages）の解説をします。しかしながら、最後でパラメータを試行錯誤しているため、解法として合っているかどうかは謎です。 1. 問題概要 連結とは限らないが単独頂点は存在しないグラフ構造において、以下のクエリーをK=8000回まで行うことで、全体の辺数を推定する、インタラクティブ問題です。GCJではインタラクティブ問題の出題が多いようです。 クエリー T 数字: 指定した数字の頂点に瞬間移動（Teleport）する。頂点番号と隣接辺数が返る。 W: ランダムに選定された辺を経由して隣接頂点に移動（Walk）する。頂点番号と隣接辺数が返る。 E 数字: 最後のクエリーとして辺

  
• あとで読む

  Google Code Jam 2021 Qualification Round 参加録 - u++の備忘録

  • 1 user
  • upura.hatenablog.com
  • テクノロジー
  • 2021/04/17

  「Google Code Jam 2021」の Qualification Round に参加しました。「Code Jam」は、Googleが主催する世界的なコーディングコンテストで、Qualification Round は最初の予選です。今年は日本時間の3月26日22時〜28日午前4時にわたり開催され、出題5問から合計30点以上を獲得することで次のラウンドに進出できます。 競プロに挑戦するのは久々でしたが、今回無事に31点を獲得できました。本記事では、解法をまとめます。 Code Jam - Google’s Coding Competitions Reversort (7点) 1問目は、データ構造とアルゴリズムで頻出の「ソート」が題材でした。制約の数字も大きくないので、問題文の指示に従って愚直に実装すれば通ります。 T = int(input()) case_id = 0 for t

  • 転職
  • 開発
  • プログラミング
  • Google