競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
124: デフォルトの名無しさん [] 2023/11/04(土)17:53:03.23 ID:h+PJE+iu(4/4)
PFUのコンテスト
Unratedで参加登録しておいた
126: デフォルトの名無しさん [] 2023/11/04(土)22:39:35.23 ID:k2MY63Zh(1)
無残
一問も解けずさっぱりであった
164: デフォルトの名無しさん [sage] 2023/11/30(木)21:03:45.23 ID:w7BaJd/s(2/2)
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)とかが円の近くにあると言う感じ
数学は苦手だからあまりうまく解説はできないわ
173: デフォルトの名無しさん [sage] 2023/12/10(日)05:41:11.23 ID:FLgsDi6s(1)
なんか今日難しいなBでDPかよと思ったらARCだった
184: デフォルトの名無しさん [] 2023/12/23(土)22:53:47.23 ID:EJGKhbYV(1)
長年出てるけどCどころかBすら解けなくなってきてるｗ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.026s