キム ミンギュ

F 文字列の列をソートする時の文字列同士の比較ってO(min(|X|,|Y|))でできるからΣ|S| = 10^6でもTLEしないのか。なんか分かってなかった。

１だけ残した二次元imosをもう一度やると、各雲のみが重なる領域の数がわかるので計算する。 E：うさぎを座標x-r, x+rを結ぶ辺だと考えると、各連結成分のmin(辺の数, 頂点の数)の合計が答え。 これ面白いです。 F：順位表のFが赤色の顔をしていたので諦め。辞書順最小を構築するのも無理だった。

しそこを覆う雲が1つならばその値はその唯一の値になる。 E:(x-r,x+r)に辺を張るとして考える。連結成分ごとに考える。連結成分サイズと辺数のminがその連結成分での寄与の上界で、達成可能。 F:実装ミスを無限時間疑っていたが、考察の方に漏れがあり、間に合わず。A1はS+T

E: ウサギの着地可能な座標を頂点としてx[i]-r[i]とx[i]+r[i]に辺を張るといくつかの連結成分になる。 各連結成分ごとに答えはmin(ウサギの数、着地できる頂点の数)となるので、dsuと辺の数を持った配列を用意して連結成分ごとにカウントする

#ABC434 4完 A:floor(w * 1000 / b) + 1 B:M種類ごとに数と重量の総和を求めて平均算出 C:経過時間をxとして、low = max(L, low - x), high = min(U, high + v)で算出し、high < Lかlow > UになったらNo D:imos法で重なり求めて０を数え、１が出現した位置で二次元累積和求めて範囲内の数を加算。

E x-rとx+rを結ぶ辺を考えて、連結成分ごとにmin(辺の数,頂点の数)の合計が答え Union-Findで数えればよい F サンプルを眺めると、ソートの際の比較の方法について、sとtの比較をs+tとt+sの比較にすればよさそう functools.cmp_to_keyを使って実装するとサンプルは通るが、25WA・9TLE

D: Z := 0 個のマス目とし、O[i] := [U[i],D[i]]×[L[i],R[i]] に 1 がいくつあるか　を２次元累積和で求め、 O[i]+Z を出力 E: 候補 x-r, x+r を座標圧縮、ウサギ i が頂点 x1, x2 に行けるとして二部グラフを作る、二部グラフの連結成分ごとに min(ウサギの個数,頂点の個数) を足していく

E x + r, x - r のどちらかが他のウサギが飛び得ない場所ならそっちに飛ばし、そうでないウサギ達について、飛ぶ先の候補として共通部分を持っている人たちを辺で繋ぎ、同じ連結成分について何か所に散るかは min(候補の場所がいくつあるか,ウサギが何匹いるか) になる。

間違いなくチャウヌとソンガンは韓国二枚目俳優ベスト3に入るけど後1人は誰だろうね？とチングと話しててチチャンウクじゃない？と言われ　うーんピンと来ないな🤔 で親愛なるX観ててあーキムヨンデじゃない⁉️って思ったって話🥰

フィリピンのショッピングモール "BGC Uptown" V Coca Cola Zero バナー KIM TAEHYUNG X COKE ZERO #TaehyungxCocaCola #VxCocaCola 映像、ありがとうございます😊 pic.x.com/nrkyOhltFE

ムービングの時は優等生メガネ委員長としか思ってなかったけど、親愛なるXでこんなにかっこいいなんてキムドフン- ̗̀ ჱ( ⸝⸝.ˬ.⸝⸝ )̧̢

正直最初はあまり得意じゃなかったキム・ヨンデ氏 「流れ星」を見て不思議な魅力に惹かれ…実際は繊細くんと知って急にハマる💓 「親愛なるX」最後まで配信されたら見よう📺✨ 「月まで行こう」も早く日本で配信して欲しいな〜 禁婚令 ｰ朝鮮婚姻禁止令ｰ」をU-NEXTで視聴 video-share.unext.jp/video/title/SI…

15🐢 腕、背中トレ ダンベルロー　16kg 10x6🫠 ダンベル持ちっぱなし　 20kg（両手）40秒　x3😱 ジョグ　40min🫠 ラーメンの先へ🤤 ようやく体重増加が落ち着いた😺 pic.x.com/D6xVsY1Dt9

引き続き夜の部20時スタート 今夜は突発🤩 予約時に『X見た』お伝え頂くと新規単独男性入店料6800円(90min)でご案内 ⚠️22時までにご来店下さい #Addict #相模大野 #町田 #小田急 #相模原 #会員制バー #完全予約制 #電話予約 #個室完備 #初心者向け #女の子1人でもお気軽に #女性スタッフ #新規さん歓迎 pic.x.com/YqfJBBZh00

『親愛なるX』キム・ユジョン、天才子役が「応援されない悪女」になった理由【インタビュー】　#親愛なるX　#ディズニープラス kankoku-drama.com/g/6WhwzSpy5L12…