- 1 名前：デフォルトの名無しさん [2023/03/22(水) 15:19:42.08 ID:9X0hpeOca.net]
- !extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
↑2行になるようにする
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/
※前スレ
競技プログラミング総合スレ 65
https://mevius.5ch.net/test/read.cgi/tech/1672026457/ VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
- 2 名前：デフォルトの名無しさん mailto:sage [2023/03/22(水) 15:54:09.75 ID:AM4tOKKV0.net]
- ガイジもこっちこいよおら
- 3 名前：デフォルトの名無しさん mailto:sage [2023/03/22(水) 16:12:05.97 ID:psQ7vQwG0.net]
- スレ立てさんくす
- 4 名前：デフォルトの名無しさん mailto:sage [2023/03/23(木) 00:07:52.94 ID:Km+XItsNr.net]
- IP付けろ
- 5 名前：デフォルトの名無しさん mailto:sage [2023/03/23(木) 10:58:36.81 ID:o8mgVYSz0.net]
- IP出しつつガイジ大集合せよ
- 6 名前：デフォルトの名無しさん mailto:sage [2023/03/25(土) 20:15:57.52 ID:9huyjCKAa.net]
- 優勝ですと言いながらSNSに食べ物の写真を上げるのは面白いと思ってやっているのですか
- 7 名前：デフォルトの名無しさん mailto:sage [2023/03/25(土) 21:13:54.70 ID:a1Ky2GdpM.net]
- Twitterってそういうサービスだよ
- 8 名前：デフォルトの名無しさん mailto:sage [2023/03/25(土) 23:14:21.96 ID:OoIXtbKAa.net]
- d問題パリティと言われてみればなるほどだけど
2500人も解けてるの凄いなぁ…
- 9 名前：デフォルトの名無しさん [2023/03/25(土) 23:37:39.74 ID:90xyxOUe0.net]
- 凄いというより、みんなatcoder特有のノリに慣れてきただけとしか思えない
- 10 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 00:45:55.97 ID:FMK1ABJ40.net]
- トップ層で今回作問に携わってないのに「崖ができるのは解けないユーザーが悪い」とか言ってマウント取るのなんなんだろ
ABCでE~F黄diffなら不満出るのは必然だし正当では
- 11 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 01:02:25.81 ID:CrQkGWR30.net]
- 本当にトップ層かどうかは置いといてTwitterの競プロ界隈()なんてそんなもんだから気にしなくて良いでしょ
- 12 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 01:04:12.47 ID:/aeTeUkmM.net]
- 崖があるとパフォーマンスの計測が微妙になるから好ましくないことではある
- 13 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 01:05:06.17 ID:TAAza50Z0.net]
- こどふぉの米欄でも見る光景だな
- 14 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 01:11:19.78 ID:CrQkGWR30.net]
- 今回のAのFA gpt使ったコードなんだね
その人1分以内でAとCACしてるしCまでで問題文が簡潔だったら任せても良さそうな感じか
- 15 名前：デフォルトの名無しさん [2023/03/26(日) 01:29:10.46 ID:3yvXzIAi0.net]
- Cまではもう諦めるとして、D-FでGPTでACを避ける作問をするとより難しくなるんじゃないだろうか
- 16 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 08:49:57.32 ID:gXBGJV5A0.net]
- どうせチョクダイここ見てるんだろ
問題文を画像で提供すればキーボードを叩く時間がかかるからAIの爆速解答は防げる
視力障害の人も防いでしまうから読み上げ音声も同時提供だな
動画ならなお良し
アプリ作成にはアルゴリズムだけじゃなくこういうソリューションも必要だぞ
- 17 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 09:30:27.35 ID:gXBGJV5A0.net]
- あと読み上げはすぬけ君がボソボソ言うんじゃなくその辺の安い声優やVtuberに頼むか音声合成な
- 18 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 13:29:18.49 ID:hUryak+J0.net]
- 無能コンサルってこういう感じなのか
- 19 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 13:35:03.84 ID:CrQkGWR30.net]
- 自分が有能だと勘違いしてるタイプが一番厄介だわな
- 20 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 13:46:41.77 ID:W7ob2/CIa.net]
- 何も反論できなくていつもの瀕死の人格攻撃
悔しそうで草
- 21 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 14:00:40.94 ID:pG4dfw0OM.net]
- 効いてて草
- 22 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 14:04:01.42 ID:W7ob2/CIa.net]
- マジで効いてて草
- 23 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 14:17:25.34 ID:W750hvH/a.net]
- ちんまんちんまんおちんこ〜♪
- 24 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 14:23:59.64 ID:Cs+yZmPmr.net]
- でもすぬけ君のASMRならちょっと見たいかも
- 25 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 14:55:57.68 ID:eSG946WYM.net]
- やっぱ自分でも無理筋だと分かっているしょうもない暴言でレスバがしたいだけのやつだったか
- 26 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 16:01:41.16 ID:TsfO1inF0.net]
- 無理筋じゃなくて裏筋刺激してよ、(*´Д`)ﾊｧﾊｧ
- 27 名前：デフォルトの名無しさん mailto:sage [2023/03/26(日) 16:01:46.09 ID:/R0vP+6ca.net]
- 効いてて草
論破されて悔しいのにまったく反論できないってどんな気持ち？w
- 28 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 14:50:44.04 ID:m9bz299oa.net]
- AIやばすぎて今のトップレベルはともかく始めたやつとか茶緑あたりはやる気なくなるんじゃないかこれ
- 29 名前：デフォルトの名無しさん [2023/03/27(月) 15:14:55.29 ID:4oR9WOvV0.net]
- これからのプログラミングはペアプロになるだろうからatcも許容すると思ったけど、コーディングテストで価値があるのがCくらいまでなのと、そこまでは絶対手動でかけるべきだから、画像とかにするんですかね。
最近、スクショどころかカメラで撮影しても全く映らない動画とかあるし。
- 30 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 16:04:13.89 ID:sDeQZhuqa.net]
- その理論だと将棋とか誰もやりたがらない気がするけどそういうのあったんすかねやっぱ
- 31 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 16:37:29.45 ID:jIqJMMmT0.net]
- 画像になったらここでそれを否定した無能がどう発狂するか楽しみ
- 32 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 20:37:25.90 ID:/QFPO4Z2M.net]
- 今回のDで緑パフォしかないのレベル高すぎ…
- 33 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 20:39:13.26 ID:shPa1cz80.net]
- 数え上げ方はかなり典型的だけど一昔前なら水色下位くらいはあった気はする
- 34 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 22:35:39.05 ID:9qPYTfj30.net]
- 競技プログラミング（主にatcoder）で計算量を問われず無視できるならその問題のレベルどれくらい落ちる？
色一つ下になるくらい？
- 35 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 22:47:11.54 ID:Uu1NkcKK0.net]
- 計算量無視して良いなら全問題が茶色以下だと思うが、そういう話ではなく？
- 36 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 22:55:27.75 ID:9qPYTfj30.net]
- >>35
つまり計算量無視ならatcoderの問題はどれも実装は簡単てこと？
計算量で難しくしてるようなもんてことになんの
- 37 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 23:07:12.93 ID:+lYxKTMv0.net]
- >>36
全部愚直に全探索してもいいよってこと？
- 38 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 23:23:43.68 ID:XdQv86Zh0.net]
- 愚直全探索でいいならほとんどの問題は茶色ぐらいの実装ゲーになりそうだね
- 39 名前：デフォルトの名無しさん mailto:sage [2023/03/27(月) 23:25:57.55 ID:w6LHc8YX0.net]
- 他は知らんがatcoderは計算量削減が全てのゲームじゃないの？
- 40 名前：デフォルトの名無しさん mailto:sage [2023/03/28(火) 00:35:38.59 ID:cr4DmYo80.net]
- 逆に難易度の重心がほぼ実装の問題とか無いんかな？
- 41 名前：デフォルトの名無しさん mailto:sage [2023/03/28(火) 01:07:21.79 ID:rDLZ62yyM.net]
- 実装ゲーもあるが、指数時間や階乗時間計算量許してしまうと大体根底から問題が破壊される気がするな
- 42 名前：デフォルトの名無しさん [2023/03/28(火) 01:13:44.71 ID:6GzNUAUt0.net]
- 中高大学受験生様の息抜きとしてもアピールしたいから実装系問題が増えるのはNG
- 43 名前：デフォルトの名無しさん mailto:sage [2023/03/28(火) 01:32:23.58 ID:HytcUhih0.net]
- ほぼ愚直全探索で間に合うみたいな実装系メインの問題は基本茶色以下になるけど、再帰とかバックトラックDFSとかが絡んできて問題も面倒だと水色程度にまではなるかな
- 44 名前：デフォルトの名無しさん mailto:sage [2023/03/28(火) 11:04:20.30 ID:WvnTagyzr.net]
- なにいってだこいつ
- 45 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-OQny) mailto:sage [2023/03/28(火) 13:34:28.55 ID:qUy4Ca8ja.net]
- 無限が出てくる期待値 mod 系はどうしようもないことがありそう
それこそ e とか
- 46 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 3143-0wRU) mailto:sage [2023/03/28(火) 14:53:29.59 ID:pBA8OQlO0.net]
- 確率問題はそれこそモンテカルロで無限の精度を出せないか？
無限の時間がかかるけど、計算量無視していいから余裕だし
- 47 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 3143-0wRU) mailto:sage [2023/03/28(火) 14:56:54.16 ID:pBA8OQlO0.net]
- よく考えたら無限回の確率 mod 998244353は無理だったわ
そういうのはdiff高いな
- 48 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-OQny) mailto:sage [2023/03/28(火) 16:40:28.07 ID:vDjfaAcMa.net]
- まあ答えが単純な有理数で分母の大きささえ評価できればその理屈は成り立つな
e は p+q/e+r/ee とかいう形してるから一筋縄ではいかなさそう
連分数的な計算できたりするのかな
- 49 名前：デフォルトの名無しさん mailto:sage [2023/03/29(水) 17:50:24.64 ID:POPS3oJ/0.net]
- ゴリ～
- 50 名前：デフォルトの名無しさん mailto:sage [2023/03/29(水) 18:56:44.24 ID:kBGRwrEZ0.net]
- ゴリ！？🦍
- 51 名前：デフォルトの名無しさん mailto:sage [2023/03/29(水) 19:08:50.79 ID:9uutc8gb0.net]
- げり！？💩
- 52 名前：デフォルトの名無しさん mailto:sage [2023/03/29(水) 19:13:50.87 ID:kBGRwrEZ0.net]
- 単純にif文が100個必要な問題出してくれ
- 53 名前：デフォルトの名無しさん mailto:sage [2023/03/29(水) 22:24:59.43 ID:EBmgoS++0.net]
- ガイジは集合せよ
- 54 名前：デフォルトの名無しさん mailto:sage [2023/03/29(水) 22:42:18.63 ID:2dimOlTU0.net]
- 近頃のお店の支払いはif文が100個ぐらいありそう
支払い方法が何十通りもあるし
組み合わせて支払えることもあるし
ポイントの付き方とか複雑だし
- 55 名前：デフォルトの名無しさん mailto:sage [2023/03/29(水) 23:59:01.26 ID:9uutc8gb0.net]
- 業務プログラミングの方が大事ってことだね
- 56 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [2023/03/31(金) 14:39:01.38 ID:XH90LCx+0.net]
- 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;
return 0;
}
dl pi=acos(-1);
dl ans=sqrt(A*A+B*B-2*A*B*cos((dl)l/30*pi));
printf("%.12lf\n",ans);
}
- 57 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [2023/03/31(金) 14:42:26.39 ID:XH90LCx+0.net]
- 結構考えたんだがわからない
- 58 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [2023/03/31(金) 14:43:12.12 ID:XH90LCx+0.net]
- 計算幾何難しいな
- 59 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [2023/03/31(金) 14:45:49.39 ID:XH90LCx+0.net]
- llはlong long
dlはdouble な
- 60 名前：デフォルトの名無しさん (ｵｯﾍﾟｹ Srf1-CXWr) mailto:sage [2023/03/31(金) 15:07:50.77 ID:fTvY1Xf/r.net]
- 短針のズレを考慮できてない
- 61 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [2023/03/31(金) 15:45:13.68 ID:XH90LCx+0.net]
- ありがとうございます
短針のずれを考慮して実装し直します
iqが低すぎてそこまで頭が回りませんでした
- 62 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [2023/03/31(金) 15:54:30.84 ID:XH90LCx+0.net]
- 無事実装できました
やっぱり競プロはIQゲーだと思います
- 63 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) mailto:sage [2023/03/31(金) 15:56:10.29 ID:kOumRh050.net]
- あぁっIQ！(イク)
- 64 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 8905-EZ7z) mailto:sage [2023/03/31(金) 16:08:43.15 ID:t6yfY2Yj0.net]
- そうだよ、IQゲーだよ
というか算数のパズルだから、中受してるひとが有利
だから上位者は筑駒や灘だらけだろ
- 65 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ dfa4-RhFY) mailto:sage [2023/04/01(土) 08:38:04.57 ID:zwk1ALmN0.net]
- はーい、ガイジのみなさん、こちらに集合してください
- 66 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ ffd7-7kGg) mailto:sage [2023/04/01(土) 12:15:44.71 ID:dkRcJBBh0.net]
- ンガガーイ爺爺ジジジジジジwwwww
- 67 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) mailto:sage [2023/04/01(土) 12:17:35.88 ID:QjynJyA4a.net]
- ガイジは仲間を呼んだ
- 68 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 5f10-GKj5) mailto:sage [2023/04/01(土) 13:42:49.55 ID:BSSJ7Y2r0.net]
- あ、ガイ
- 69 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ ffbb-6Sa5) mailto:sage [2023/04/01(土) 13:58:41.08 ID:wf8PbLnz0.net]
- ワクチンは毒ゴリ！
- 70 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ dfa4-RhFY) mailto:sage [2023/04/01(土) 14:15:52.73 ID:zwk1ALmN0.net]
- おれも競プロのおかげでイベルメクチンを使ってコロナを乗り越えることができたわ
- 71 名前：デフォルトの名無しさん mailto:sage [2023/04/01(土) 23:21:18.83 ID:QCy7MZbH0.net]
- G問題、凸包の上側と下側を抜き出すのにかなり時間がかかってしまったね
ライブラリ化してもいい気がする
- 72 名前：デフォルトの名無しさん mailto:sage [2023/04/02(日) 16:43:56.19 ID:lbh8aSxV0.net]
- ゴリってワクチン打ってない陰謀論者なのに、飲み会に呼ばれるしオンサイトにも出てるんだ。羨ましーーー！
- 73 名前：デフォルトの名無しさん mailto:sage [2023/04/02(日) 19:58:27.80 ID:a1RtyEhB0.net]
- GPTはそのうち画像や音声データも読み込めるようになるって既に発表されてるぞ
- 74 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 5f01-/O8Q) mailto:sage [2023/04/03(月) 01:39:44.68 ID:IXS2Ww8n0.net]
- 今日のこどふぉで「放物線と直接が共有点を持つかは判別式の正負で判定できる」っていう受験数学典型が出題されたけどこんなものも出るんだ 懐かしい
- 75 名前：デフォルトの名無しさん mailto:sage [2023/04/03(月) 19:32:07.17 ID:FgjSg9ZWa.net]
- めちゃくちゃ評判悪そう
- 76 名前：デフォルトの名無しさん mailto:sage [2023/04/03(月) 19:53:40.00 ID:q+x2Lby/0.net]
- 下痢 ブリッ
- 77 名前：デフォルトの名無しさん mailto:sage [2023/04/03(月) 21:24:06.14 ID:SmeNn/jA0.net]
- むしろ競プロは受験数学の知識だけで解けるべきじゃない？
- 78 名前：デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) mailto:sage [2023/04/04(火) 00:10:14.93 ID:VOtqbY9Mp.net]
- ワーキングメモリが足りなくて再帰で複雑なことされると理解に時間かかるんだけど、皆さんなにか工夫してます？
- 79 名前：デフォルトの名無しさん (ｽｯﾌﾟ Sd1f-2YOk) [2023/04/04(火) 00:30:09.56 ID:ynDnusCrd.net]
- あんなの慣れだろ
まぁ、細かい事言うと描く対象が木の時はこんな感じグラフの時はあんな感じみたいな
数列の漸化式みたいに一定の公式みたいのあるんだけどさ
- 80 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ ffca-7Vgv) [2023/04/04(火) 01:28:50.00 ID:W5rb6s9n0.net]
- atcoderでおかしいと思うのは、Dまでで再帰の出現頻度が異常に少ないこと。
最後に見たの半年以上前なような。
アホみたいに単純になりがちなのと、中高生が取り組みにくいのが要因か。
- 81 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-+nBq) mailto:sage [2023/04/04(火) 02:14:13.00 ID:TYadsnnda.net]
- は？ 先週のeも再帰で解いたんだが
- 82 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-+nBq) mailto:sage [2023/04/04(火) 02:16:15.48 ID:TYadsnnda.net]
- あ、ごめんDまででってことか
わけのわからん制限つけるね
- 83 名前：デフォルトの名無しさん mailto:sage [2023/04/04(火) 08:07:40.50 ID:DHwR1ezN0.net]
- 再帰で解けるものは山程あるのに使ってないってだけだろ
- 84 名前：デフォルトの名無しさん mailto:sage [2023/04/04(火) 08:54:33.58 ID:qTPfKvwBr.net]
- ループは再帰じゃん
- 85 名前：デフォルトの名無しさん mailto:sage [2023/04/04(火) 09:46:39.09 ID:t/xEUfRa0.net]
- 再帰じゃないよ反復だよ
- 86 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) mailto:sage [2023/04/04(火) 10:18:05.72 ID://1NkrQ5a.net]
- 再帰呼び出しじゃないがi++は再帰的な式と言えるかな
- 87 名前：デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) mailto:sage [2023/04/04(火) 10:51:59.65 ID:QoHW7HWiM.net]
- むしろ再帰は慣れるとワーキングメモリが少なくても書ける部類のコードになる
関数の引数に対する処理と、終了条件の二つに気をつければいいだけ
全体像を追うんじゃなくて、あくまでもその関数を一回実行したときの処理だけ考える
- 88 名前：デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) mailto:sage [2023/04/04(火) 12:54:28.83 ID:EY/4cjgwp.net]
- 木が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"))
- 89 名前：デフォルトの名無しさん (ﾍﾞｰｲﾓ MM8f-RhFY) mailto:sage [2023/04/04(火) 13:21:56.47 ID:7WTftjG/M.net]
- 知的障害とかおありでしょうか？わかりますよ？
<=のほうがよくね、minとかmaxは余計だね、とか
- 90 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) mailto:sage [2023/04/04(火) 13:23:54.73 ID:PqQnB5Pua.net]
- 寒色がイキってんなー
- 91 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) mailto:sage [2023/04/04(火) 14:09:52.51 ID:t/xEUfRa0.net]
- ガイジ同士仲良くしようね、ってことだよ
- 92 名前：デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) mailto:sage [2023/04/04(火) 16:38:00.80 ID:Oj3uAFDaM.net]
- ある頂点に対して、2つの子それぞれを根とする部分木の情報が定まってれば、その頂点について簡単に判定できる
数学的帰納法の考え方というか、局所的には簡単な処理できるってことがわかるとそんなに大変じゃなくなる
- 93 名前：デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) mailto:sage [2023/04/04(火) 16:58:58.57 ID:lr/sr6Gfp.net]
- >>89
より良い書き方があるならコード見たいです
Pythonだと慣れてるので嬉しいです
- 94 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) mailto:sage [2023/04/04(火) 17:16:22.71 ID:t/xEUfRa0.net]
- 89でコメントした通りだよ
- 95 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) mailto:sage [2023/04/04(火) 17:59:57.64 ID:/ayUyQoPa.net]
- ガイジ同士仲良くしろよw
仲良くしようと頑張ってそれなのかw
- 96 名前：デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) mailto:sage [2023/04/04(火) 18:10:30.05 ID:Uj7u2nTRp.net]
- >>94
minとかmaxって関数のことですよね？
これないと上位ノードより大きい値が左の下位ノードに存在することを許しちゃいませんか？
- 97 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) mailto:sage [2023/04/04(火) 18:16:52.31 ID:/ayUyQoPa.net]
- もしかして自演でやり取りしてるんじゃないかと思うくらいどっちも頭悪いな
- 98 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ df5f-vkwt) mailto:sage [2023/04/04(火) 19:37:36.74 ID:jf1j38ly0.net]
- if not (minVal < root.data < maxVal):
return False
がある時点で明らかにその下の行では
min(maxVal, root.data)) == root.data
じゃない？
- 99 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) mailto:sage [2023/04/04(火) 19:51:05.61 ID:t/xEUfRa0.net]
- そら明らかだよ
- 100 名前：デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) mailto:sage [2023/04/04(火) 20:15:59.15 ID:s5dZ5QHYp.net]
- >>98
leetcodeにもそういうコードありました
もう一回やり直してみます
ありがとうございました
|
 |
