【メモ】基本情報技術者試験
クロック 外部クロック コンピュータ全体の同期を図るために生成される、一定周波数の安定したパルス 内部クロック 個々のコンポーネントでの処理のための、コンポーネントごとに固有の周波数を持つパルス...
1
0
Comment0
28 search resultsShowing 1~20 results
Stocked
You need to log-in
【AtCoder】使えそうな関数
【随時追加予定】 10進数をn進数に変換する関数 // 10進数をn進数(文字列)に変換する関数 string to_n_system(int sys, int x) { string res ...
1
0
Comment0
【AtCoder】計算量の見積り
例題1 ABC227C - ABC conjecture #include <bits/stdc++.h> using namespace std; using ll = long ...
0
0
Comment0
【AtCoder】比較関数を使ったソート（sort）
ポイント sort関数の第三引数で比較関数を設定できる。 #include <bits/stdc++.h> using namespace std; using vs = vecto...
0
0
Comment1
【AtCoder】順列の全探索
ポイント next_permutation/prev_permutationを使う do-while文を使う 事前に配列をソートしておく vector<int> arr = { 3,...
0
0
Comment0
【AtCoder】幅優先探索（BFS）
シンプルBFS 例題：ABC007C - 幅優先探索 #include <bits/stdc++.h> using namespace std; using vi = vector&...
0
0
Comment0
【AtCoder】上下左右のマス移動
反復処理で各方向に移動させる場合 const vi dx = { -1, 0, 1, 0 }; const vi dy = { 0, 1, 0, -1 }; int x, y; cin >...
0
0
Comment0
【メモ】インフラについて
インフラとは サーバーやネットワークなど、アプリケーションやシステムを運用する際の基盤のこと。 インフラ設計 稼働率、障害発生頻度、障害復旧時間などを考慮して、インフラ環境を設計すること。 サー...
1
0
Comment0
【AtCoder】islower関数, isupper関数の注意点
islower(), isupper() の戻り値はint型である（bool型ではないので注意） int main() { cout << isupper('A') <<...
0
0
Comment0
【AtCoder】おすすめのマクロ
ポイント 頻度やコード長などを考えて簡略化したい部分をマクロ化する マクロが増え過ぎても混乱するので、ある程度は絞った方が使いやすい 個人的には、long longは型名の途中に空白が入っている...
2
1
Comment0
【AtCoder】尺取り法
ポイント 2つの変数を用意して、一方の変数を追いかけるようにもう一方の変数を動かしていく 単調性を利用するので、配列要素の順番を動かしていく場合には配列を予めソートしておく 例題 ABC212C...
0
0
Comment0
【AtCoder】スタック（stack）の活用
ポイント vectorで、push_backやpop_backを使って実装できる 配列の要素番号が、スタックでいう所の層番号に対応している 例題 ABC307D - Mismatched Par...
0
0
Comment0
【AtCoder】setやmapを使う際の注意点
ポイント lower_boundについて、vectorに対してはstd::lower_boundを使い、set/mapに対してはstd::set::lower_bound/std:: map::...
0
0
Comment0
【質問】典型90問043 - Maze Challenge with Lack of Sleep（★4）
質問があります。 以下のコードを提出した所TLEが4つ出たのですが、原因が分かりません。 どなたか分かる方がいれば、ご教授いただけると幸いです。 典型90問043 - Maze Challeng...
0
0
Comment0
【AtCoder】正規表現の使い方
ポイント 文字のパターン：[]内に取り得るパターンの文字を入れる。[ab] は 'a' または 'b' というパターンを表している 文字列のパターン：()内に取り得るパターンの文字列を入れて |...
0
0
Comment0
【AtCoder】配列要素をスライドさせる方法
例題 044 - Shift and Swapping（★3） 方法１：先頭の要素番号を記録する #include <bits/stdc++.h> using namespace s...
0
0
Comment0
【AtCoder】素数判定法
素数判定 方法1：素数判定をする関数の作成 #include <bits/stdc++.h> using namespace std; using ll = long long; /...
0
0
Comment1
【メモ】AtCoderで使えそうなSTL
gcd, lcm：最大公約数、最小公倍数を返す関数（コメント参照） count：配列内の指定した区間内に含まれる、指定した要素の個数を返す関数 find：配列内の指定した区間内で、指定した要素を...
0
0
Comment2
【AtCoder】反復処理の周期を求める方法
例題：典型90問058 - Original Calculator（★4） タイムスタンプ用の配列を用意する #include <bits/stdc++.h> using names...
0
0
Comment0
【AtCoder】多重ループの簡潔化
ポイント n以下のm個の数値を管理したい場合、n進数として一括管理ができる。 （計算量に注意！） // 多重ループ for (int i = 0; i < N; i++) { for (i...
0
0
Comment0
28 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