Owner: #SOUTHWESTAIRLINES
Flt: #SWA928 #N8573Z #B738
Time: 2026-11-04 21:45:02 CST
Min Alt: 29950 ft
Min Dist: 53.01 nm (60deg ENE)
Squawk: #2046
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA928 #N8573Z #B738
Time: 2026-11-04 21:45:02 CST
Min Alt: 29950 ft
Min Dist: 53.01 nm (60deg ENE)
Squawk: #2046
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA1659 #N8573Z #B738 #DEN-#SAN
Time: 2026-10-23 07:03:11 CDT
Min Alt: 29675 ft
Min Dist: 142.32 nm (10deg N)
Squawk: #1430
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA1659 #N8573Z #B738 #DEN-#SAN
Time: 2026-10-23 07:03:11 CDT
Min Alt: 29675 ft
Min Dist: 142.32 nm (10deg N)
Squawk: #1430
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Flt: SWA3694 #SOUTHWESTAIRLINES #PWM - #BWI
First seen: 2026-10-21 13:36:15 EDT
Min Alt: 11675 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Flt: SWA3694 #SOUTHWESTAIRLINES #PWM - #BWI
First seen: 2026-10-21 13:36:15 EDT
Min Alt: 11675 ft MSL
Min Dist: 1.87 mi
#planefence #adsb - adsbexchange - link
Owner: #SOUTHWESTAIRLINES
Flt: #SWA695 #N8573Z #B738 #BNA-#MDW
Time: 2026-10-13 20:39:53 CDT
Min Alt: 23050 ft
Min Dist: 108.04 nm (-140deg SW)
Squawk: #1422
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA695 #N8573Z #B738 #BNA-#MDW
Time: 2026-10-13 20:39:53 CDT
Min Alt: 23050 ft
Min Dist: 108.04 nm (-140deg SW)
Squawk: #1422
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA360 #N8573Z #B738
Time: 2026-09-20 05:41:34 CDT
Min Alt: 27800 ft
Min Dist: 116.9 nm (147deg SSE)
Squawk: #2255
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA360 #N8573Z #B738
Time: 2026-09-20 05:41:34 CDT
Min Alt: 27800 ft
Min Dist: 116.9 nm (147deg SSE)
Squawk: #2255
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA3052 #N8573Z #B738 #MCI-#MSY
Time: 2026-09-12 05:17:35 CDT
Min Alt: 29625 ft
Min Dist: 111.5 nm (141deg SE)
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA3052 #N8573Z #B738 #MCI-#MSY
Time: 2026-09-12 05:17:35 CDT
Min Alt: 29625 ft
Min Dist: 111.5 nm (141deg SE)
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
公式解説を参考に、セグメント木で (count, sum) を管理する方針で実装。l未満・l〜r・r超の3区間に分けてクエリをO(logN)で処理しました🗜️
https://gist.github.com/maehrm/f58e90a7ae8338b6e8f6f26ccf9f803a
#AtCoder #競技プログラミング
公式解説を参考に、セグメント木で (count, sum) を管理する方針で実装。l未満・l〜r・r超の3区間に分けてクエリをO(logN)で処理しました🗜️
https://gist.github.com/maehrm/f58e90a7ae8338b6e8f6f26ccf9f803a
#AtCoder #競技プログラミング
Flt: #SWA686 #SOUTHWESTAIRLINES #DCA - #MDW
First seen: 2026-01-07 18:08:11 EST
Min Alt: 4325 ft MSL
Min Dist: 1.2 nm
#adsb #planefence by kx1t - airplanes.live - planefence
Flt: #SWA686 #SOUTHWESTAIRLINES #DCA - #MDW
First seen: 2026-01-07 18:08:11 EST
Min Alt: 4325 ft MSL
Min Dist: 1.2 nm
#adsb #planefence by kx1t - airplanes.live - planefence
Flt: #SWA2944 #SOUTHWESTAIRLINES #LAX - #LAS
First seen: 2025-04-01 13:43:53 EDT
Min Alt: 4300 ft MSL
Min Dist: 1.29 nm
#adsb #planefence by kx1t - airplanes.live - planefence
Flt: #SWA2944 #SOUTHWESTAIRLINES #LAX - #LAS
First seen: 2025-04-01 13:43:53 EDT
Min Alt: 4300 ft MSL
Min Dist: 1.29 nm
#adsb #planefence by kx1t - airplanes.live - planefence
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
もはやD問題に対する信頼は失墜した
次回からはD問題よりも先にE問題に目を通すことにする
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…?
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
だいぶガチで凹んでる
D問題は解法まで見えてるはずなのになんでサンプル通らないんだ…?
残り5分になってE問題見たらだいぶ簡単そうですごい悔しい
今回からRustで参加します!
(遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど)
今回からRustで参加します!
(遅延セグ木とかTrie木とか必要になったら流石にC++に戻すけど)
C 実は最も少ないA[i]に大きい飴だけ配るとして良い。
D 飛ばした。
E l > r ならmin r のmax rを取るから全てlになる(l * Nが答え) r < l の時Aiが、(1)rより大→ rになる (2)lより小→lになる(3)lとrの間→A[i]のまま となるので、seg木かfwtreeでその範囲に値がいくつあるかと合計を管理。
Cはずっと2分探索かと思ってたが、流石にCなら楽に解ける性質があるはずと思い実験して気がついた(大→小にしてもdiffのmodが変わらない)
Eは最後index合わす自信がなく全パターン提出しました....
C 実は最も少ないA[i]に大きい飴だけ配るとして良い。
D 飛ばした。
E l > r ならmin r のmax rを取るから全てlになる(l * Nが答え) r < l の時Aiが、(1)rより大→ rになる (2)lより小→lになる(3)lとrの間→A[i]のまま となるので、seg木かfwtreeでその範囲に値がいくつあるかと合計を管理。
Cはずっと2分探索かと思ってたが、流石にCなら楽に解ける性質があるはずと思い実験して気がついた(大→小にしてもdiffのmodが変わらない)
Eは最後index合わす自信がなく全パターン提出しました....
B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
B next_permutation
C `A` が一番小さい子には `Y` を `A[i]` 個あげるとしてよい。あとは二分探索形なりなんなりで各子供への渡し方を定められるなら定める。
D むずい、てか解けず。嵐は高々14回しか来ないので、黒の長方形領域が1回の嵐で2つの長方形領域に分かれるのを愚直に求めて、最終的な長方形領域のリストの中で連結判定すれば良さそう。と思ったけど、どうすれば連結判定できるのか。
E Aの値をキーとするセグ木を2つ立てる。1つは個数管理、もう1つは和を管理。
F わからん、なんだこれ
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2392 #N8573Z #B738 #MDW-#BOS
Time: 2026-05-28 21:50:36 EDT
Min Alt: 9725 ft
Min Dist: 1.2 nm (2deg N)
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2392 #N8573Z #B738 #MDW-#BOS
Time: 2026-05-28 21:50:36 EDT
Min Alt: 9725 ft
Min Dist: 1.2 nm (2deg N)
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA3948 #N8573Z #B738 #STL-#BOS
Time: 2026-05-20 13:38:56 EDT
Min Alt: 9750 ft
Min Dist: 1.01 nm (30deg NNE)
Squawk: #6644
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA3948 #N8573Z #B738 #STL-#BOS
Time: 2026-05-20 13:38:56 EDT
Min Alt: 9750 ft
Min Dist: 1.01 nm (30deg NNE)
Squawk: #6644
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA4020 #N8573Z #B738 #MHT-#MCO
Time: 2026-03-27 12:39:57 EDT
Min Alt: 29050 ft
Min Dist: 1.91 nm (118deg ESE)
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA4020 #N8573Z #B738 #MHT-#MCO
Time: 2026-03-27 12:39:57 EDT
Min Alt: 29050 ft
Min Dist: 1.91 nm (118deg ESE)
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA987 #N8573Z #B738 #MDW-#BOS
Time: 2026-02-06 12:53:30 EST
Min Alt: 9650 ft
Min Dist: 0.98 nm (28deg NNE)
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA987 #N8573Z #B738 #MDW-#BOS
Time: 2026-02-06 12:53:30 EST
Min Alt: 9650 ft
Min Dist: 0.98 nm (28deg NNE)
#dev #adsb #planefence by kx1t - sdr-e airplanes flightaware faa
Owner: #SOUTHWEST AIRLINES
Flt: #SWA737 #N8573Z #B738 #DEN-BOS
Time: 2026-01-07 16:22:31 EST
Min Alt: 9675 ft
Min Dist: 0.99 nm (17° NNE)
#dev #adsb #planefence by kx1t -•sdr-e•airplanes•flightaware•faa
Owner: #SOUTHWEST AIRLINES
Flt: #SWA737 #N8573Z #B738 #DEN-BOS
Time: 2026-01-07 16:22:31 EST
Min Alt: 9675 ft
Min Dist: 0.99 nm (17° NNE)
#dev #adsb #planefence by kx1t -•sdr-e•airplanes•flightaware•faa
A 実装にちょっと迷う
B 実装にちょっと迷う
C 個数が一番少ない子供に合わせるために、一旦全部大きい飴で配って、余剰分を小さい飴に交換して調整する
D 実装だるすぎ!大嵐によって長方形が分割されていくと考えると最終的に高々2^N個の長方形になるので(大嵐の内容から長方形が重なることはない)、頑張ってシミュレーションして長方形を列挙した後、頑張って長方形同士の隣接を判定して集計する
E なんでl>rも混ぜたの?セグ木で個数と総和を管理しながら、クエリ2ではl以下の個数とr以上の個数を使って計算する
A 実装にちょっと迷う
B 実装にちょっと迷う
C 個数が一番少ない子供に合わせるために、一旦全部大きい飴で配って、余剰分を小さい飴に交換して調整する
D 実装だるすぎ!大嵐によって長方形が分割されていくと考えると最終的に高々2^N個の長方形になるので(大嵐の内容から長方形が重なることはない)、頑張ってシミュレーションして長方形を列挙した後、頑張って長方形同士の隣接を判定して集計する
E なんでl>rも混ぜたの?セグ木で個数と総和を管理しながら、クエリ2ではl以下の個数とr以上の個数を使って計算する
ABCE 4完 43:21
425点×グリッド=重実装
A:降順ソート
B:0をよけて昇順ソート
C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。
D:最終的に盤面がどう分割されるかが重要そうでした。
E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
ABCE 4完 43:21
425点×グリッド=重実装
A:降順ソート
B:0をよけて昇順ソート
C:一番少ない子が小さい飴を貰うなら他もみんな貰う→みんな同じものを持ってるなら大きいのに変えてもいいよね。→少ない子は全部大きい飴。
少ない子に全部大きい飴を上げて平等に出来るかを確かめる。
D:最終的に盤面がどう分割されるかが重要そうでした。
E:R<=Lなら全部l。L
Dから早々に遁走したのが功を奏したかもしれない。
まぁ、点数的に明らかに波乱を呼びそうでしたし。
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2448 #N8573Z #B738 #LGA-#BNA
Time: 2026-08-17 00:05:17 CDT
Min Alt: 29975 ft
Min Dist: 94.88 nm (32deg NNE)
Squawk: #1050
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa
Owner: #SOUTHWESTAIRLINES
Flt: #SWA2448 #N8573Z #B738 #LGA-#BNA
Time: 2026-08-17 00:05:17 CDT
Min Alt: 29975 ft
Min Dist: 94.88 nm (32deg NNE)
Squawk: #1050
#adsb #planefence by kx1t sdr-e adsbexchange flightaware faa