[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 220 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
911: 04/05(土)13:16 AAS
ちな6分2000byteは高級寿司打+5000円とかな
ガン写経でも無理なやつは無理だろ
912: 04/05(土)13:29 AAS
e-typing296が6分で打つのは無理だから共犯者がいるよね
913: 04/05(土)13:37 AAS
俺は安心してAIが使える世界を目指しているだけ
AIを使っただけでリンチされるなどもってのほか
運営会社が粛々と対応するだけに留めなさい
914(1): 04/05(土)13:48 AAS
運営の対応が悪い、っていうのであれば非難されるべきは運営だ
俺達は決して利用者をリンチしてはならない
915: 04/05(土)13:59 AAS
>>914
他責思考極まってるな ゲーム内のルールくらい守れよガイジ
社会のルールも守れなさそうだな
916(1): 04/05(土)15:19 AAS
n!/r!n-r!ってなんで整数なん
二項係数だからはなし
917: 04/05(土)15:27 AAS
n!/r!はnからn-r+1までのn-r要素の積ですね
nからn-r+1までのn-rの区間は幅がn-rなので
1の倍数の要素はありますか？→あります
2の倍数の要素はありますか？→あります
...
n-rの倍数の要素はありますか？→あります
n choose rは整数
918: 04/05(土)15:34 AAS
それだと重複するだろ
パスカルでOK
https://jp.quora.com/nCr%E3%81%8C%E8%87%AA%E7%84%B6%E6%95%B0%E3%81%A8%E3%81%AA%E3%82%8B%E3%81%93%E3%81%A8%E3%82%92%E8%A8%BC%E6%98%8E%E3%81%97%E3%81%A6%E9%A0%82%E3%81%91%E3%81%BE%E3%81%9B%E3%82%93%E3%81%8B
919: 04/05(土)15:42 AAS
パスカルだと初手で二項係数を経由するだろ
二項係数を通っていいなら場合の数が整数じゃなきゃやばいだろでレスバが終わるから寒いんじゃ
920: 04/05(土)16:17 AAS
>>916
俺が思いつくだけでもふたつある
(2)は高校数学だけで説明しようとすると循環論法になってしまうので注意が必要
(1)
nCrはn個の異なるものからr個をとった時の組み合わせの総数に相当するからnCrは当然に整数
(2)
nCr=n!/r!(n-r)!=n(n-1)⋯(n-r+1)/r!であり
分子は連続するr個の整数の積であるから、分子はr!で当然に割り切れる
ゆえに整数
921: 04/05(土)16:24 AAS
リンチをやめろ
922: 04/05(土)16:26 AAS
あ？なんで当然に割り切れるんだよ
923(1): 04/05(土)16:27 AAS
解けたらIQ160の難問
組み合わせの話はどうでもいいから難しいパズルをやろう
https://i.imgur.com/0oDBgF0.png
https://x.com/Naoki_Kouda/status/1705022466379395163?t=GjOr7wwvxFDkOwsKb78HzQ&s=19
924: 04/05(土)16:31 AAS
典型マッチングしか出来ない黄色あたりで停滞しているカスがスレのボリュームゾーンだからIQテストの難問は解けない
925: 04/05(土)16:40 AAS
WATCHっぽいけど水色には確証がないな
926: 04/05(土)16:46 AAS
並べ替え方まで図のみから定まる規則あるのか？
927: 04/05(土)16:54 AAS
>>923
多始点拡張ダイクストラやるだけ
928: 04/05(土)17:09 AAS
知らんけど素因数ごとにルジャンドルの公式で何とかなるのでは
929: 04/05(土)17:16 AAS
素因数ごと指数以上になる個数で鳩ノ巣でいいけどね
930: 04/05(土)17:57 AAS
やはりマスくんがスレにくると投稿内容のレベルが急激に高まるな
上下前次1-新書関写板覧索設栞歴
あと 72 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s