競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
20: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-C7iR) [sage] 2023/03/26(日) 13:46:41.77 ID:W7ob2/CIa 何も反論できなくていつもの瀕死の人格攻撃 悔しそうで草 http://mevius.5ch.net/test/read.cgi/tech/1679465982/20
21: デフォルトの名無しさん (ﾍﾞｰｲﾓ MMd6-EZ7z) [sage] 2023/03/26(日) 14:00:40.94 ID:pG4dfw0OM 効いてて草 http://mevius.5ch.net/test/read.cgi/tech/1679465982/21
22: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-C7iR) [sage] 2023/03/26(日) 14:04:01.42 ID:W7ob2/CIa マジで効いてて草 http://mevius.5ch.net/test/read.cgi/tech/1679465982/22
23: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-487i) [sage] 2023/03/26(日) 14:17:25.34 ID:W750hvH/a ちんまんちんまんおちんこ〜♪ http://mevius.5ch.net/test/read.cgi/tech/1679465982/23
24: デフォルトの名無しさん (ｵｯﾍﾟｹ Srf1-EJv0) [sage] 2023/03/26(日) 14:23:59.64 ID:Cs+yZmPmr でもすぬけ君のASMRならちょっと見たいかも http://mevius.5ch.net/test/read.cgi/tech/1679465982/24
25: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM26-/edl) [sage] 2023/03/26(日) 14:55:57.68 ID:eSG946WYM やっぱ自分でも無理筋だと分かっているしょうもない暴言でレスバがしたいだけのやつだったか http://mevius.5ch.net/test/read.cgi/tech/1679465982/25
26: デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) [sage] 2023/03/26(日) 16:01:41.16 ID:TsfO1inF0 無理筋じゃなくて裏筋刺激してよ、(*´Д`)ﾊｧﾊｧ http://mevius.5ch.net/test/read.cgi/tech/1679465982/26
27: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-C7iR) [sage] 2023/03/26(日) 16:01:46.09 ID:/R0vP+6ca 効いてて草 論破されて悔しいのにまったく反論できないってどんな気持ち？w http://mevius.5ch.net/test/read.cgi/tech/1679465982/27
28: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-GPSb) [sage] 2023/03/27(月) 14:50:44.04 ID:m9bz299oa AIやばすぎて今のトップレベルはともかく始めたやつとか茶緑あたりはやる気なくなるんじゃないかこれ http://mevius.5ch.net/test/read.cgi/tech/1679465982/28
29: デフォルトの名無しさん (ﾜｯﾁｮｲ 86ca-SHnl) [] 2023/03/27(月) 15:14:55.29 ID:4oR9WOvV0 これからのプログラミングはペアプロになるだろうからatcも許容すると思ったけど、コーディングテストで価値があるのがCくらいまでなのと、そこまでは絶対手動でかけるべきだから、画像とかにするんですかね。 最近、スクショどころかカメラで撮影しても全く映らない動画とかあるし。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/29
30: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-OQny) [sage] 2023/03/27(月) 16:04:13.89 ID:sDeQZhuqa その理論だと将棋とか誰もやりたがらない気がするけどそういうのあったんすかねやっぱ http://mevius.5ch.net/test/read.cgi/tech/1679465982/30
31: デフォルトの名無しさん (ﾜｯﾁｮｲ 7907-C7iR) [sage] 2023/03/27(月) 16:37:29.45 ID:jIqJMMmT0 画像になったらここでそれを否定した無能がどう発狂するか楽しみ http://mevius.5ch.net/test/read.cgi/tech/1679465982/31
32: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM26-ea/y) [sage] 2023/03/27(月) 20:37:25.90 ID:/QFPO4Z2M 今回のDで緑パフォしかないのレベル高すぎ… http://mevius.5ch.net/test/read.cgi/tech/1679465982/32
33: デフォルトの名無しさん (ﾜｯﾁｮｲ 8101-JE21) [sage] 2023/03/27(月) 20:39:13.26 ID:shPa1cz80 数え上げ方はかなり典型的だけど一昔前なら水色下位くらいはあった気はする http://mevius.5ch.net/test/read.cgi/tech/1679465982/33
34: デフォルトの名無しさん (ﾜｯﾁｮｲ dd5f-OuhE) [sage] 2023/03/27(月) 22:35:39.05 ID:9qPYTfj30 競技プログラミング（主にatcoder）で計算量を問われず無視できるならその問題のレベルどれくらい落ちる？ 色一つ下になるくらい？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/34
35: デフォルトの名無しさん (ﾜｯﾁｮｲ 3143-0wRU) [sage] 2023/03/27(月) 22:47:11.54 ID:Uu1NkcKK0 計算量無視して良いなら全問題が茶色以下だと思うが、そういう話ではなく？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/35
36: デフォルトの名無しさん (ﾜｯﾁｮｲ dd5f-OuhE) [sage] 2023/03/27(月) 22:55:27.75 ID:9qPYTfj30 >>35 つまり計算量無視ならatcoderの問題はどれも実装は簡単てこと？ 計算量で難しくしてるようなもんてことになんの http://mevius.5ch.net/test/read.cgi/tech/1679465982/36
37: デフォルトの名無しさん (ﾜｯﾁｮｲ e934-JnmT) [sage] 2023/03/27(月) 23:07:12.93 ID:+lYxKTMv0 >>36 全部愚直に全探索してもいいよってこと？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/37
38: デフォルトの名無しさん (ﾜｯﾁｮｲ c9bd-+ld4) [sage] 2023/03/27(月) 23:23:43.68 ID:XdQv86Zh0 愚直全探索でいいならほとんどの問題は茶色ぐらいの実装ゲーになりそうだね http://mevius.5ch.net/test/read.cgi/tech/1679465982/38
39: デフォルトの名無しさん (ﾜｯﾁｮｲ c6d7-487i) [sage] 2023/03/27(月) 23:25:57.55 ID:w6LHc8YX0 他は知らんがatcoderは計算量削減が全てのゲームじゃないの？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/39
40: デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) [sage] 2023/03/28(火) 00:35:38.59 ID:cr4DmYo80 逆に難易度の重心がほぼ実装の問題とか無いんかな？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/40
41: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM26-/edl) [sage] 2023/03/28(火) 01:07:21.79 ID:rDLZ62yyM 実装ゲーもあるが、指数時間や階乗時間計算量許してしまうと大体根底から問題が破壊される気がするな http://mevius.5ch.net/test/read.cgi/tech/1679465982/41
42: デフォルトの名無しさん (ﾜｯﾁｮｲ 86ca-SHnl) [] 2023/03/28(火) 01:13:44.71 ID:6GzNUAUt0 中高大学受験生様の息抜きとしてもアピールしたいから実装系問題が増えるのはNG http://mevius.5ch.net/test/read.cgi/tech/1679465982/42
43: デフォルトの名無しさん (ﾜｯﾁｮｲ 8101-JE21) [sage] 2023/03/28(火) 01:32:23.58 ID:HytcUhih0 ほぼ愚直全探索で間に合うみたいな実装系メインの問題は基本茶色以下になるけど、再帰とかバックトラックDFSとかが絡んできて問題も面倒だと水色程度にまではなるかな http://mevius.5ch.net/test/read.cgi/tech/1679465982/43
44: デフォルトの名無しさん (ｵｯﾍﾟｹ Srf1-EJv0) [sage] 2023/03/28(火) 11:04:20.30 ID:WvnTagyzr なにいってだこいつ http://mevius.5ch.net/test/read.cgi/tech/1679465982/44
45: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-OQny) [sage] 2023/03/28(火) 13:34:28.55 ID:qUy4Ca8ja 無限が出てくる期待値 mod 系はどうしようもないことがありそう それこそ e とか http://mevius.5ch.net/test/read.cgi/tech/1679465982/45
46: デフォルトの名無しさん (ﾜｯﾁｮｲ 3143-0wRU) [sage] 2023/03/28(火) 14:53:29.59 ID:pBA8OQlO0 確率問題はそれこそモンテカルロで無限の精度を出せないか？ 無限の時間がかかるけど、計算量無視していいから余裕だし http://mevius.5ch.net/test/read.cgi/tech/1679465982/46
47: デフォルトの名無しさん (ﾜｯﾁｮｲ 3143-0wRU) [sage] 2023/03/28(火) 14:56:54.16 ID:pBA8OQlO0 よく考えたら無限回の確率 mod 998244353は無理だったわ そういうのはdiff高いな http://mevius.5ch.net/test/read.cgi/tech/1679465982/47
48: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-OQny) [sage] 2023/03/28(火) 16:40:28.07 ID:vDjfaAcMa まあ答えが単純な有理数で分母の大きささえ評価できればその理屈は成り立つな e は p+q/e+r/ee とかいう形してるから一筋縄ではいかなさそう 連分数的な計算できたりするのかな http://mevius.5ch.net/test/read.cgi/tech/1679465982/48
49: デフォルトの名無しさん (ﾜｯﾁｮｲ aebb-Hkjr) [sage] 2023/03/29(水) 17:50:24.64 ID:POPS3oJ/0 ゴリ～ http://mevius.5ch.net/test/read.cgi/tech/1679465982/49
50: デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) [sage] 2023/03/29(水) 18:56:44.24 ID:kBGRwrEZ0 ゴリ！？🦍 http://mevius.5ch.net/test/read.cgi/tech/1679465982/50
51: デフォルトの名無しさん (ﾜｯﾁｮｲ c6d7-487i) [sage] 2023/03/29(水) 19:08:50.79 ID:9uutc8gb0 げり！？💩 http://mevius.5ch.net/test/read.cgi/tech/1679465982/51
52: デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) [sage] 2023/03/29(水) 19:13:50.87 ID:kBGRwrEZ0 単純にif文が100個必要な問題出してくれ http://mevius.5ch.net/test/read.cgi/tech/1679465982/52
53: デフォルトの名無しさん (ﾜｯﾁｮｲ a5a4-SHnl) [sage] 2023/03/29(水) 22:24:59.43 ID:EBmgoS++0 ガイジは集合せよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/53
54: デフォルトの名無しさん (ﾜｯﾁｮｲ c202-uluY) [sage] 2023/03/29(水) 22:42:18.63 ID:2dimOlTU0 近頃のお店の支払いはif文が100個ぐらいありそう 支払い方法が何十通りもあるし 組み合わせて支払えることもあるし ポイントの付き方とか複雑だし http://mevius.5ch.net/test/read.cgi/tech/1679465982/54
55: デフォルトの名無しさん (ﾜｯﾁｮｲ c6d7-487i) [sage] 2023/03/29(水) 23:59:01.26 ID:9uutc8gb0 業務プログラミングの方が大事ってことだね http://mevius.5ch.net/test/read.cgi/tech/1679465982/55
56: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 14:39:01.38 ID:XH90LCx+0 ABC168C問題について質問 中心角を求めてから余弦定理を使うところまではわかったんだが、肝心な実装ができない このコードの問題ってどの辺かな テンプレは省略しています #include<bits/stdc++.h> using namespace std; int main() { ll A,B,H,M; cin>>A>>B>>H>>M; ll m=5*H; ll l=min(abs(m-M),60-abs(m-M)); if(l==30){ cout<<A+B<<endl;; return 0; } if(l==0){ cout<<abs(A-B)<<endl; retu
rn 0; } dl pi=acos(-1); dl ans=sqrt(A*A+B*B-2*A*B*cos((dl)l/30*pi)); printf("%.12lf\n",ans); } http://mevius.5ch.net/test/read.cgi/tech/1679465982/56
57: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 14:42:26.39 ID:XH90LCx+0 結構考えたんだがわからない http://mevius.5ch.net/test/read.cgi/tech/1679465982/57
58: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 14:43:12.12 ID:XH90LCx+0 計算幾何難しいな http://mevius.5ch.net/test/read.cgi/tech/1679465982/58
59: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 14:45:49.39 ID:XH90LCx+0 llはlong long dlはdouble な http://mevius.5ch.net/test/read.cgi/tech/1679465982/59
60: デフォルトの名無しさん (ｵｯﾍﾟｹ Srf1-CXWr) [sage] 2023/03/31(金) 15:07:50.77 ID:fTvY1Xf/r 短針のズレを考慮できてない http://mevius.5ch.net/test/read.cgi/tech/1679465982/60
61: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 15:45:13.68 ID:XH90LCx+0 ありがとうございます 短針のずれを考慮して実装し直します iqが低すぎてそこまで頭が回りませんでした http://mevius.5ch.net/test/read.cgi/tech/1679465982/61
62: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 15:54:30.84 ID:XH90LCx+0 無事実装できました やっぱり競プロはIQゲーだと思います http://mevius.5ch.net/test/read.cgi/tech/1679465982/62
63: デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) [sage] 2023/03/31(金) 15:56:10.29 ID:kOumRh050 あぁっIQ！(イク) http://mevius.5ch.net/test/read.cgi/tech/1679465982/63
64: デフォルトの名無しさん (ﾜｯﾁｮｲ 8905-EZ7z) [sage] 2023/03/31(金) 16:08:43.15 ID:t6yfY2Yj0 そうだよ、IQゲーだよ というか算数のパズルだから、中受してるひとが有利 だから上位者は筑駒や灘だらけだろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/64
65: デフォルトの名無しさん (ﾜｯﾁｮｲ dfa4-RhFY) [sage] 2023/04/01(土) 08:38:04.57 ID:zwk1ALmN0 はーい、ガイジのみなさん、こちらに集合してください http://mevius.5ch.net/test/read.cgi/tech/1679465982/65
66: デフォルトの名無しさん (ﾜｯﾁｮｲ ffd7-7kGg) [sage] 2023/04/01(土) 12:15:44.71 ID:dkRcJBBh0 ンガガーイ爺爺ジジジジジジwwwww http://mevius.5ch.net/test/read.cgi/tech/1679465982/66
67: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/01(土) 12:17:35.88 ID:QjynJyA4a ガイジは仲間を呼んだ http://mevius.5ch.net/test/read.cgi/tech/1679465982/67
68: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f10-GKj5) [sage] 2023/04/01(土) 13:42:49.55 ID:BSSJ7Y2r0 あ、ガイ http://mevius.5ch.net/test/read.cgi/tech/1679465982/68
69: デフォルトの名無しさん (ﾜｯﾁｮｲ ffbb-6Sa5) [sage] 2023/04/01(土) 13:58:41.08 ID:wf8PbLnz0 ワクチンは毒ゴリ！ http://mevius.5ch.net/test/read.cgi/tech/1679465982/69
70: デフォルトの名無しさん (ﾜｯﾁｮｲ dfa4-RhFY) [sage] 2023/04/01(土) 14:15:52.73 ID:zwk1ALmN0 おれも競プロのおかげでイベルメクチンを使ってコロナを乗り越えることができたわ http://mevius.5ch.net/test/read.cgi/tech/1679465982/70
71: デフォルトの名無しさん (ﾜｯﾁｮｲ 5fbd-qTPE) [sage] 2023/04/01(土) 23:21:18.83 ID:QCy7MZbH0 G問題、凸包の上側と下側を抜き出すのにかなり時間がかかってしまったね ライブラリ化してもいい気がする http://mevius.5ch.net/test/read.cgi/tech/1679465982/71
72: デフォルトの名無しさん (ﾜｯﾁｮｲ ffbb-6Sa5) [sage] 2023/04/02(日) 16:43:56.19 ID:lbh8aSxV0 ゴリってワクチン打ってない陰謀論者なのに、飲み会に呼ばれるしオンサイトにも出てるんだ。羨ましーーー！ http://mevius.5ch.net/test/read.cgi/tech/1679465982/72
73: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f01-4c3z) [sage] 2023/04/02(日) 19:58:27.80 ID:a1RtyEhB0 GPTはそのうち画像や音声データも読み込めるようになるって既に発表されてるぞ http://mevius.5ch.net/test/read.cgi/tech/1679465982/73
74: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f01-/O8Q) [sage] 2023/04/03(月) 01:39:44.68 ID:IXS2Ww8n0 今日のこどふぉで「放物線と直接が共有点を持つかは判別式の正負で判定できる」っていう受験数学典型が出題されたけどこんなものも出るんだ 懐かしい http://mevius.5ch.net/test/read.cgi/tech/1679465982/74
75: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-c96Y) [sage] 2023/04/03(月) 19:32:07.17 ID:FgjSg9ZWa めちゃくちゃ評判悪そう http://mevius.5ch.net/test/read.cgi/tech/1679465982/75
76: デフォルトの名無しさん (ﾜｯﾁｮｲ ffd7-7kGg) [sage] 2023/04/03(月) 19:53:40.00 ID:q+x2Lby/0 下痢 ブリッ http://mevius.5ch.net/test/read.cgi/tech/1679465982/76
77: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/03(月) 21:24:06.14 ID:SmeNn/jA0 むしろ競プロは受験数学の知識だけで解けるべきじゃない？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/77
78: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 00:10:14.93 ID:VOtqbY9Mp ワーキングメモリが足りなくて再帰で複雑なことされると理解に時間かかるんだけど、皆さんなにか工夫してます？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/78
79: デフォルトの名無しさん (ｽｯﾌﾟ Sd1f-2YOk) [] 2023/04/04(火) 00:30:09.56 ID:ynDnusCrd あんなの慣れだろ まぁ、細かい事言うと描く対象が木の時はこんな感じグラフの時はあんな感じみたいな 数列の漸化式みたいに一定の公式みたいのあるんだけどさ http://mevius.5ch.net/test/read.cgi/tech/1679465982/79
80: デフォルトの名無しさん (ﾜｯﾁｮｲ ffca-7Vgv) [] 2023/04/04(火) 01:28:50.00 ID:W5rb6s9n0 atcoderでおかしいと思うのは、Dまでで再帰の出現頻度が異常に少ないこと。 最後に見たの半年以上前なような。 アホみたいに単純になりがちなのと、中高生が取り組みにくいのが要因か。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/80
81: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-+nBq) [sage] 2023/04/04(火) 02:14:13.00 ID:TYadsnnda は？ 先週のeも再帰で解いたんだが http://mevius.5ch.net/test/read.cgi/tech/1679465982/81
82: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-+nBq) [sage] 2023/04/04(火) 02:16:15.48 ID:TYadsnnda あ、ごめんDまででってことか わけのわからん制限つけるね http://mevius.5ch.net/test/read.cgi/tech/1679465982/82
83: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/04(火) 08:07:40.50 ID:DHwR1ezN0 再帰で解けるものは山程あるのに使ってないってだけだろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/83
84: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/04(火) 08:54:33.58 ID:qTPfKvwBr ループは再帰じゃん http://mevius.5ch.net/test/read.cgi/tech/1679465982/84
85: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 09:46:39.09 ID:t/xEUfRa0 再帰じゃないよ反復だよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/85
86: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 10:18:05.72 ID://1NkrQ5a 再帰呼び出しじゃないがi++は再帰的な式と言えるかな http://mevius.5ch.net/test/read.cgi/tech/1679465982/86
87: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) [sage] 2023/04/04(火) 10:51:59.65 ID:QoHW7HWiM むしろ再帰は慣れるとワーキングメモリが少なくても書ける部類のコードになる 関数の引数に対する処理と、終了条件の二つに気をつければいいだけ 全体像を追うんじゃなくて、あくまでもその関数を一回実行したときの処理だけ考える http://mevius.5ch.net/test/read.cgi/tech/1679465982/87
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
89: デフォルトの名無しさん (ﾍﾞｰｲﾓ MM8f-RhFY) [sage] 2023/04/04(火) 13:21:56.47 ID:7WTftjG/M 知的障害とかおありでしょうか？わかりますよ？ <=のほうがよくね、minとかmaxは余計だね、とか http://mevius.5ch.net/test/read.cgi/tech/1679465982/89
90: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 13:23:54.73 ID:PqQnB5Pua 寒色がイキってんなー http://mevius.5ch.net/test/read.cgi/tech/1679465982/90
91: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 14:09:52.51 ID:t/xEUfRa0 ガイジ同士仲良くしようね、ってことだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/91
92: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) [sage] 2023/04/04(火) 16:38:00.80 ID:Oj3uAFDaM ある頂点に対して、2つの子それぞれを根とする部分木の情報が定まってれば、その頂点について簡単に判定できる 数学的帰納法の考え方というか、局所的には簡単な処理できるってことがわかるとそんなに大変じゃなくなる http://mevius.5ch.net/test/read.cgi/tech/1679465982/92
93: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 16:58:58.57 ID:lr/sr6Gfp >>89 より良い書き方があるならコード見たいです Pythonだと慣れてるので嬉しいです http://mevius.5ch.net/test/read.cgi/tech/1679465982/93
94: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 17:16:22.71 ID:t/xEUfRa0 89でコメントした通りだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/94
95: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 17:59:57.64 ID:/ayUyQoPa ガイジ同士仲良くしろよw 仲良くしようと頑張ってそれなのかw http://mevius.5ch.net/test/read.cgi/tech/1679465982/95
96: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 18:10:30.05 ID:Uj7u2nTRp >>94 minとかmaxって関数のことですよね？ これないと上位ノードより大きい値が左の下位ノードに存在することを許しちゃいませんか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/96
97: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 18:16:52.31 ID:/ayUyQoPa もしかして自演でやり取りしてるんじゃないかと思うくらいどっちも頭悪いな http://mevius.5ch.net/test/read.cgi/tech/1679465982/97
98: デフォルトの名無しさん (ﾜｯﾁｮｲ df5f-vkwt) [sage] 2023/04/04(火) 19:37:36.74 ID:jf1j38ly0 if not (minVal < root.data < maxVal): return False がある時点で明らかにその下の行では min(maxVal, root.data)) == root.data じゃない？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/98
99: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 19:51:05.61 ID:t/xEUfRa0 そら明らかだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/99
100: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 20:15:59.15 ID:s5dZ5QHYp >>98 leetcodeにもそういうコードありました もう一回やり直してみます ありがとうございました http://mevius.5ch.net/test/read.cgi/tech/1679465982/100
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 378 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.009s