Link
Embed
Share
Beginning
This slide
Copy link URL
Copy link URL
Copy iframe embed code
Copy iframe embed code
Copy javascript embed code
Copy javascript embed code
Share
Tweet
Share
Tweet
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