Contenu connexe
Plus de Ryunosuke Iwai (12)
導入
- 10. やるだけ (brute force) とは
● 問題文の通り実装するだけで正解でき、工
夫などを必要としない問題
● 特に実装の大変な問題は実装するだけ
(implemention) と呼ばれることもある
● ハラスメントの常套句
● ハラスメンターにかかればどんな問題でもやるだけと言
われる
- 12. 問題内容
●
サイズ N の数列 A の A[l] 〜 A[r] の和を求
めるクエリを M 個処理してください
●
1 N 1,000≦ ≦
●
1 M 1,000≦ ≦
●
1 A[i] 1,000,000,000≦ ≦
- 13. ( ^o^) こんな問題やるだけじゃないか
( ˘ ˘)⊖ 。 o( どうせ Accepted だろ )
|System Test| (┗ ☋ ` )┓ 三
( )◠‿◠ ☛ Wrong Answer
(’ω’)▂▅▇█▓▒░ ░▒▓█▇▅▂ うわああああ
- 17. ポイント④: int 型
●
int 型の変数で扱える値の範囲は大体
±2×10^9 くらいまで
●
今回の問題では答えは最高
10^9×10^3 = 10^12
くらいになりうる
●
long long int 型なら 10^18 くらいまで入る
→ 大勝利!
- 20. → 次回 #2 「全探索」
To be continued...