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
17
WASM入門
nearme_tech
PRO
0
17
ESLintをもっと有効活用しよう
nearme_tech
PRO
0
17
リファクタリングのための第一歩
nearme_tech
PRO
0
56
ガウス過程回帰とベイズ最適化
nearme_tech
PRO
1
140
確率的プログラミング入門
nearme_tech
PRO
2
100
Observability and OpenTelemetry
nearme_tech
PRO
2
42
観察研究における因果推論
nearme_tech
PRO
1
130
React
nearme_tech
PRO
2
50
Other Decks in Programming
See All in Programming
富山発の個人開発サービスで日本中の学校の業務を改善した話
krpk1900
3
320
令和7年版 あなたが使ってよいフロントエンド機能とは
mugi_uno
12
6.1k
AWSマネコンに複数のアカウントで入れるようになりました
yuhta28
2
150
Spring gRPC について / About Spring gRPC
mackey0225
0
180
AHC041解説
terryu16
0
550
ESLintプラグインを使用してCDKのセオリーを適用する
yamanashi_ren01
2
380
CloudNativePGがCNCF Sandboxプロジェクトになったぞ! 〜CloudNativePGの仕組みの紹介〜
nnaka2992
0
200
個人アプリを2年ぶりにアプデしたから褒めて / I just updated my personal app, praise me!
lovee
0
310
ファインディの テックブログ爆誕までの軌跡
starfish719
1
800
いりゃあせ、PHPカンファレンス名古屋2025 / Welcome to PHP Conference Nagoya 2025
ttskch
1
240
振り返れば奴(Cline)がいる
keiyagi
0
140
Vue.jsでiOSアプリを作る方法
hal_spidernight
0
120
Featured
See All Featured
How to train your dragon (web standard)
notwaldorf
89
5.8k
Faster Mobile Websites
deanohume
305
31k
Navigating Team Friction
lara
183
15k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
356
29k
Optimizing for Happiness
mojombo
376
70k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
232
17k
Bootstrapping a Software Product
garrettdimon
PRO
305
110k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
11
900
The Straight Up "How To Draw Better" Workshop
denniskardys
232
140k
Six Lessons from altMBA
skipperchong
27
3.6k
Building Flexible Design Systems
yeseniaperezcruz
328
38k
Adopting Sorbet at Scale
ufuk
74
9.2k
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