競技プログラミング総合スレ 66 (478レス)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
71: デフォルトの名無しさん (ワッチョイ 5fbd-qTPE) [sage] 2023/04/01(土) 23:21:18.83 ID:QCy7MZbH0 G問題、凸包の上側と下側を抜き出すのにかなり時間がかかってしまったね ライブラリ化してもいい気がする http://mevius.5ch.net/test/read.cgi/tech/1679465982/71
88: デフォルトの名無しさん (ササクッテロレ Sp33-A7Yb) [sage] 2023/04/04(火) 12:54:28.83 ID:EY/4cjgwp 木がBSTか判定するコードなんですけど、こういうのって頭の中で全部イメージできます? このロジックも自分で初見では組めなかったんですよね def validateBST(root): def isValid(root, minVal, maxVal): if root is None: return True if not (minVal < root.data < maxVal): return False return isValid(root.left, minVal, min(maxVal, root.data)) and isValid(root.right, max(minVal, root.data), maxVal) return True if root is None else isValid(root, -float("inf"), float("inf")) http://mevius.5ch.net/test/read.cgi/tech/1679465982/88
365: デフォルトの名無しさん (ワッチョイ a225-+ypZ) [sage] 2023/07/01(土) 23:43:47.83 ID:L7MIkgdg0 その発想は天才だよ、才能あるね http://mevius.5ch.net/test/read.cgi/tech/1679465982/365
421: デフォルトの名無しさん (ワッチョイ 43b0-n4Yw) [sage] 2023/07/29(土) 23:20:17.83 ID:NN0rwgAC0 終了ぎりぎりにしか参加できなかったけどEなんでこんなに少ないの http://mevius.5ch.net/test/read.cgi/tech/1679465982/421
457: デフォルトの名無しさん (ワッチョイ 4e26-u/TK) [sage] 2024/03/02(土) 16:17:30.83 ID:mD9CgiFs0 abcってcまでは名前ついてるアルゴリズムは絶対不要でしょうか? http://mevius.5ch.net/test/read.cgi/tech/1679465982/457
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.021s