Slide 1

Slide 1 text

0 アルゴリズムチャレンジ!! Part1(アルゴリズム初級編) 2023-05-19 第44回NearMe技術勉強会 Asahi Kaito

Slide 2

Slide 2 text

1 いきなりですが... 問題を解いていただきます!

Slide 3

Slide 3 text

2 問題(初級:解答時間5-10分) 実行時間制限: 2 sec / メモリ制限: 1024 MB (言語はPython(notebookあり)でも、他の言語でも良い。Rustでも❤) https://atcoder.jp/contests/abc207/tasks/abc207_b

Slide 4

Slide 4 text

3 入力と出力の形式 https://atcoder.jp/contests/abc207/tasks/abc207_b

Slide 5

Slide 5 text

4 入力と出力の例 https://atcoder.jp/contests/abc207/tasks/abc207_b

Slide 6

Slide 6 text

5 入力と出力の例

Slide 7

Slide 7 text

6 入力と出力の例

Slide 8

Slide 8 text

7 解説(詳解) 1. まずは一般化してみる 回操作をおこなったとき ● 水色のボール → 個 ● 赤色のボール → 個

Slide 9

Slide 9 text

8 解説(詳解) 1. まずは一般化してみる 回操作をおこなったとき ● 水色のボール → 個 ● 赤色のボール → 個 条件式 → CxのDの倍数以下

Slide 10

Slide 10 text

9 解説(詳解) 2. 条件式を変形

Slide 11

Slide 11 text

10 解説(詳解) 2. 条件式を変形 → もしCD-B≦0ならば、xの最小値は存在しない

Slide 12

Slide 12 text

11 解説(詳解) 2. 条件式を変形

Slide 13

Slide 13 text

12 解説(詳解) 3. 計算量の理解

Slide 14

Slide 14 text

13 解説(詳解) 3. 計算量の理解 → 正の整数(まずこれが前提条件)

Slide 15

Slide 15 text

14 解説(詳解) 3. 計算量の理解 → A回程度のループで問題は解決

Slide 16

Slide 16 text

15 次回 ソートの概要と、ソート1種

Slide 17

Slide 17 text

16 Thank you