Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
アルゴリズムチャレンジ!! Part1(アルゴリズム初級編)
Search
NearMeの技術発表資料です
PRO
May 19, 2023
Programming
0
99
アルゴリズムチャレンジ!! Part1(アルゴリズム初級編)
NearMeの技術発表資料です
PRO
May 19, 2023
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
ルートの質を評価する指標について
nearme_tech
PRO
0
13
Rustで作る強化学習エージェント
nearme_tech
PRO
0
42
ビームサーチ
nearme_tech
PRO
0
36
WASM入門
nearme_tech
PRO
0
35
ESLintをもっと有効活用しよう
nearme_tech
PRO
0
25
リファクタリングのための第一歩
nearme_tech
PRO
0
68
ガウス過程回帰とベイズ最適化
nearme_tech
PRO
1
190
確率的プログラミング入門
nearme_tech
PRO
2
120
Observability and OpenTelemetry
nearme_tech
PRO
2
46
Other Decks in Programming
See All in Programming
iOSでQRコード生成奮闘記
ktcryomm
2
110
15分で学ぶDuckDBの可愛い使い方 DuckDBの最近の更新
notrogue
3
790
DevNexus - Create AI Infused Java Apps with LangChain4j
kdubois
0
120
コードを読んで理解するko build
bells17
1
110
Unity Android XR入門
sakutama_11
0
180
責務と認知負荷を整える! 抽象レベルを意識した関心の分離
yahiru
8
1.5k
SwiftUI Viewの責務分離
elmetal
PRO
2
280
もう少しテストを書きたいんじゃ〜 #phpstudy
o0h
PRO
19
4.2k
ファインディLT_ポケモン対戦の定量的分析
fufufukakaka
0
940
Jakarta EE meets AI
ivargrimstad
0
520
From the Wild into the Clouds - Laravel Meetup Talk
neverything
0
170
読まないコードリーディング術
hisaju
0
110
Featured
See All Featured
Intergalactic Javascript Robots from Outer Space
tanoku
270
27k
Site-Speed That Sticks
csswizardry
4
410
Into the Great Unknown - MozCon
thekraken
35
1.6k
How to Think Like a Performance Engineer
csswizardry
22
1.4k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
21
2.5k
The Language of Interfaces
destraynor
156
24k
Practical Orchestrator
shlominoach
186
10k
Music & Morning Musume
bryan
46
6.4k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.1k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
100
18k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.7k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
33
2.8k
Transcript
0 アルゴリズムチャレンジ!! Part1(アルゴリズム初級編) 2023-05-19 第44回NearMe技術勉強会 Asahi Kaito
1 いきなりですが... 問題を解いていただきます!
2 問題(初級:解答時間5-10分) 実行時間制限: 2 sec / メモリ制限: 1024 MB (言語はPython(notebookあり)でも、他の言語でも良い。Rustでも❤)
https://atcoder.jp/contests/abc207/tasks/abc207_b
3 入力と出力の形式 https://atcoder.jp/contests/abc207/tasks/abc207_b
4 入力と出力の例 https://atcoder.jp/contests/abc207/tasks/abc207_b
5 入力と出力の例
6 入力と出力の例
7 解説(詳解) 1. まずは一般化してみる 回操作をおこなったとき • 水色のボール → 個 •
赤色のボール → 個
8 解説(詳解) 1. まずは一般化してみる 回操作をおこなったとき • 水色のボール → 個 •
赤色のボール → 個 条件式 → CxのDの倍数以下
9 解説(詳解) 2. 条件式を変形
10 解説(詳解) 2. 条件式を変形 → もしCD-B≦0ならば、xの最小値は存在しない
11 解説(詳解) 2. 条件式を変形
12 解説(詳解) 3. 計算量の理解
13 解説(詳解) 3. 計算量の理解 → 正の整数(まずこれが前提条件)
14 解説(詳解) 3. 計算量の理解 → A回程度のループで問題は解決
15 次回 ソートの概要と、ソート1種
16 Thank you