ユークリッドの互除法 と 再帰 (最大公約数)
今回は paiza の「最大公約数」の問題に挑戦！ ユークリッドの互除法と再帰のテクニックを使った！ 問題概要 整数 A , B が与えられる。 A と B の最大公約数を求めて出力 条件：1 ...
1
0
Comment0
377 search resultsShowing 1~20 results
Stocked
You need to log-in
有向グラフの隣接行列と隣接リスト
今回は paiza の「有向グラフの隣接行列と隣接リスト」の問題に挑戦！ 問題概要 グラフの種類 有向グラフ ノード（頂点）と向きのあるエッジ（辺）の集合 辺には向きがある（a → b） b ...
0
0
Comment0
一方通行（グラフ上の移動）
今回は paiza の「一方通行（グラフ上の移動）」の問題に挑戦！ 問題概要 グラフについて 頂点数は N 辺は N−1 本 各辺は 無向（向きなし） 多重辺・自己ループは存在しない グラフ全体...
0
0
Comment0
じゃんけんの手の出し方
今回は paiza の「じゃんけんの手の出し方」の問題に挑戦！ 問題概要 あなたは N 回 じゃんけんをする 相手が出す手（G / C / P）は すべて事前に分かっている ただし制約として： ...
1
0
Comment0
日別訪問者数の最大平均区間(large) スライドウィンドウ
今回は paiza の「日別訪問者数の最大平均区間(large)」の問題に挑戦！ 問題概要 あなたは あるウェブサイトの管理者 過去に 連続した k 日間、キャンペーンを行った しかし、そのキャ...
0
0
Comment0
💡繰り返し二乗法 (べき乗の計算)
今回は paiza の「べき乗の計算」の問題に挑戦！ 2進数を使ったアルゴリズムを学んだ！ 問題概要 整数 N が与えられる 2 の N 乗を 1000003 で割った余り を求める。 入力例：...
0
0
Comment0
区間和の計算
今回は paiza の「区間和の計算」の問題に挑戦！ 問題概要 長さ N の数列 A が与えられる 続いて n 個のクエリ が与えられる 各クエリでは 整数 l, u が与えられ A[l] か...
1
0
Comment0
隣接リスト
今回は paiza の「隣接リスト」の問題に挑戦！ 問題概要 無向グラフが与えられる （辺には向きがなく、自己ループ・多重辺はない） 頂点数 N、辺数 M、各辺 (a_i, b_i) が入力さ...
0
0
Comment0
規則的な数列の和
今回は paiza の「規則的な数列の和」の問題に挑戦！ 問題概要 無限に続く数列A A = [1, 0, -1, 1, 0, -1, ...] 整数 N, K が与えられ、 数列A の N 要...
0
0
Comment0
「落ちものシミュレーション」を解くために : part2 ※番兵値
今回は paiza の「「落ちものシミュレーション」を解くために : part2」の問題に挑戦！ 問題概要 縦 H、横 W のフィールドがある フィールドの 上から 1×1 のブロックが N 個...
1
0
Comment0
「ある数でつくられた数列」を解くために：part3 (Set)
今回は paiza の「「ある数でつくられた数列」を解くために：part3」の問題に挑戦！ # 問題概要 3つの整数 A_1, A_2, A_3 が与えられる 次に整数 N が与えられ、その後 ...
0
0
Comment0
「K ボナッチ数列」を解くために:part1 フィボナッチ数列
今回は paiza の「「K ボナッチ数列」を解くために:part1」の問題に挑戦！ 問題概要 このステップでは、一般的なフィボナッチ数列を扱う フィボナッチ数列は次の規則で定義される数列である...
0
0
Comment1
ある数でつくられた数列
今回は paiza の「ある数でつくられた数列」の問題に挑戦！ 問題概要 3つの 素数 P1, P2, P3 が与えられる 1 を出発点として、それらの素数を 何回でも（0回でも）掛けて 作れる...
0
1
Comment1
「ひとりすごろく」を解くために : part1
今回は paiza の「「ひとりすごろく」を解くために : part1」の問題に挑戦！ 問題概要 6 面ある特殊なサイコロが 1 つある 各面には 位置ID と 数字（1〜6） が対応している...
0
0
Comment0
数列並べ
今回は paiza の「数列並べ」の問題に挑戦！ 問題概要 整数からなる 数列 A が与えられる Q 個のクエリが順番に与えられる 各クエリは i j という形 A_i と A_j の値を入れ...
0
0
Comment0
ハッシュテーブルを使おう
今回は paiza の「ハッシュテーブルを使おう」の問題に挑戦！ 問題概要 やること チェイン法でハッシュテーブルを実装し、 データの 挿入 データの 検索 最後にテーブルの中身を出力 を行う。...
1
0
Comment0
キュー実装編 step 1
今回は paiza の「キュー実装編 step 1」の問題に挑戦！ 問題概要 テーマ キュー（FIFO） を実装する問題 FIFO = First In, First Out（先入れ先出し）...
0
0
Comment0
2 つのキュー
今回は paiza の「2 つのキュー」の問題に挑戦！ 問題概要 テーマ 2つのキューを同時に管理する クエリに応じてそれぞれ操作 やること キューを2つ用意する Q個のクエリを順に処理 ...
0
0
Comment0
文字列のハッシュ
今回は paiza の「文字列のハッシュ」の問題に挑戦！ 問題概要 目的：文字列を入力として扱うハッシュ関数を実装する 入力： 1行目：文字列の個数 n 2行目以降：x_1, x_2, ...,...
0
0
Comment0
最大の区間和 キュー
今回は paiza の「最大の区間和 キュー」の問題に挑戦！ 問題概要 テーマ 数列の 連続 X 個の区間 その 和の最大値 を求める さらにその区間の 左端の値 も出力 やること 数列 ...
0
0
Comment0
377 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles