Suche senden
Hochladen
Sengoku
•
Als PPTX, PDF herunterladen
•
0 gefällt mir
•
383 views
Hirotaka Isa
Folgen
JOI春合宿問題2010Sengoku
Weniger lesen
Mehr lesen
Bildung
Melden
Teilen
Melden
Teilen
1 von 10
Jetzt herunterladen
Empfohlen
Kth
Kth
oupc
AtCoder Beginner Contest 027 解説
abc027
abc027
AtCoder Inc.
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
AtCoder Inc.
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
AtCoder Inc.
Arc041
Arc041
AtCoder Inc.
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
AtCoder Regular Contest 017の解説です。
AtCoder Regular Contest 017
AtCoder Regular Contest 017
AtCoder Inc.
Empfohlen
Kth
Kth
oupc
AtCoder Beginner Contest 027 解説
abc027
abc027
AtCoder Inc.
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Beginner Contest 018 解説
AtCoder Inc.
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
AtCoder Inc.
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
CODE THANKS FESTIVAL 2014 A日程 解説
AtCoder Inc.
Arc041
Arc041
AtCoder Inc.
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
AtCoder Regular Contest 017の解説です。
AtCoder Regular Contest 017
AtCoder Regular Contest 017
AtCoder Inc.
計算量
計算量
Ken Ogura
競技プログラミングについての社内LT資料(public版)
競技プログラミングの楽しみ
競技プログラミングの楽しみ
na_o_ys
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
AtCoder Inc.
I
RUPC2017:I解説
RUPC2017:I解説
Takumi Yamashita
One
One
oupc
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Inc.
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 021 解説
AtCoder Inc.
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
学校の講習用
計算量 Jyoken
計算量 Jyoken
reew2n
第34回数学カフェ、D加群の理論とその広がり、の予習会のスライドです。高校数学相当の予備知識を仮定して群・環・体を俯瞰し、高校で学んだ微分というアイデアを代数的に見てみました。
【第34回数学カフェの予習会#1】微分と代数学のつながり
【第34回数学カフェの予習会#1】微分と代数学のつながり
MathCafe
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
AtCoder Inc.
AtCoder Beginner Contest 017 解説
AtCoder Beginner Contest 017 解説
AtCoder Beginner Contest 017 解説
AtCoder Inc.
自然言語処理における機械学習による曖昧性解消入門
自然言語処理における機械学習による曖昧性解消入門
Koji Sekiguchi
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Inc.
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
AtCoder Inc.
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
AtCoder Inc.
AtCoder Beginner Contest 032 解説
abc032
abc032
AtCoder Inc.
AtCoder Regular Contest 046 解説
AtCoder Regular Contest 046
AtCoder Regular Contest 046
AtCoder Inc.
ガンマ分布族のなす空間の曲率
ガンマ分布族のなす空間の曲率
Masaki Asano
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
AtCoder Inc.
数学教材(中間発表)
数学教材(中間発表)
Mizuguchi1205
生物統計特論3資料 2006 ギブス MCMC isseing333
生物統計特論3資料 2006 ギブス MCMC isseing333
Issei Kurahashi
Weitere ähnliche Inhalte
Was ist angesagt?
計算量
計算量
Ken Ogura
競技プログラミングについての社内LT資料(public版)
競技プログラミングの楽しみ
競技プログラミングの楽しみ
na_o_ys
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
AtCoder Inc.
I
RUPC2017:I解説
RUPC2017:I解説
Takumi Yamashita
One
One
oupc
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Inc.
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 021 解説
AtCoder Inc.
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
学校の講習用
計算量 Jyoken
計算量 Jyoken
reew2n
第34回数学カフェ、D加群の理論とその広がり、の予習会のスライドです。高校数学相当の予備知識を仮定して群・環・体を俯瞰し、高校で学んだ微分というアイデアを代数的に見てみました。
【第34回数学カフェの予習会#1】微分と代数学のつながり
【第34回数学カフェの予習会#1】微分と代数学のつながり
MathCafe
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
AtCoder Inc.
AtCoder Beginner Contest 017 解説
AtCoder Beginner Contest 017 解説
AtCoder Beginner Contest 017 解説
AtCoder Inc.
自然言語処理における機械学習による曖昧性解消入門
自然言語処理における機械学習による曖昧性解消入門
Koji Sekiguchi
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Inc.
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
AtCoder Inc.
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
AtCoder Inc.
AtCoder Beginner Contest 032 解説
abc032
abc032
AtCoder Inc.
AtCoder Regular Contest 046 解説
AtCoder Regular Contest 046
AtCoder Regular Contest 046
AtCoder Inc.
ガンマ分布族のなす空間の曲率
ガンマ分布族のなす空間の曲率
Masaki Asano
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
AtCoder Inc.
Was ist angesagt?
(20)
計算量
計算量
競技プログラミングの楽しみ
競技プログラミングの楽しみ
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
RUPC2017:I解説
RUPC2017:I解説
One
One
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 021 解説
AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
計算量 Jyoken
計算量 Jyoken
【第34回数学カフェの予習会#1】微分と代数学のつながり
【第34回数学カフェの予習会#1】微分と代数学のつながり
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
AtCoder Beginner Contest 017 解説
AtCoder Beginner Contest 017 解説
自然言語処理における機械学習による曖昧性解消入門
自然言語処理における機械学習による曖昧性解消入門
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 014 解説
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
AtCoder Regular Contest 023 解説
AtCoder Regular Contest 023 解説
abc032
abc032
AtCoder Regular Contest 046
AtCoder Regular Contest 046
ガンマ分布族のなす空間の曲率
ガンマ分布族のなす空間の曲率
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
Ähnlich wie Sengoku
数学教材(中間発表)
数学教材(中間発表)
Mizuguchi1205
生物統計特論3資料 2006 ギブス MCMC isseing333
生物統計特論3資料 2006 ギブス MCMC isseing333
Issei Kurahashi
PRML上巻勉強会 at 東京大学の資料です 詳細:https://www.facebook.com/PRML.Tokyo
PRML上巻勉強会 at 東京大学 資料 第1章後半
PRML上巻勉強会 at 東京大学 資料 第1章後半
Ohsawa Goodfellow
関西大学総合情報学部 「応用数学(解析)」(担当:浅野晃)
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
Akira Asano
関西大学総合情報学部 「応用数学(解析)」(担当:浅野晃)
2014年度秋学期 応用数学(解析) 第4部・複素関数論ダイジェスト / 第12回 複素関数・正則関数 (2014. 12. 18)
2014年度秋学期 応用数学(解析) 第4部・複素関数論ダイジェスト / 第12回 複素関数・正則関数 (2014. 12. 18)
Akira Asano
UTPC2012 - K
UTPC2012 - K
omeometo
Ähnlich wie Sengoku
(6)
数学教材(中間発表)
数学教材(中間発表)
生物統計特論3資料 2006 ギブス MCMC isseing333
生物統計特論3資料 2006 ギブス MCMC isseing333
PRML上巻勉強会 at 東京大学 資料 第1章後半
PRML上巻勉強会 at 東京大学 資料 第1章後半
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
2014年度秋学期 応用数学(解析) 第4部・複素関数論ダイジェスト / 第12回 複素関数・正則関数 (2014. 12. 18)
2014年度秋学期 応用数学(解析) 第4部・複素関数論ダイジェスト / 第12回 複素関数・正則関数 (2014. 12. 18)
UTPC2012 - K
UTPC2012 - K
Kürzlich hochgeladen
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ssusere0a682
お茶の水女子大学で開催された全学FD/SD「授業・研究における生成系AIの活用事例」における講演資料
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
Takayuki Itoh
2024年度受験者に向けた大学院説明会資料(機械系の各コースの説明資料)です。 ・機械系 大学院説明会|大学院で学びたい方|東京工業大学 https://www.titech.ac.jp/0/prospective-students/open-campus/briefing/department-mech ・工学院 機械系(系詳細ページ) http://www.mech.e.titech.ac.jp/jp/admission/index.html
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
Tokyo Institute of Technology
test
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
koheioishi1
ものづくり産業では材料加工の一つである工作機械NCフライス盤が無くてはならない存在です。世界情勢の移りゆく中で市場が求める商品の変化に合わせ、新たな工作機械の提案が必要です。工作機械を学び、操作することで未来の機械を創造してみよう!
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
Kochi Eng Camp
2024年度受験者に向けた大学院説明会資料です。2024/5 ●東京工業大学 建築学系大学院入試関連情報 https://sites.google.com/view/titecharchexam ● 東京工業大学 環境・社会理工学院 建築学系 https://educ.titech.ac.jp/arch/ ● 東京工業大学 環境・社会理工学院|東工大について https://www.titech.ac.jp/about/organization/schools/organization06
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
Tokyo Institute of Technology
a
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
YukiTerazawa
Kürzlich hochgeladen
(7)
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習106 -価格の交渉ゲーム-#ゲーム理論 #gametheory #数学
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
生成AIの回答内容の修正を課題としたレポートについて:お茶の水女子大学「授業・研究における生成系AIの活用事例」での講演資料
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
2024年度 東京工業大学 工学院 機械系 大学院 修士課程 入試 説明会 資料
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
次世代機の製品コンセプトを描く ~未来の機械を創造してみよう~
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
東京工業大学 環境・社会理工学院 建築学系 大学院入学入試・進学説明会2024_v2
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
Sengoku
1.
Sengoku HIR180
2.
問題概要 縦横の長さがLの正方形のマスにおいて、N人の見張りを おく。 見張りは自分から見て左上、左下、右上、右下のマスを 見張る。
このとき、N人それぞれの座標が与えられるので、1人 以上から見張られているマスの数を求めよ。 ・制約: 1<=L<=10^8, 1<=N<=10^5
3.
解説(1) 入力: 1行目にL
N,2~L+1行目には見張りの座標が与えられ る。 sampleの時求める面積は、y=x, y=x-1, y=x-3, x+y=1, x+y=2, x+y=5, x+y=6の直線が1回以上通る部分の面積である。 (y=x型の直線が通る面積) + (x+y=a型の直線が通る面積) – (y=x型の直線とx+y=a型の直線)が交わる部分の面積で求 められる?
4.
解説(2) x+y=nと交わる直線は?(交わる、とはx+y=a型の直線と y=x+b型の直線において、両方通るマスがあることとす る) y=x+mとおくと、2x=n-m
よってn≡m(mod 2) つまり x+y=偶,y=x+偶 あるいは x+y=奇,y=x+奇のパターン あとはかぶる可能性のある直線を列挙して数えれば良い
5.
新たな課題 ところでx+y=nとかぶる可能性のある直線は y=x-n,
y=x-n+2, … y=x+nである。 このうち存在するものを数える。 愚直にやるとout
6.
どう求める? 区間内にあり、かつ条件をみたすものの総数を求める Segtreeを使う方法もあるが…
7.
これだッ! _人人人人人人人人人人人人人_ > < > Binary
Search < > < _Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^Y_
8.
Binary Searchの使い方 y=x+a(aは偶数)とy=x+a(aは奇数)の二種類に分ける
あとは下限でlower_boundして上限でupper_boundして差 をとればよい
9.
筆者のソース ここから見られます⬇ URL: http://joisc2010.contest.atcoder.jp/submissions/73438
10.
おわり ありがとうございました
Jetzt herunterladen