Article Outline
TOC
Collection Outline
最新記事
- Next.js 北九州市のイベント情報を取得する
- Next.js × now がやばい
- 競プロ日記 ABC15
- 競プロ日記 ABC159
- Kaggle 住宅価格予測 単回帰分析してみる
- 単回帰分析のFlow
- React Native Styleをいい感じに
- React Movie Search を TS で.
- useRefの使い方がわからん
- Heroku PostgreSQL の使い方
- ラズパイとLEDマトリクスパネルで遊ぶ
- querySelectorAllで取得した要素は配列ではないらしい
- React HookでTodoアプリを作る
- Kaggle 住宅価格予測 重回帰分析してみる
- Kaggle 住宅価格予測 多項式回帰してみる
- Webフロントのすべて
- 新しいMacBook Airが届いた!
- 日向坂46のニュースをスクレイピング
- イコラブのニュースをスクレイピングする！
- 推しのブログをスクレイピング
はじめに
コンテスト中は死んでたので復習です.
A
SがAAAまたはBBBのときはバスはいらないですね.
B
青と赤のボールを順番に10^100回並べて, N個取り出した中に青のボールが何個あるか数える問題.
絵を書くとわかりやすかったです.
解き方は青をA個, 赤をB個として N個の中にA+Bが何回含まれるか数えAをかければ青の数がわかります.
そして残った余りに青が何個含まれるか求めて足せば答えです.
パターン1
パターン2
C
消費税率が8%のときにA円, 10%のときB円になるような商品の税抜価格を求める問題.
AとBの成約から商品の税抜価格の最大値と最小値を求めることができます.
そしてその範囲で全探索し条件を満たすものがあるかどうか判別します.
D
手順に沿って文字列を作っていく問題.
挿入はO(1)ですが反転はO(N)かかるので反転命令が来たかどうかのフラグを準備し, それによって挿入の向きの変更,
最後に反転をしてあげるとO(N)で処理することができます.
文字列の挿入はdegueueを使うとO(1)でできます.
