競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
163: 2023/11/30(木)17:51 ID:tr8dfqAI(2/2) AAS
>>162
sampleデータはACでtestデータにWAがある
独力ではできなかったので公式の解説を理解しようとしているところ。
他の人の回答が見れることは知っているけど解釈しようとすると余計にややこしい
解説にある円の図の意味を突き詰めたい
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が小さい時は円の周辺の点を表してる
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)とかが円の近くにあると言う感じ
数学は苦手だからあまりうまく解説はできないわ
165: 2023/12/01(金)06:53 ID:m/Qb+7fj(1) AAS
気にはなっていたのだけど
ただのintじゃだめよってことかも
166(1): 2023/12/02(土)19:55 ID:bcm7EmB7(1/3) AAS
C問題はACしたか？intでダメかどうかは他人のコードみればすぐ分かると思う
long longでほとんどの問題は解けるだろうけど
問題によっては__int128ってのもたまに見る。知っておいてそんは無い
167: 2023/12/02(土)20:14 ID:o+wo4Um2(1/2) AAS
>>166
long longでACしたよ
他人のコードってほんまいろいろで自分にぴったりと思えるコードになかなか出会えない
168: 2023/12/02(土)20:42 ID:bcm7EmB7(2/3) AAS
そっか
もし参考になりそうなコードを書く人がいたらid覚えておくといいよ
俺はお気に入りの人が何人かいる
169: 2023/12/02(土)22:41 ID:o+wo4Um2(2/2) AAS
なんとか２問目もと思ったがダメだった
負けた
170: 2023/12/02(土)22:57 ID:bcm7EmB7(3/3) AAS
3問目が解けなかった。精進が足りない
今回はa問題も若干面倒だったな
今回はレートダウンだわ
b問題は制約をみてn<100だから制約が小さかったので
それぞれ0からs 17パック(102個) m 13パック(104個) l 9パック(108個)
まで試せば答えが出る
171: 2023/12/09(土)20:40 ID:oO6QgzUW(1) AAS
abc今日あるのかとおもったら明日だった
172: 2023/12/09(土)20:51 ID:zrHcg8Fq(1) AAS
なんと
てっきり土曜定期だと思って時間調整して用意したのに・・・
173: 2023/12/10(日)05:41 ID:FLgsDi6s(1) AAS
なんか今日難しいなBでDPかよと思ったらARCだった
174: 2023/12/10(日)22:56 ID:fnvXIfc9(1) AAS
ARCの被害者がいるなw
ABC3完。d問題はあまり解いたことが無いタイプだったので別の問題に挑戦したが1つも解けず
175: 2023/12/16(土)15:28 ID:PMs1IPeV(1/2) AAS
今回はちゃんと土曜日(今日)にあるぞ
176: 2023/12/16(土)22:43 ID:bI3+vhTJ(1/2) AAS
2問しかできなかったけど
3問目は解く手順までは行けたように思うから良しとするわ
177: 2023/12/16(土)22:45 ID:bI3+vhTJ(2/2) AAS
しかしこのままでは言語の習得は進まず
文章読解やアルゴリズムに頭を使っているだけのような感じや
178: 2023/12/16(土)22:58 ID:n/5YhRPf(1) AAS
それがプログラミングだぞ
179: 2023/12/16(土)23:08 ID:PMs1IPeV(2/2) AAS
ヤクお疲れ様。俺は今回は今までで一番順位が良かった
文章読解はともかくアルゴリズムに頭を使っているというのが一番いい状態では？
言語の文法などはわからないところを都度調べてればいつのまにか覚えるよ
180: 2023/12/20(水)14:36 ID:rhqg67tw(1) AAS
ABC330のBの意味がわかるまで時間かかったのは俺だけじゃなかったか
181: 2023/12/20(水)14:40 ID:vKsSDJbu(1) AAS
直大のブログ読んでて思ったが148cmの彼女に2D3D問わずロリ画像送られてロリコンに目覚めたとかロリコン雑誌買ったとか書いて大丈夫なのか？
少なくとも3Dは違法じゃね？
182: 2023/12/22(金)09:39 ID:DZyQ366q(1) AAS
きもすぎる
183: 2023/12/23(土)22:42 ID:026UkUrd(1) AAS
駄目だ
２問の途中で萎えた
最初から仕切りなおさなきゃとても先に進めないと実感
184: 2023/12/23(土)22:53 ID:EJGKhbYV(1) AAS
長年出てるけどCどころかBすら解けなくなってきてるｗ
185: 2023/12/23(土)23:10 ID:0fs17iYc(1) AAS
今回B問題は難しかった
正答は出せたけど混乱っぷりが提出ソースコードに現れた
186: 2023/12/24(日)09:02 ID:dfNORAz3(1) AAS
B問題は言語によって難易度変わるっていう
D問題の方が簡単だったわ
187: 2023/12/24(日)10:18 ID:7dmvJ2Ct(1/3) AAS
言語によって難易度変わるかなあ
今回参加してないから勘違いしてるかもしれんけど四則演算でできるんじゃね
188(1): 2023/12/24(日)11:52 ID:vfnf/6Vd(1/3) AAS
整数の除算がfloorの言語(有利。pythonなど)とtruncateの言語(不利。C++など)があったよ
189: 2023/12/24(日)12:09 ID:7dmvJ2Ct(2/3) AAS
>>188
C++は切り捨てだろ？
190: 2023/12/24(日)12:14 ID:7dmvJ2Ct(3/3) AAS
ああ0に近い方に丸めるかどうかということか
原点をMから動かしてLを非負にすれば済むことじゃないんか？
191: 2023/12/24(日)12:36 ID:vfnf/6Vd(2/3) AAS
l,rからaを引くとちょうどmの倍数と比べれば良いが
lを非負にすると基本的にmの倍数とずれるので俺の実装力では細かい処理でつまづきそうな気がする
それよりは解説にあるfloor関数をマイライブラリに追加しておく方が考えることが少なくて楽だと思う
もしうまくいったら教えてくれ
192: 2023/12/24(日)12:38 ID:vfnf/6Vd(3/3) AAS
B問題解説が追加されてるじゃん。これはお得
上下前次1-新書関写板覧索設栞歴
あと 30 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.032s