Skip to content

Instantly share code, notes, and snippets.

@n-ari

n-ari/160518div2.md

Last active May 25, 2016 14:21
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save n-ari/428846cca9e9dc336129f23b1fc3666b to your computer and use it in GitHub Desktop.
Save n-ari/428846cca9e9dc336129f23b1fc3666b to your computer and use it in GitHub Desktop.
Download ZIP
2016 5/18 div2 traPcontest
Raw
160518div2.md

160518div2

入門者向けのセットです。

簡易解説

  • A : 入出力をしっかり覚えましょう。1行出力したら必ず最後は改行を忘れずに。
  • B : while文が想定解です。forでも出来なくは無いですがwhileも使い所によっては便利なのでぜひ使えるように。
  • C : 配列に保存して添字に注意して出力です。末尾に余計な空白は入れないように。
  • D : ほんの少し実装難。boolの配列で持ってるか持ってないかを保存してfor文で回しましょう。
  • E : intは20億程度までしか入りません。char配列(文字列)で受けて1文字ずつ処理を。char型は足し引きできます。
  • F : 文字列の入力に気をつけて文字をカウント。大文字小文字その他をifで分けます。
  • G : 全探索でも十分間に合います( O(NQ) )。また配列に保存する解も可( O(N+max{A_i}Q) )。

C++による解答例

蛇足 : C++でもcinやcoutよりはscanfやprintfを使うことを強くおすすめします。 習得コストはかかりますがとても便利です。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment