Submit Search
Upload
会津合宿2015Day3:F問題
•
0 likes
•
396 views
HCPC: 北海道大学競技プログラミングサークル
Follow
会津合宿2015Day3:F問題
Read less
Read more
Technology
Slideshow view
Report
Share
Slideshow view
Report
Share
1 of 10
Download now
Download to read offline
Recommended
Anagram
Anagram
oupc
MUJINプログラミングチャレンジ2016 解説
MUJINプログラミングチャレンジ2016 解説
MUJINプログラミングチャレンジ2016 解説
AtCoder Inc.
RUPC2014_Day2_B
RUPC2014_Day2_B
s1190048
2019/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) F 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2019 Day3 F: 部分文字列分解
ACPC 2019 Day3 F: 部分文字列分解
HCPC: 北海道大学競技プログラミングサークル
2019/3/7 立命館大学プログラミング合宿 Day3 (北大セット) B 問題
RUPC 2019 Day3 B: 括弧を語る数
RUPC 2019 Day3 B: 括弧を語る数
HCPC: 北海道大学競技プログラミングサークル
2019/3/7 立命館大学プログラミング合宿 Day3 (北大セット) E 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください。
RUPC 2019 Day3 E: 往復文字列
RUPC 2019 Day3 E: 往復文字列
HCPC: 北海道大学競技プログラミングサークル
DDPC 2016 予選 解説
DDPC 2016 予選 解説
DDPC 2016 予選 解説
AtCoder Inc.
AtCoder Beginner Contest 027 解説
abc027
abc027
AtCoder Inc.
Recommended
Anagram
Anagram
oupc
MUJINプログラミングチャレンジ2016 解説
MUJINプログラミングチャレンジ2016 解説
MUJINプログラミングチャレンジ2016 解説
AtCoder Inc.
RUPC2014_Day2_B
RUPC2014_Day2_B
s1190048
2019/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) F 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2019 Day3 F: 部分文字列分解
ACPC 2019 Day3 F: 部分文字列分解
HCPC: 北海道大学競技プログラミングサークル
2019/3/7 立命館大学プログラミング合宿 Day3 (北大セット) B 問題
RUPC 2019 Day3 B: 括弧を語る数
RUPC 2019 Day3 B: 括弧を語る数
HCPC: 北海道大学競技プログラミングサークル
2019/3/7 立命館大学プログラミング合宿 Day3 (北大セット) E 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください。
RUPC 2019 Day3 E: 往復文字列
RUPC 2019 Day3 E: 往復文字列
HCPC: 北海道大学競技プログラミングサークル
DDPC 2016 予選 解説
DDPC 2016 予選 解説
DDPC 2016 予選 解説
AtCoder Inc.
AtCoder Beginner Contest 027 解説
abc027
abc027
AtCoder Inc.
HCPC勉強会 2016年6月30日資料
二分探索をはじめからていねいに
二分探索をはじめからていねいに
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:C問題
会津合宿2015Day3:C問題
会津合宿2015Day3:C問題
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:G問題
会津合宿2015Day3:G問題
会津合宿2015Day3:G問題
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:B問題
会津合宿2015Day3:B問題
会津合宿2015Day3:B問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:C問題
ACPC2016Day3:C問題
ACPC2016Day3:C問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:G問題
ACPC2016Day3:G問題
ACPC2016Day3:G問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:D問題
ACPC2016Day3:D問題
ACPC2016Day3:D問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:E問題
ACPC2016Day3:E問題
ACPC2016Day3:E問題
HCPC: 北海道大学競技プログラミングサークル
最短経路問題と最小全域木問題の説明とそのためのアルゴリズムの解説
最短経路問題 & 最小全域木
最短経路問題 & 最小全域木
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:E問題
会津合宿2015Day3:E問題
会津合宿2015Day3:E問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:F問題
ACPC2016Day3:F問題
ACPC2016Day3:F問題
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:D問題
会津合宿2015Day3:D問題
会津合宿2015Day3:D問題
HCPC: 北海道大学競技プログラミングサークル
Introduction to programming: variable, operation, standard I/O, if, for/while, array in C++
Introduction to programming
Introduction to programming
HCPC: 北海道大学競技プログラミングサークル
勉強会: トポロジカルソート
Topological sort
Topological sort
HCPC: 北海道大学競技プログラミングサークル
2016年7月28日 HCPC勉強会
動的計画法を極める!
動的計画法を極める!
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:A問題
会津合宿2015Day3:A問題
会津合宿2015Day3:A問題
HCPC: 北海道大学競技プログラミングサークル
立命合宿2016Day3:H問題
立命合宿2016Day3:H問題
立命合宿2016Day3:H問題
HCPC: 北海道大学競技プログラミングサークル
螺旋本 動的計画法
動的計画法
動的計画法
HCPC: 北海道大学競技プログラミングサークル
蟻本 データ構造
蟻本輪講 データ構造
蟻本輪講 データ構造
HCPC: 北海道大学競技プログラミングサークル
Oct 24, 2019 北海道大学競技プログラミングサークル勉強会 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
写像 12 相
写像 12 相
HCPC: 北海道大学競技プログラミングサークル
2017/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) F 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2017 Day3 F: 掛け算は楽しい
ACPC 2017 Day3 F: 掛け算は楽しい
HCPC: 北海道大学競技プログラミングサークル
2017/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) D 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2017 Day3 D: 優柔不断
ACPC 2017 Day3 D: 優柔不断
HCPC: 北海道大学競技プログラミングサークル
More Related Content
Viewers also liked
HCPC勉強会 2016年6月30日資料
二分探索をはじめからていねいに
二分探索をはじめからていねいに
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:C問題
会津合宿2015Day3:C問題
会津合宿2015Day3:C問題
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:G問題
会津合宿2015Day3:G問題
会津合宿2015Day3:G問題
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:B問題
会津合宿2015Day3:B問題
会津合宿2015Day3:B問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:C問題
ACPC2016Day3:C問題
ACPC2016Day3:C問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:G問題
ACPC2016Day3:G問題
ACPC2016Day3:G問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:D問題
ACPC2016Day3:D問題
ACPC2016Day3:D問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:E問題
ACPC2016Day3:E問題
ACPC2016Day3:E問題
HCPC: 北海道大学競技プログラミングサークル
最短経路問題と最小全域木問題の説明とそのためのアルゴリズムの解説
最短経路問題 & 最小全域木
最短経路問題 & 最小全域木
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:E問題
会津合宿2015Day3:E問題
会津合宿2015Day3:E問題
HCPC: 北海道大学競技プログラミングサークル
ACPC2016Day3:F問題
ACPC2016Day3:F問題
ACPC2016Day3:F問題
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:D問題
会津合宿2015Day3:D問題
会津合宿2015Day3:D問題
HCPC: 北海道大学競技プログラミングサークル
Introduction to programming: variable, operation, standard I/O, if, for/while, array in C++
Introduction to programming
Introduction to programming
HCPC: 北海道大学競技プログラミングサークル
勉強会: トポロジカルソート
Topological sort
Topological sort
HCPC: 北海道大学競技プログラミングサークル
2016年7月28日 HCPC勉強会
動的計画法を極める!
動的計画法を極める!
HCPC: 北海道大学競技プログラミングサークル
会津合宿2015Day3:A問題
会津合宿2015Day3:A問題
会津合宿2015Day3:A問題
HCPC: 北海道大学競技プログラミングサークル
立命合宿2016Day3:H問題
立命合宿2016Day3:H問題
立命合宿2016Day3:H問題
HCPC: 北海道大学競技プログラミングサークル
螺旋本 動的計画法
動的計画法
動的計画法
HCPC: 北海道大学競技プログラミングサークル
蟻本 データ構造
蟻本輪講 データ構造
蟻本輪講 データ構造
HCPC: 北海道大学競技プログラミングサークル
Viewers also liked
(19)
二分探索をはじめからていねいに
二分探索をはじめからていねいに
会津合宿2015Day3:C問題
会津合宿2015Day3:C問題
会津合宿2015Day3:G問題
会津合宿2015Day3:G問題
会津合宿2015Day3:B問題
会津合宿2015Day3:B問題
ACPC2016Day3:C問題
ACPC2016Day3:C問題
ACPC2016Day3:G問題
ACPC2016Day3:G問題
ACPC2016Day3:D問題
ACPC2016Day3:D問題
ACPC2016Day3:E問題
ACPC2016Day3:E問題
最短経路問題 & 最小全域木
最短経路問題 & 最小全域木
会津合宿2015Day3:E問題
会津合宿2015Day3:E問題
ACPC2016Day3:F問題
ACPC2016Day3:F問題
会津合宿2015Day3:D問題
会津合宿2015Day3:D問題
Introduction to programming
Introduction to programming
Topological sort
Topological sort
動的計画法を極める!
動的計画法を極める!
会津合宿2015Day3:A問題
会津合宿2015Day3:A問題
立命合宿2016Day3:H問題
立命合宿2016Day3:H問題
動的計画法
動的計画法
蟻本輪講 データ構造
蟻本輪講 データ構造
More from HCPC: 北海道大学競技プログラミングサークル
Oct 24, 2019 北海道大学競技プログラミングサークル勉強会 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
写像 12 相
写像 12 相
HCPC: 北海道大学競技プログラミングサークル
2017/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) F 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2017 Day3 F: 掛け算は楽しい
ACPC 2017 Day3 F: 掛け算は楽しい
HCPC: 北海道大学競技プログラミングサークル
2017/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) D 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2017 Day3 D: 優柔不断
ACPC 2017 Day3 D: 優柔不断
HCPC: 北海道大学競技プログラミングサークル
2019/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) G 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2019 Day3 G: Restricted DFS
ACPC 2019 Day3 G: Restricted DFS
HCPC: 北海道大学競技プログラミングサークル
2019/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) E 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2019 Day3 E: 総和の切り取り
ACPC 2019 Day3 E: 総和の切り取り
HCPC: 北海道大学競技プログラミングサークル
2019/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) B 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2019 Day3 B: パフェ
ACPC 2019 Day3 B: パフェ
HCPC: 北海道大学競技プログラミングサークル
2019/9/20 会津大学競技プログラミング合宿 Day3 (北大セット) A 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
ACPC 2019 Day3 A: 間違い探し
ACPC 2019 Day3 A: 間違い探し
HCPC: 北海道大学競技プログラミングサークル
2019/7/15 北海道大学プログラミング合宿 Day2 (有志セット: drken, idsigma, tempura0224, tsutaj, tubuann) G 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day2 G: 木
HUPC 2019 Day2 G: 木
HCPC: 北海道大学競技プログラミングサークル
2019/7/15 北海道大学プログラミング合宿 Day2 (有志セット: drken, idsigma, tempura0224, tsutaj, tubuann) E 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day2 E: ジャム
HUPC 2019 Day2 E: ジャム
HCPC: 北海道大学競技プログラミングサークル
2019/7/15 北海道大学プログラミング合宿 Day2 (有志セット: drken, idsigma, tempura0224, tsutaj, tubuann) H 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day2 H: Revenge of UMG
HUPC 2019 Day2 H: Revenge of UMG
HCPC: 北海道大学競技プログラミングサークル
2019/7/15 北海道大学プログラミング合宿 Day2 (有志セット: drken, idsigma, tempura0224, tsutaj, tubuann) F 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day2 F: MOD Rush
HUPC 2019 Day2 F: MOD Rush
HCPC: 北海道大学競技プログラミングサークル
2019/7/15 北海道大学プログラミング合宿 Day2 (有志セット: drken, idsigma, tempura0224, tsutaj, tubuann) C 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day2 C: 串刺し
HUPC 2019 Day2 C: 串刺し
HCPC: 北海道大学競技プログラミングサークル
2019/7/14 北海道大学プログラミング合宿 Day1 (北大セット) F 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day1 F: グリッドの番号
HUPC 2019 Day1 F: グリッドの番号
HCPC: 北海道大学競技プログラミングサークル
2019/7/14 北海道大学プログラミング合宿 Day1 (北大セット) E 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day1 E: 最短経路の復元
HUPC 2019 Day1 E: 最短経路の復元
HCPC: 北海道大学競技プログラミングサークル
2019/7/14 北海道大学プログラミング合宿 Day1 (北大セット) D 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day1 D: 貪欲が最適?
HUPC 2019 Day1 D: 貪欲が最適?
HCPC: 北海道大学競技プログラミングサークル
2019/7/14 北海道大学プログラミング合宿 Day1 (北大セット) C 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
HUPC 2019 Day1 C: 短絡評価
HUPC 2019 Day1 C: 短絡評価
HCPC: 北海道大学競技プログラミングサークル
2019/7/14 北海道大学プログラミング合宿 Day1 (北大セット) B 問題
HUPC 2019 Day1 B: 自身の 2 倍
HUPC 2019 Day1 B: 自身の 2 倍
HCPC: 北海道大学競技プログラミングサークル
2019/7/14 北海道大学プログラミング合宿 Day1 (北大セット) A 問題
HUPC 2019 Day1 A: four tea
HUPC 2019 Day1 A: four tea
HCPC: 北海道大学競技プログラミングサークル
HCPC 勉強会 (2019/4/4) - Convex Hull Trick ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
Convex Hull Trick
Convex Hull Trick
HCPC: 北海道大学競技プログラミングサークル
HCPC 勉強会 (2018/04/09) - プログラミングコンテスト基礎テクニック ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
プログラミングコンテスト基礎テクニック
プログラミングコンテスト基礎テクニック
HCPC: 北海道大学競技プログラミングサークル
More from HCPC: 北海道大学競技プログラミングサークル
(20)
写像 12 相
写像 12 相
ACPC 2017 Day3 F: 掛け算は楽しい
ACPC 2017 Day3 F: 掛け算は楽しい
ACPC 2017 Day3 D: 優柔不断
ACPC 2017 Day3 D: 優柔不断
ACPC 2019 Day3 G: Restricted DFS
ACPC 2019 Day3 G: Restricted DFS
ACPC 2019 Day3 E: 総和の切り取り
ACPC 2019 Day3 E: 総和の切り取り
ACPC 2019 Day3 B: パフェ
ACPC 2019 Day3 B: パフェ
ACPC 2019 Day3 A: 間違い探し
ACPC 2019 Day3 A: 間違い探し
HUPC 2019 Day2 G: 木
HUPC 2019 Day2 G: 木
HUPC 2019 Day2 E: ジャム
HUPC 2019 Day2 E: ジャム
HUPC 2019 Day2 H: Revenge of UMG
HUPC 2019 Day2 H: Revenge of UMG
HUPC 2019 Day2 F: MOD Rush
HUPC 2019 Day2 F: MOD Rush
HUPC 2019 Day2 C: 串刺し
HUPC 2019 Day2 C: 串刺し
HUPC 2019 Day1 F: グリッドの番号
HUPC 2019 Day1 F: グリッドの番号
HUPC 2019 Day1 E: 最短経路の復元
HUPC 2019 Day1 E: 最短経路の復元
HUPC 2019 Day1 D: 貪欲が最適?
HUPC 2019 Day1 D: 貪欲が最適?
HUPC 2019 Day1 C: 短絡評価
HUPC 2019 Day1 C: 短絡評価
HUPC 2019 Day1 B: 自身の 2 倍
HUPC 2019 Day1 B: 自身の 2 倍
HUPC 2019 Day1 A: four tea
HUPC 2019 Day1 A: four tea
Convex Hull Trick
Convex Hull Trick
プログラミングコンテスト基礎テクニック
プログラミングコンテスト基礎テクニック
Recently uploaded
YugabyteDB適用に向けた取り組みと隠れた魅力 (DSS Asia 2024 発表資料) 2024年4月24日(水) 株式会社NTTデータグループ 技術開発本部 笠原 辰仁
YugabyteDB適用に向けた取り組みと隠れた魅力 (DSS Asia 2024 発表資料)
YugabyteDB適用に向けた取り組みと隠れた魅力 (DSS Asia 2024 発表資料)
NTT DATA Technology & Innovation
サイバーエージェントAI事業部の新卒研修で利用したスライドを公開します。
2024年度_サイバーエージェント_新卒研修「データベースの歴史」.pptx
2024年度_サイバーエージェント_新卒研修「データベースの歴史」.pptx
yassun7010
2024/05/24の勉強会で発表されたものです。
MPAなWebフレームワーク、Astroの紹介 (その2) 2024/05/24の勉強会で発表されたものです。
MPAなWebフレームワーク、Astroの紹介 (その2) 2024/05/24の勉強会で発表されたものです。
iPride Co., Ltd.
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
CRI Japan, Inc.
YouTube nnabla channelの次の動画で利用したスライドです。 【AI論文解説】Consistency ModelとRectified Flow https://youtu.be/3IKCrAPe55k Consistency ModelとRectified Flowに関連する以下の論文を紹介しています。 Consistency models(解説編Part1で紹介) - “Consistency Models,” ICML 2023. - “Improved Techniques for Training Consistency Models,” ICLR 2024. - “Consistency Trajectory Models: Learning Probability Flow ODE Trajectory of Diffusion,” ICLR 2024. Rectified flow(解説編Part2で紹介) - “Flow Straight and Fast: Learning to Generate and Transfer Data with Rectified Flow,” ICLR 2023. - “InstaFlow: One Step is Enough for High-Quality Diffusion-Based Text-to-Image Generation,” ICLR 2024.
【AI論文解説】Consistency ModelとRectified Flow
【AI論文解説】Consistency ModelとRectified Flow
Sony - Neural Network Libraries
https://iotlt.connpass.com/event/318403/
20240523_IoTLT_vol111_kitazaki_v1___.pdf
20240523_IoTLT_vol111_kitazaki_v1___.pdf
Ayachika Kitazaki
2024/05/25 serverless Meetup osaka
2024年5月25日Serverless Meetup大阪 アプリケーションをどこで動かすべきなのか.pptx
2024年5月25日Serverless Meetup大阪 アプリケーションをどこで動かすべきなのか.pptx
ssuserbefd24
This presentation introduces a paper about offline reinforcement learning.
論文紹介: Offline Q-Learning on diverse Multi-Task data both scales and generalizes
論文紹介: Offline Q-Learning on diverse Multi-Task data both scales and generalizes
atsushi061452
Security-JAWS【第33回】 勉強会 https://s-jaws.doorkeeper.jp/events/173294
Amazon Cognitoで実装するパスキー (Security-JAWS【第33回】 勉強会)
Amazon Cognitoで実装するパスキー (Security-JAWS【第33回】 勉強会)
keikoitakurag
This presentation introduces a paper about offline reinforcement learning.
論文紹介: Exploiting semantic segmentation to boost reinforcement learning in vid...
論文紹介: Exploiting semantic segmentation to boost reinforcement learning in vid...
atsushi061452
Recently uploaded
(10)
YugabyteDB適用に向けた取り組みと隠れた魅力 (DSS Asia 2024 発表資料)
YugabyteDB適用に向けた取り組みと隠れた魅力 (DSS Asia 2024 発表資料)
2024年度_サイバーエージェント_新卒研修「データベースの歴史」.pptx
2024年度_サイバーエージェント_新卒研修「データベースの歴史」.pptx
MPAなWebフレームワーク、Astroの紹介 (その2) 2024/05/24の勉強会で発表されたものです。
MPAなWebフレームワーク、Astroの紹介 (その2) 2024/05/24の勉強会で発表されたものです。
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
LoRaWAN 4チャンネル電流センサー・コンバーター CS01-LB 日本語マニュアル
【AI論文解説】Consistency ModelとRectified Flow
【AI論文解説】Consistency ModelとRectified Flow
20240523_IoTLT_vol111_kitazaki_v1___.pdf
20240523_IoTLT_vol111_kitazaki_v1___.pdf
2024年5月25日Serverless Meetup大阪 アプリケーションをどこで動かすべきなのか.pptx
2024年5月25日Serverless Meetup大阪 アプリケーションをどこで動かすべきなのか.pptx
論文紹介: Offline Q-Learning on diverse Multi-Task data both scales and generalizes
論文紹介: Offline Q-Learning on diverse Multi-Task data both scales and generalizes
Amazon Cognitoで実装するパスキー (Security-JAWS【第33回】 勉強会)
Amazon Cognitoで実装するパスキー (Security-JAWS【第33回】 勉強会)
論文紹介: Exploiting semantic segmentation to boost reinforcement learning in vid...
論文紹介: Exploiting semantic segmentation to boost reinforcement learning in vid...
会津合宿2015Day3:F問題
1.
会津合宿2015 Day3 F: みこみー文字列 原案・解説・問題文:井上 解答:井上・鈴木・田中
2.
問題概要 • 文字列Sが与えられる • S
= ABABAとなるような非空文字列A, Bがある か判定せよ • あるなら|AB|が最小になるものを出力せよ • 制約: 1 ≤ S ≤ 106
3.
想定 TLE 解法:
全探索 • Aの長さを決め打ちする (1 ≤ |A| ≤ |S|/3) • するとBの長さは一意 (B = (|S| - 3|A|) / 2) • あとは以下が一致するか調べればよい • S[0:A) と S[A+B:2A+B) と S[2A+2B:3A+B) • S[A:A+B) と S[2A+B:2A+2B) • O(N)通りについて、長さO(N)の文字列比較を行 うのでO(N2) → N = 106なのでTLE
4.
想定解法: ローリングハッシュ • 部分文字列
s[l:r) に以下のようなハッシュ 値h(l,r)を割り当てる • h(l,r) = Σl≤i≤r (int)si * p(r-i) mod M • p, Mは互いに素 (基本p<Mで、素数とか) • このハッシュ値が一致 ⇒ 文字列が一致
5.
想定解法: ローリングハッシュ • h(l,r)
= Σl≤i≤r (int)si * p(r-i) mod M • このハッシュ値が一致 ⇒ 文字列が一致 • つまり……以下を調べればよい • h(0,A) = h(A+B,2A+B) = h(2A+2B,3A+2B) • h(A,A+B) = h(2A+B,2A+2B) • 数値なのでO(1)で判定できる • ただし、ハッシュ一致 ⇐ 文字列一致は言えない • まともな p, M を使えば確率的にほとんど起こ らない
6.
想定解法: ローリングハッシュ • h(l,r)
= Σl≤i≤r (int)si * p(r-i) mod M • けど h を計算するのに O(N) かかるのでは? • h(l,r) = (h(0,r) - h(0,l) * p(r-l)) mod M • h(0,i) = h(0,i-1) * p + (int)si と計算できるので、あらかじめ h(0,i) を O(N)で計算しておけば h(l,r) の計算は O(1) • 全体で O(N)
7.
別解: Suffix Array
+ LCP + RMQ • 接尾辞配列 (SA) を作り、SAで隣との共通部分接 頭辞 (LCP)の長さを記録した配列に対して区間最 小値クエリ (RMQ) を投げる • S[l1,l1+k) と S[l2, l2+k) の文字列比較をすると きは、l1とl2に該当するSAのインデックスを区間と してRMQすると、答えがl1,l2の共通接頭辞の長さに なる • これがkより長ければS[l1,l1+k) = S[l2, l2+k) • 計算量: O( SA構築 + NlogN ) • 蟻本のSA構築は O(Nlog2 N) なのでTLE的に厳しい
8.
余談 • ぶっちゃけナイーブO(N2)が速すぎたので |S|≤106になった • のでSA+LCP+RMQは厳しくなった •
個人的にはこっちもすんなり通したかった
9.
ジャッジ解 • 井上 (C++)
54行 1057B • 鈴木 (C++) 38行 1035B • 田中 (C++) 43行 1331B
10.
回答状況 • Accept /
Submit • 11 / 30 (36.7%) • First Acceptance • onsite: syumi_plus (01:53) • online: natsugiri (00:24)
Download now