競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
競技プログラミングにハマるプログラマのスレ http://mevius.5ch.net/test/read.cgi/tech/1696183135/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
162: デフォルトの名無しさん [sage] 2023/11/30(木) 08:35:31.60 ID:w7BaJd/s C問題あたりからアルゴリズムが悪いとTLEになるようになる TLEなら処理速度が間に合ってない WAなら間違ってる REなら配列の範囲外アクセスとかゼロ除算とかが発生してる どれが出てる？ 全探索で解ける問題はdfsとかを使う必要があることが多い あと、他人の解答コードが見れるのは知ってるか？ 解説とともにわかりやすいコードを探して参考にすればいいよ 後はwebでabc330 cとかで検索して別の解説を探すのもいい http://mevius.5ch.net/test/read.cgi/tech/1696183135/162
164: デフォルトの名無しさん [sage] 2023/11/30(木) 21:03:45.23 ID:w7BaJd/s WAなら計算速度は問題ないからどっかミスってる 他人のコードを読むのは解説がないと厳しいときもあるな 俺は短めのコードを主に参考にしてる x^2+y^2=r^2は原点にある円の方程式で半径がr、高校数学で習う x,y,dは整数だから、x^2+y^2もx^2+y^2-Dも整数 M=|x^2+y^2-D|=0つまりx^2+y^2=Dのときだけ円周上に点がある それ以外でMが小さい時は円の周辺の点を表してる D=1とすると(x,y)=(1,0),(0,1),(-1,0),(0,-1)が円周上にある D=2とすると(x,y)=(1,1),(1,-1),(-1,1),(-1,-1)が円周上にある D=3とすると円周上には点はないが(x,y)=(1,1)とか(2,0)とかが円の近くにあると言う感じ 数学は苦手だからあまりうまく解説はできないわ http://mevius.5ch.net/test/read.cgi/tech/1696183135/164
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s