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
11
Rustで作る強化学習エージェント
nearme_tech
PRO
0
37
ビームサーチ
nearme_tech
PRO
0
35
WASM入門
nearme_tech
PRO
0
33
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
45
Other Decks in Programming
See All in Programming
PHPのバージョンアップ時にも役立ったAST
matsuo_atsushi
0
230
From the Wild into the Clouds - Laravel Meetup Talk
neverything
0
150
パスキーのすべて ── 導入・UX設計・実装の紹介 / 20250213 パスキー開発者の集い
kuralab
3
890
負債になりにくいCSSをデザイナとつくるには?
fsubal
10
2.6k
Honoとフロントエンドの 型安全性について
yodaka
7
1.5k
クリーンアーキテクチャから見る依存の向きの大切さ
shimabox
5
1k
kintone開発を効率化するためにチームで試した施策とその結果を大放出!
oguemon
0
150
CDK開発におけるコーディング規約の運用
yamanashi_ren01
2
250
苦しいTiDBへの移行を乗り越えて快適な運用を目指す
leveragestech
0
1k
一休.com のログイン体験を支える技術 〜Web Components x Vue.js 活用事例と最適化について〜
atsumim
0
970
XStateを用いた堅牢なReact Components設計~複雑なClient Stateをシンプルに~ @React Tokyo ミートアップ #2
kfurusho
1
990
PRレビューのお供にDanger
stoticdev
1
230
Featured
See All Featured
Done Done
chrislema
182
16k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
356
29k
YesSQL, Process and Tooling at Scale
rocio
172
14k
Making Projects Easy
brettharned
116
6k
A Philosophy of Restraint
colly
203
16k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.1k
Code Reviewing Like a Champion
maltzj
521
39k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
666
120k
The Invisible Side of Design
smashingmag
299
50k
Side Projects
sachag
452
42k
RailsConf 2023
tenderlove
29
1k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
49
2.3k
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