競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
162(1): 2023/11/30(木)08:35 ID:w7BaJd/s(1/2) AAS
C問題あたりからアルゴリズムが悪いとTLEになるようになる
TLEなら処理速度が間に合ってない
WAなら間違ってる
REなら配列の範囲外アクセスとかゼロ除算とかが発生してる
どれが出てる？
全探索で解ける問題はdfsとかを使う必要があることが多い
あと、他人の解答コードが見れるのは知ってるか？
省2
164: 2023/11/30(木)21:03 ID:w7BaJd/s(2/2) AAS
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が小さい時は円の周辺の点を表してる
省4
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.534s*