A - Trailing Zeros 問題文の通り、素直にbit演算をお行います。 Tiが現在の最大値を超える場合は、 ans = (1LL << t); Tiが現在の最大値を超えない場合は、 tの数だけ右へシフトします。 その後、１を加算します。 1bit目は１である必要があるので、1bit目…

問題 3：部分和問題 問題 4：部分和数え上げ問題 問題 5：最小個数部分和問題 問題 6：K 個以内部分和問題

マス目の経路最適化

問題 1：最大和問題 問題 2：ナップサック問題

A - Frog 1 N個の足場があります。 N個の足場にはH個のコストがあり、N_iのコストはH_iになります。 足場 i にいるとき、足場 i+1 または i+2 へジャンプできます。 このとき、ジャンプ先の足場を j とすると、その時、|H_i - H_j|のコストがかかります。 2…

Q1. 部分和問題 (導入編) Q2. 部分和問題 Q3. ナップサック問題 (導入編) Q4. ナップサック問題 Q5. 部分和問題 (応用 1) Q6. 部分和問題 (応用 2) Q7. ボールと 2 つの箱

Q1. 表と数字 (1) Q2. 表と数字 (2) Q3. 3 つの仕事 Q4. コマの移動 (1) Q5. コマの移動 (2) Q6. コマの移動 (3) Q7. コマの移動 (4)

DockerにてSQL serverを設定。 SQLサーバーのimageを取得するプルリクエスト docker pull mcr.microsoft.com/mssql/server プルリクエストの確認 docker image run docker run -e 'ACCEPT_EULA=Y' -e 'SA_PASSWORD=yourstrong(!)password' -p 1433:1433 -d m…

Q1. 集計 Q2. 最頻値 Q3. 挿入・削除・検索 (2) Q4. パングラム Q5. SNS クエリ (2)

1 章：素数判定

(4) 極限

連結リスト