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
9
Rustで作る強化学習エージェント
nearme_tech
PRO
0
35
ビームサーチ
nearme_tech
PRO
0
33
WASM入門
nearme_tech
PRO
0
33
ESLintをもっと有効活用しよう
nearme_tech
PRO
0
25
リファクタリングのための第一歩
nearme_tech
PRO
0
67
ガウス過程回帰とベイズ最適化
nearme_tech
PRO
1
180
確率的プログラミング入門
nearme_tech
PRO
2
120
Observability and OpenTelemetry
nearme_tech
PRO
2
45
Other Decks in Programming
See All in Programming
15分で学ぶDuckDBの可愛い使い方 DuckDBの最近の更新
notrogue
1
370
AIプログラミング雑キャッチアップ
yuheinakasaka
14
3.7k
DROBEの生成AI活用事例 with AWS
ippey
0
140
Serverless Rust: Your Low-Risk Entry Point to Rust in Production (and the benefits are huge)
lmammino
1
140
CI改善もDatadogとともに
taumu
0
180
Open source software: how to live long and go far
gaelvaroquaux
0
650
第3回 Snowflake 中部ユーザ会- dbt × Snowflake ハンズオン
hoto17296
4
390
Amazon Q Developer Proで効率化するAPI開発入門
seike460
PRO
0
120
Multi Step Form, Decentralized Autonomous Organization
pumpkiinbell
1
830
ML.NETで始める機械学習
ymd65536
0
220
.NET Frameworkでも汎用ホストが使いたい!
tomokusaba
0
190
CDK開発におけるコーディング規約の運用
yamanashi_ren01
2
230
Featured
See All Featured
Building Flexible Design Systems
yeseniaperezcruz
328
38k
How GitHub (no longer) Works
holman
314
140k
Making Projects Easy
brettharned
116
6k
RailsConf 2023
tenderlove
29
1k
Build your cross-platform service in a week with App Engine
jlugia
229
18k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
7
640
jQuery: Nuts, Bolts and Bling
dougneiner
63
7.7k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
330
21k
Rebuilding a faster, lazier Slack
samanthasiow
80
8.8k
Building Your Own Lightsaber
phodgson
104
6.2k
Making the Leap to Tech Lead
cromwellryan
133
9.1k
Done Done
chrislema
182
16k
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