/
最近
.rdf
追記
編集
設定
本棚
翌日へ
前日へ
脳
l
o
g
[
2
0
2
2
0
5
0
8
]
2
0
2
2
年
0
5
月
0
8
日
(
日
)
[
A
t
C
o
d
e
r
]
今日は
A
B
C
2
5
0
があ
った。
自分の提出一覧
。
それぞれの問題にかか
った時間が
、
A
=
３分強
、
B
=
1
0
分
、
C
=
６分強
、
D
=
５分
、
E
=
1
7
分
、
F
=
4
9
分
。
B
問題難しすぎ
。
■
E
問
題
「
P
r
e
f
i
x
E
q
u
a
l
i
t
y
」
が面白か
った
。
こういう手触りの問題好き
。
特別な道具や知識を必要としないところ
(
あと解法が２つ３つはあるらしいのもポイ
ン
ト高い
)
。
最近の精進では
2
0
2
1
1
1
1
2
で解い
た
「
C
o
n
n
e
c
t
e
d
?
」
が似た感じ
。
集合の同一性を考えるのに
、
集合のサイズをキ
ーにした
。
考えるべき集合は必ず先頭から始まる
X
項から重複を除いたものになるので
、
X
が増えるにしたが
って集合のサイズも増える一方
。
集合のサイズごとに
、
２つの集合が一致するかしないかが決まる
。
それを予め調べておけば
、
クエリに対して２つの集合のサイズがそれぞれいくつになるかを調べ
、
サイズが一致していればそのサイズの集合が同一かどうかはすでに調べてあるので答えが出せる
。
制限時間が４秒だ
ったけど
5
6
8
m
s
で十分だ
った
。
■
F
問
題
「
O
n
e
F
o
u
r
t
h
」
は典型
9
0
問で似たのをや
った
。
「
0
0
9
-
T
h
r
e
e
P
o
i
n
t
A
n
g
l
e
（★
6
）
」
かな
。
それとも他にも
っと似た問題があ
ったかも
。
やることは尺取り
(
もしくは累積和を二分探索
)
なんだけど
、
図形がからむと
d
i
f
f
が高くなりがち
(
ギリギリ黄
d
i
f
f
だ
ったもよう
。
もちろんほとんど青という意味でギリギリ
)
。
図形要素はコンテ
ス
ト中に検索した
よ
「
多角形の面積
」
。
翌日へ
前日へ