[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
2: 2023/12/24(日)03:00:51.61 AAS
過去スレ精進してね
36: 2023/12/24(日)11:22:48.61 AAS
>>34
それは無理だけど黄色〜橙は量産できるとは思うよ
37: 2023/12/24(日)11:31:42.61 AAS
俺がたまねぎくんになったらABCは崩壊する
104: 2023/12/24(日)13:40:31.61 AAS
a,c,d,b,b,e
こういう風に挟まってても、(d,e),(b,b)
も、(d,b),(b,e)も一緒、(b,b)と選ばないと最悪損をする。
部分的に見たら正しいこと言ってて草
116: 2023/12/24(日)13:46:17.61 AAS
nimさん流石にまずい
182: 2023/12/24(日)17:06:26.61 AAS
ヒープのほうが簡単なのはそれはそう
セグ木だと2つのinfを持つことになるからクソキモい実装になる
頂点数NのダイクストラをN頂点の点更新セグ木に乗せる
初期化は全ノードinf-1、スタート地点の頂点を距離0
頂点を取り出す時はセグ木の二分探索の気持ちで最小要素を探せばよくO(logN)
最短距離が確定したら別配列に答えを格納してから自身をinfで更新
辺の伝播はinf未満の頂点に対して行えばよく、現在値の取得はO(1)で更新するならO(logN)
省1
221: 2023/12/24(日)22:13:57.61 AAS
ガイジスレ民の場合逮捕されて書き込めない人も多いからFAKE扱いは早いんじゃないか
264: 2023/12/24(日)23:33:05.61 AAS
たまねぎくん支配の原理
287: 2023/12/24(日)23:54:54.61 AAS
🧅くんはどの大学を卒業しているの？
429: 2023/12/25(月)17:02:10.61 AAS
公式解説では未定義動作であるインコが理解可能という保証はされてないよ
インコに合った解説となると水青とかが書いた質の低いお気持ちブログとかに頼るしかない
471: 2023/12/25(月)21:15:34.61 AAS
数日前まではちゃんとデアの話とコンテストの感想が多かったのにね
509: 2023/12/25(月)22:06:11.61 AAS
ABC-Aが解けるのに責任能力がないって判断されたら、それは暗に灰インコには責任能力がないと言ってるようなものだからな
600: 2023/12/26(火)02:38:13.61 AAS
ager、並列二分探索の時も自分が話についていけないから同じ感じでデアの話からそらそうとしてたけど恥ずかしくならないのかな
618(1): 2023/12/26(火)05:23:35.61 AAS
そうなるとちょっとの工夫では厳しそうだな
665: 2023/12/26(火)15:13:19.61 AAS
JJMO 銀賞
754: 2023/12/26(火)18:12:25.61 AAS
裏競プロの話はするな
758: 2023/12/26(火)18:18:11.61 AAS
ちゅじゅがよおおおおお！！
782: 2023/12/26(火)19:06:09.61 AAS
算数なら出せたな
総合で80以上は全然無理だった（というか大受と違ってそんなに高くでなさそう）
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.049s