Submit Search
Upload
RUPC2015Day2 - B
•
Download as PPTX, PDF
•
0 likes
•
161 views
N
NariyoshiChida
Follow
立命館大学競技プログラミング合宿2015Day2
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 7
Download now
Recommended
πを使わずに解けたら東大合格も夢じゃない問題
πを使わずに解けたら東大合格も夢じゃない問題
鈴鹿工業高等専門学校
Aizu-2017: A
Aizu-2017: A
HCPC: 北海道大学競技プログラミングサークル
RUPC2015Day2 - D
RUPC2015Day2 - D
NariyoshiChida
RUPC2015Day2 - C
RUPC2015Day2 - C
NariyoshiChida
RUPC2015Day2 - F
RUPC2015Day2 - F
NariyoshiChida
RUPC2015Day2 - A
RUPC2015Day2 - A
NariyoshiChida
RUPC2015Day2 - I
RUPC2015Day2 - I
NariyoshiChida
RUPC2015Day2 - K
RUPC2015Day2 - K
NariyoshiChida
Recommended
πを使わずに解けたら東大合格も夢じゃない問題
πを使わずに解けたら東大合格も夢じゃない問題
鈴鹿工業高等専門学校
Aizu-2017: A
Aizu-2017: A
HCPC: 北海道大学競技プログラミングサークル
RUPC2015Day2 - D
RUPC2015Day2 - D
NariyoshiChida
RUPC2015Day2 - C
RUPC2015Day2 - C
NariyoshiChida
RUPC2015Day2 - F
RUPC2015Day2 - F
NariyoshiChida
RUPC2015Day2 - A
RUPC2015Day2 - A
NariyoshiChida
RUPC2015Day2 - I
RUPC2015Day2 - I
NariyoshiChida
RUPC2015Day2 - K
RUPC2015Day2 - K
NariyoshiChida
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
More Related Content
Featured
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
Featured
(20)
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
Skeleton Culture Code
Skeleton Culture Code
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Getting into the tech field. what next
Getting into the tech field. what next
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
How to have difficult conversations
How to have difficult conversations
Introduction to Data Science
Introduction to Data Science
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
The six step guide to practical project management
The six step guide to practical project management
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RUPC2015Day2 - B
1.
YAMANOBORI NO SUSUME 原案: 栗原 解答作成:
栗原、渡辺、千田、大桃
2.
問題概要 ● 数列が与えられる ● 条件を満たす部分数列がいくつ存在するか 出力しろ
3.
解法 ● O(N) ● シミュレーション o
順序よく数え上げる o 【峰・窪地】と【山腹・盆地・高原】の数え上げを 別々に考えると楽(おそらく) o 同じ数値が3つ以上連続している箇所を圧縮すると 楽(おそらく)
4.
解法 ● 【峰・窪地】と【山腹・盆地・高原】を別々に
5.
解法 ● 同じ数値が3つ以上連続している箇所を圧縮
6.
色々 ● ヤマノススメは埼玉県飯 能市が主な舞台 ● 池袋駅から特急で47分 ●
休暇にぜひ Fig: なりよし君とヤマノススメ アニメ「ヤマノススメ」訪問マップ http://www.city.hanno.saitama.jp/0000004424. html(飯能市ホームページ)
7.
提出状況 ● First Accept:
jodana, 8 min ● On site: jodana, 8 min ● Accept / submit: 45 / 80
Editor's Notes
登山ルートの一定間隔ごとの標高が、スタート地点からゴール地点まで順に与えられます 峰・窪地・山腹・高原・盆地がいくつずつあるか数えて出力して下さい
オーダーNのシミュレーションです 頑張ればN^2やN^3にできるかもしれませんが、通らないハズです 境界にさえ気をつければ、かなり「やるだけ」の問題ですが、次の二つを使うと(ポイントを押さえると)とても楽に実装できる、と考えています (実装のポイントについては次のスライドで)
峰・窪地は連続する3つの地点を見れば簡単に判断できる 山腹・高原・盆地は最低4つの地点を見なければならない これをごちゃごちゃにすると(主に)境界での処理が面倒になるため 実行が(若干)早い早くないは置いといて、分けて考えた方が楽
もう一つは、数値が3つ以上連続する箇所を図のように圧縮すること この問題の答えを求める為には、左も右も違いはありません flag管理が必要なくなるため、かなり楽になるかと思います (flag管理が心配にならない人は除く) 解法は以上です
個人的な補足ですが、ヤマノススメは私の地元の埼玉県飯能市が主な舞台です 飯能市は東京の池袋駅から西武池袋線に乗り、特急なら47分です ハイキングコースが沢山あります 自分も小学校の遠足なんかで何度も登りました 登山初心者も無理せず楽しめるコースから健脚に自信の方が楽しめるコースまで 関西の方は長期休暇に、関東の方は休日に、ぜひお越し頂けたらなと思います 地元でヤマノススメのポスターを貰って来たので欲しい方は懇親会のときにでも
Download now