Soumettre la recherche
Mettre en ligne
RUPC 2018 Day3 E: ブロッコリー?カリフラワー? (Broccoli or Cauliflower)
•
0 j'aime
•
457 vues
HCPC: 北海道大学競技プログラミングサークル
Suivre
2018/3/28 立命館大学プログラミング合宿 Day3 (北大セット) E 問題
Lire moins
Lire la suite
Technologie
Signaler
Partager
Signaler
Partager
1 sur 22
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
写像 12 相
写像 12 相
HCPC: 北海道大学競技プログラミングサークル
ACPC 2017 Day3 F: 掛け算は楽しい
ACPC 2017 Day3 F: 掛け算は楽しい
HCPC: 北海道大学競技プログラミングサークル
ACPC 2017 Day3 D: 優柔不断
ACPC 2017 Day3 D: 優柔不断
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 G: Restricted DFS
ACPC 2019 Day3 G: Restricted DFS
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 F: 部分文字列分解
ACPC 2019 Day3 F: 部分文字列分解
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 E: 総和の切り取り
ACPC 2019 Day3 E: 総和の切り取り
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 B: パフェ
ACPC 2019 Day3 B: パフェ
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 A: 間違い探し
ACPC 2019 Day3 A: 間違い探し
HCPC: 北海道大学競技プログラミングサークル
Recommandé
写像 12 相
写像 12 相
HCPC: 北海道大学競技プログラミングサークル
ACPC 2017 Day3 F: 掛け算は楽しい
ACPC 2017 Day3 F: 掛け算は楽しい
HCPC: 北海道大学競技プログラミングサークル
ACPC 2017 Day3 D: 優柔不断
ACPC 2017 Day3 D: 優柔不断
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 G: Restricted DFS
ACPC 2019 Day3 G: Restricted DFS
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 F: 部分文字列分解
ACPC 2019 Day3 F: 部分文字列分解
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 E: 総和の切り取り
ACPC 2019 Day3 E: 総和の切り取り
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 B: パフェ
ACPC 2019 Day3 B: パフェ
HCPC: 北海道大学競技プログラミングサークル
ACPC 2019 Day3 A: 間違い探し
ACPC 2019 Day3 A: 間違い探し
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 G: 木
HUPC 2019 Day2 G: 木
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 E: ジャム
HUPC 2019 Day2 E: ジャム
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 H: Revenge of UMG
HUPC 2019 Day2 H: Revenge of UMG
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 F: MOD Rush
HUPC 2019 Day2 F: MOD Rush
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 C: 串刺し
HUPC 2019 Day2 C: 串刺し
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 F: グリッドの番号
HUPC 2019 Day1 F: グリッドの番号
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 E: 最短経路の復元
HUPC 2019 Day1 E: 最短経路の復元
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 D: 貪欲が最適?
HUPC 2019 Day1 D: 貪欲が最適?
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 C: 短絡評価
HUPC 2019 Day1 C: 短絡評価
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 B: 自身の 2 倍
HUPC 2019 Day1 B: 自身の 2 倍
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 A: four tea
HUPC 2019 Day1 A: four tea
HCPC: 北海道大学競技プログラミングサークル
Convex Hull Trick
Convex Hull Trick
HCPC: 北海道大学競技プログラミングサークル
プログラミングコンテスト基礎テクニック
プログラミングコンテスト基礎テクニック
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 G: Donuts Orientation
RUPC 2019 Day3 G: Donuts Orientation
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 D: 矢
RUPC 2019 Day3 D: 矢
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 F: 赤黒そーるじぇむ
RUPC 2019 Day3 F: 赤黒そーるじぇむ
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 E: 往復文字列
RUPC 2019 Day3 E: 往復文字列
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 C: 約数ゲーム
RUPC 2019 Day3 C: 約数ゲーム
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 B: 括弧を語る数
RUPC 2019 Day3 B: 括弧を語る数
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 A: 情報検索
RUPC 2019 Day3 A: 情報検索
HCPC: 北海道大学競技プログラミングサークル
Contenu connexe
Plus de HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 G: 木
HUPC 2019 Day2 G: 木
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 E: ジャム
HUPC 2019 Day2 E: ジャム
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 H: Revenge of UMG
HUPC 2019 Day2 H: Revenge of UMG
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 F: MOD Rush
HUPC 2019 Day2 F: MOD Rush
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day2 C: 串刺し
HUPC 2019 Day2 C: 串刺し
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 F: グリッドの番号
HUPC 2019 Day1 F: グリッドの番号
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 E: 最短経路の復元
HUPC 2019 Day1 E: 最短経路の復元
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 D: 貪欲が最適?
HUPC 2019 Day1 D: 貪欲が最適?
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 C: 短絡評価
HUPC 2019 Day1 C: 短絡評価
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 B: 自身の 2 倍
HUPC 2019 Day1 B: 自身の 2 倍
HCPC: 北海道大学競技プログラミングサークル
HUPC 2019 Day1 A: four tea
HUPC 2019 Day1 A: four tea
HCPC: 北海道大学競技プログラミングサークル
Convex Hull Trick
Convex Hull Trick
HCPC: 北海道大学競技プログラミングサークル
プログラミングコンテスト基礎テクニック
プログラミングコンテスト基礎テクニック
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 G: Donuts Orientation
RUPC 2019 Day3 G: Donuts Orientation
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 D: 矢
RUPC 2019 Day3 D: 矢
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 F: 赤黒そーるじぇむ
RUPC 2019 Day3 F: 赤黒そーるじぇむ
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 E: 往復文字列
RUPC 2019 Day3 E: 往復文字列
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 C: 約数ゲーム
RUPC 2019 Day3 C: 約数ゲーム
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 B: 括弧を語る数
RUPC 2019 Day3 B: 括弧を語る数
HCPC: 北海道大学競技プログラミングサークル
RUPC 2019 Day3 A: 情報検索
RUPC 2019 Day3 A: 情報検索
HCPC: 北海道大学競技プログラミングサークル
Plus de HCPC: 北海道大学競技プログラミングサークル
(20)
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
プログラミングコンテスト基礎テクニック
プログラミングコンテスト基礎テクニック
RUPC 2019 Day3 G: Donuts Orientation
RUPC 2019 Day3 G: Donuts Orientation
RUPC 2019 Day3 D: 矢
RUPC 2019 Day3 D: 矢
RUPC 2019 Day3 F: 赤黒そーるじぇむ
RUPC 2019 Day3 F: 赤黒そーるじぇむ
RUPC 2019 Day3 E: 往復文字列
RUPC 2019 Day3 E: 往復文字列
RUPC 2019 Day3 C: 約数ゲーム
RUPC 2019 Day3 C: 約数ゲーム
RUPC 2019 Day3 B: 括弧を語る数
RUPC 2019 Day3 B: 括弧を語る数
RUPC 2019 Day3 A: 情報検索
RUPC 2019 Day3 A: 情報検索
RUPC 2018 Day3 E: ブロッコリー?カリフラワー? (Broccoli or Cauliflower)
1.
E: : : : :
2.
: 2 G W :
G ”broccoli” ”cauliflower” : v : 1 ≤ n ≤ 105 1 ≤ q ≤ 105 2 n: q:
3.
naive dfs bfs O(nq) TLE 3
4.
… 2 -1 1 -1
1 -1 … 4
5.
… 2 -1 1 -1
1 -1 … 5 …
6.
: DFS : 6 1 9 8 7 6 54 32 T
: 12234458877536996
7.
: DFS : 7 1 9 8 7 6 54 32 T
: 12234458877536996
8.
: DFS : 8 1 9 8 7 6 54 32 T
: 12234458877536996
9.
→ !!! ) : O(log
n) 9
10.
: : : … → → : O(q
log n) AC!!! 10
11.
writer : 109 (C++) :
100 (C++) : 99 (C++) 26/34 FA : rupc_1333parfait 34 : rupc_1333parfait 34 writer 11
12.
: : O(k log
n) : O(log n) : 12 1 2 -1 0 2 -2 0 1 -1-1 -11 11 -1
13.
1 : : O(k log
n) : O(log n) : 13 4 3 1 1 2 0 1 1 00 01 11 0 -1 2 -1 0 2 -2 0 1 -1-1 -11 11 -1
14.
2 -1 : : O(k
log n) : O(log n) : 14 4 1 1 2 0 1 1 00 01 11 0 1 0 2 -2 0 1 -1-1 -11 11 -1
15.
0 2 -2
0 : : O(k log n) : O(log n) : 15 4 3 1 1 00 01 11 0 1 2 -1 1 -1-1 -11 11 -1
16.
: : O(k log
n) : O(log n) 1 -1 -1 -1 1 -1 -2 00 2 : 16 4 3 1 1 1 1 2 -1
17.
: : O(k log
n) : O(log n) 1 -1 -1 -1 1 -1 -2 -20 2 : 17 4 3 1 1 1 2-2 -1 -1 -2 0
18.
: : O(k log
n) : O(log n) 1 -1 -1 -1 1 -1 -2 -20 2 : 18 4 3 1 1 1 2-2 -1 1 -2 0 -1
19.
: : O(k log
n) : O(log n) 1 -1 -1 -1 1 -1 -2 -20 2 : 19 4 3 1 1 1 2-2 -1 1 -2 -1
20.
: : O(k log
n) : O(log n) 1 -1 -1 -1 1 -1 -2 -20 2 : 20 4 3 1 1 1 2 -1 1 -2 -10
21.
: : O(k log
n) : O(log n) 1 -1 -1 -1 1 -1 -2 -20 -2 : 21 4 3 1 -1 1 2 -1 1 -2 -10
22.
: : O(k log
n) : O(log n) 1 -1 -1 -1 1 -1 -2 -20 0 : 22 4 3 1 -1 1 2 -1 0 0 -10
Télécharger maintenant