Top Tweets for #AWC0177

1 day ago

問題Ｄ、ギブアップして解説みた。こんに簡単だったとは・・・orz #AWC0177

1 day ago

AWC0177 観戦記を書きました🌸 D「チェス盤の駒配置」は、同じ駒は盤の半分までしか置けないと気づけば貪欲で解ける問題。E「直線の傾き」は、切片の大小に言い換えて数えるのが鍵でした。 #AWC0177 https://t.co/N7UnKXus5A

141

微課金で適当に/riki

@rrrrikiOW

1 day ago

#AWC0177 A:max_element B: Dilationする C: dfs帰りがけ D: よく考えると最大(N*M+1)/2に制限すれば良いのが本質で見たことあるがpq的に最初考えてしまった E: 座標変換・座圧して下から順番に右上をセグ木でとって考えれば良い、とやっていたが基底変換が下手で逆行列取ってないやばさ

122

ぴよ @QeCApzhs8M66721

1 day ago

問題Ａ－Ｃの３問できました。Ｃ：それぞれの水を引きたい都市から水源へ向かって、水源か探索済みの都市までたどっていく。Ｄ：できそうでできなかった。 #AWC0177

yamate11 @_yamate11

1 day ago

#AWC0177 全完． A,B: 指示されたとおりに C: dp[n] := (n 以下の部分木の費用) とすると，dp[n] = let x := \sum_{c : n の子} dp[c] in if x > 0 or n \in A then x + C[n] else 0. D: 価値の高い順に，min(C[i], 残りマス数, ceil(N * M / 2)) だけ置く． E: B 以下である組の数: 点 i を通る傾き B の直線の y 切片を，X 座標の大きい順に並べていって，自分の y 切片以下のものを数えれば良い．座標圧縮してセグメント木で解ける．A 未満である組の数も同様に求められる．

☆ありゅ☆@だるぽよ🩵 @Fo_Tr0

1 day ago

#AWC0177 ABCの3完…ムリポ… A. print("Yes" if all(a <= T for a in A) else "No") B. 先頭から判定して最後にFalseの数を数える C. 後ろから見ていく D. チェス盤を黒と白に分けたけどうまくいかなかった

203

とーらす🌸📦🌂🎧 @torus711

1 day ago

#AWC0177 おつつやったこと　A: maximu as <= t か？ B: 近傍を見る．IArray の !? は範囲チェックもするので端も統一的 C: 部分木にマークされた点があれば加算．DFS D: パリティが等しいところに詰め込むことになって，min( 奇点 or 偶点の個数, 残りマス数, 持ってる個数 ) だけ置ける．価値で貪欲

177

✹うにだよ✹ @_u2dayo_

1 day ago

C:部分木に届けたい頂点が1個以上あるなら加算 D:Bが大きい方からmin(残りマス,C_i,ceil(N*M/2))個置ける E:x座標でソートすると、X_j A - Y_j <= X_i A - Y_iかつX_i B - Y-i <= X_j B - Y_jを満たせばいいので、二次元BITでできる #AWC0177

Tanaka.A @tanaka_a8

1 day ago

#AWC0177 全完15位 A max(A)<=T B 番兵を置いて点が3つ並ぶ場所を数える C 対象都市から根に向けてたどりながら足す D 同じ種類は最大(N*M+1)/2個しか置けないことを前提に貪欲 E A,BがX,Y軸方向の場合よく見る問題。各点を通る傾きBの直線の切片を座圧して、傾きAの直線の切片の昇順にセグ木で処理

Takaaki Umedu @TakaakiUmedu

1 day ago

#AtCoder #AWC0177 後ろから解いてストレート。Eがなんとかなったのが、なんとかなったなぁ、と。あと、Cの問題文からそこはかとなく感じる虚無臭…と思ったけど、全市に水道通さないのか。高橋国王酷い

Top Tweets for #AWC0177

Last Seen Hashtags on Sotwe

Trends for you

Most Popular Users