Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Upcoming SlideShare
What to Upload to SlideShare
Next
Download to read offline and view in fullscreen.

0

Share

Download to read offline

Aizu-2017: A

Download to read offline

aizu 2017 A

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

Aizu-2017: A

  1. 1. A - Z - • 原案:杉江 • 問題文:田畑 • 解答:鈴木、栗田、瀧澤、田畑 • 解説:田畑 会津合宿2017 Day3 A問題
  2. 2. 問題概要 右の図の様な、26 マスの円環状のボードがあり、 各マスには大文字のアルファベット 1 文字が、 アルファベット順に時計回りに書かれている。 文字列 S が与えられる。 S の i 文字目を 𝑆" と書く時、 駒を ‘A’ → 𝑆# → 𝑆$ → 𝑆% … のように、時計回りに移動させる。 このとき、 ‘A’ のマスは何回踏まれるか? 注意点: 𝑆" = 𝑆"&# の時は一周しなければならない。
  3. 3. 解説 𝑆" < 𝑆"&# の時、 𝑆" → … → 𝑆"&# の様に移動させる途中で ‘Z’ → ‘A’ の操作が現れることはない。 𝑆" ≥ 𝑆"&# の時、 𝑆" → … → ‘Z’ → ‘A’ → … → 𝑆"&# のように、駒を 移動させるため、 ’A’ のマスが踏まれる。 従って、 𝑆( = ‘A’ として、 𝑆" ≥ 𝑆"&# となるような i (0 ≤ i < |S|)の個数を数えれば良い。
  4. 4. Writer 解 • C++ – 鈴木:13行 – 栗田:14行 – 瀧澤:23行 • Python – 田畑:8行

aizu 2017 A

Views

Total views

103

On Slideshare

0

From embeds

0

Number of embeds

0

Actions

Downloads

2

Shares

0

Comments

0

Likes

0

×