[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 190 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
200: 2024/07/20(土)22:49 AAS
インコなわけないだろ
内部レート金はあるわ
201: 2024/07/20(土)22:50 AAS
>>195
ここに提出を載せると優しいお兄さんたちが教えてくれるよ
202: 2024/07/20(土)22:50 AAS
touristですら通せない問題を10分で通す新人
203: 2024/07/20(土)22:54 AAS
D問題とほぼ同じ問題知ってる人おらんかなぁ
ちなみにchatGPTでも解けるらしいね
204: 2024/07/20(土)22:55 AAS
類題無限にあるからそんなこと言われても困る
205: 2024/07/20(土)22:55 AAS
どんぐりカスすぎる
206: 2024/07/20(土)22:55 AAS
D典型やるだけだけど350ではないのはそう
207: 2024/07/20(土)22:56 AAS
無限にあるうちの1個でもいいから教えて
k番目の回文数を求める問題
208: 2024/07/20(土)22:58 AAS
retroactive priority queue すご
209: 2024/07/20(土)22:59 AAS
F解けない
難しすぎるよぉ！
俺ってこんな問題も解けないんですよ、という話
210: 2024/07/20(土)23:00 AAS
スレ長最後の1分45秒でC,D通して大逆転してるのかっこよすぎる
211: 2024/07/20(土)23:01 AAS
Fまで虚無すぎる ちょっとこどふぉっぽかった
212: 2024/07/20(土)23:01 AAS
arc173_aとか？
「条件を満たすものを数えて、それまでの累積個数がN以上なら桁数や一番上の桁が決まる」みたいな問題は結構出てる
213: 2024/07/20(土)23:02 AAS
普通にABCにもN進法的な考え方で云々みたいなの無限回CD辺りで出てるだろ
214: 2024/07/20(土)23:02 AAS
F、x*rev(x)のあり得る候補をbit全探索して(←あほすぎ)死んだわ
メモ化再帰思いつかないのあほすぎませんか？
215: 2024/07/20(土)23:04 AAS
なんか最近水青perfしか出せてないからインコ大王仕草すらできてない
これでも一応インコ大王なのに
216: 2024/07/20(土)23:04 AAS
ごめん、ほぼ同じ内容の問題があるか知りたかった
桁が順次決まっていくみたいなやつが頻出なのは知ってる
217(1): 2024/07/20(土)23:04 AAS
bit全探索が意味不明なのでメモ化再帰煽りにつなげられんが
218: 2024/07/20(土)23:07 AAS
D: 回分数からNを求める方法がOEISに載ってるので、Nから何桁の回分数になるか計算してえいや
こんなやり方もあるのかよ
219: 2024/07/20(土)23:08 AAS
ほぼ同じでは？
i桁の良い数の個数は？→何桁目か決定
先頭がTであるi桁の良い数の個数は？→上のけたを決定
を繰り返すだけなので
回文数がいくつあるかが既出かどうか？って話？
220: 2024/07/20(土)23:09 AAS
約数が大して多くないから全探索出来ますみたいなのもうABCで無限回見てるだろ
お前はインコ大王失格だよARCに出てちゃんと寒色インコに戻りなさい
221: 2024/07/20(土)23:10 AAS
>回文数がいくつあるかが既出かどうか？って話？
そういうこと
まあどうでもいい話題だからここらでやめておくね
222: 2024/07/20(土)23:12 AAS
黄色タッチしてから一生ARCratedから逃げてるインコ大王のratedボタンをこっそり押したすぎる
223: 2024/07/20(土)23:12 AAS
>>217
俺があり得るx*rev(x)の部分集合について、その積についてn/積が回文かどうかを判定していて、アホですねという話
あり得るx*rev(x)の候補の数の見積もりが間違っていた上に同じx*rev(x)を使う可能性を無視しているので
224(1): 2024/07/20(土)23:13 AAS
bit全探索ではどう考えてもないだろ
225: 2024/07/20(土)23:13 AAS
回文がいくつあるか？はみんな自明にやってる気がする
偶数長なら半分、奇数長なら真ん中まで決めればあとは一意なので
多分これも一回くらい見たことある気がするな
226: 2024/07/20(土)23:14 AAS
てかもうそのレベルだと簡単な中学受験レベルの算数だから既出もクソもないだろ
227: 2024/07/20(土)23:15 AAS
div2いきますよーいくいく
228(1): 2024/07/20(土)23:16 AAS
>>224
なんか謎予想で高々15個くらいでは？と思ってた
31*31*11*13*13みたいに同じ数使う場合とかもあるし完全に間違っているのはわかってるが
229: 2024/07/20(土)23:18 AAS
FAKEだからこどふぉでない
と思ったけど2時間か、出よ
230: 2024/07/20(土)23:18 AAS
>>228
普通に同じ一桁の数を4個以上使うケースがbitに対応させられない時点で気づきなさい
231: 2024/07/20(土)23:18 AAS
淫夢バッジならぬインコバッジ
232: 2024/07/20(土)23:22 AAS
マスくん転生垢はレートどこまで上がった？水？
233: 2024/07/20(土)23:29 AAS
アインシュタインには発達障害の疑惑があり、実際に、DVやモラハラを激しく行っていたことを知った
よって尊敬する人物にアインシュタインが追加されました
尊敬する人物
イーロン・マスク、石丸伸二、高橋直大、スティーブ・ジョブズ、ドナルド・トランプ、青木謙尚、長谷川岳、アインシュタイン
234: 2024/07/20(土)23:29 AAS
マスくん、競プロ半引退なんじゃないの？
235: 2024/07/20(土)23:30 AAS
最近の傾向見てると水もかなりキツイと思う
236(1): 2024/07/20(土)23:31 AAS
外部ﾘﾝｸ:x.com
237: 2024/07/20(土)23:32 AAS
マス君そもそも1年近くやってて水パフォ出したの2回とかだっただろ
238: 2024/07/20(土)23:32 AAS
コンテストでてupsolveしてるだけじゃRateあがらねー
助けてくれ大学入学
239: 2024/07/20(土)23:35 AAS
4ヶ月で水パフォ入緑なのに、その後全くレート伸びてなかったからな
240: 2024/07/20(土)23:39 AAS
マスくん、大人だから初動はそこまで悪く無かったけど、考察力が皆無だから伸びしろが無かったね
sbmkの中学生にすら負けてる
241(1): 2024/07/20(土)23:40 AAS
sbmkの中学生とかマジで誰だよ
中学生とかhirayuuしか知らねえぞ
242(1): 2024/07/20(土)23:41 AAS
一位はどう考えてもLLM使ってるんだよなあ
243: 2024/07/20(土)23:42 AAS
>>242
>>236にあるけど複数人で解いてる疑惑が出てる
244: 2024/07/20(土)23:45 AAS
くんがお気持ち表明していて安心した
245: 2024/07/21(日)00:03 AAS
C問題でpythonを殺しに来るのは意地が悪いな
246: 2024/07/21(日)00:08 AAS
こんなんで殺されるクソ言語を選ぶのが悪い
247: 2024/07/21(日)01:18 AAS
半引退 半勃起
248: 2024/07/21(日)01:19 AAS
外部ﾘﾝｸ:x.com
249: 2024/07/21(日)01:42 AAS
E1,E2、俺ものいみさんと同じ貪欲投げたわ
これマジでなんなんだ
貪欲が正当なら実装だるいだけでかなり簡単だが
操作後の候補数の上界をうまくやれるのか？
250: 2024/07/21(日)01:44 AAS
div2 E崖すぎる
なんか候補数適当に二分探索(平方分割？)みたいな感じで減らしていってお気持ちはわかるんだけど、実装＆インコラクティブなのでデバッグが厳しすぎる
251: 2024/07/21(日)01:51 AAS
崖で早解きゲーになると[人間かどうか確認しています]とかアクセス速度でだいぶパフォ差つきそうだからやめてほしい
252: 2024/07/21(日)01:54 AAS
人間かどうかの認証にレートが低すぎるせいで失敗してしまいコンテストから追放されるインコ
253: 2024/07/21(日)01:54 AAS
サーバーの負担軽減のためだし仕方ないね
254: 2024/07/21(日)01:55 AAS
入人せねば。
人間に、なりたい。
255: 2024/07/21(日)01:57 AAS
システス始まった
Eはプレテスの時点で100ケースあるので多分終わるのかなり時間かかりそう
256: 2024/07/21(日)02:05 AAS
お前と、友達になりたいよ。
257: 2024/07/21(日)02:20 AAS
匿名掲示板依存のせいで全部5chに書いちゃうからXやっても個人的な報告(コンテスト感想とか色変とか)くらいしか呟かなくなっちゃうんよな
258: 2024/07/21(日)02:44 AAS
5月くらいからパフォ渋くなった感じがするけどchatGPTの影響なんだろうなぁ
259: 2024/07/21(日)02:52 AAS
nimさんしか勝たん
260: 2024/07/21(日)03:56 AAS
発達障害や新型コロナウイルスの治療法の提案と流通、都民から多大な支持を得て都知事選で安野たかひろと並ぶ12万票を獲得
以上の功績により内海聡を尊敬する人物に追加する
261: 2024/07/21(日)06:29 AAS
ガイジスレ終了
262: 2024/07/21(日)08:58 AAS
発達仕草がおしまいすぎる
人生
263: 2024/07/21(日)09:08 AAS
【結婚難】時間外労働で共働き妨害【孤独死】
☆犠牲になるのはSEの結婚相手☆
SEは非婚や離婚や中絶や少子化や親不孝を促進
・キモい
・モラルない
・ファッションセンスない
・コミュニケーション苦手
省6
264: 2024/07/21(日)09:19 AAS
ASDだから人間関係を諦めるしかないって割り切れればもっとパフォーマンスを発揮できる気はする
265: 2024/07/21(日)09:34 AAS
最強プログラマ―学生選手権のwriterもmaroonなのか
お前ら頑張ろうな
266: 2024/07/21(日)09:36 AAS
俺もガチのマジで決勝進出したんだけど、本当にエンカしちゃうか
267: 2024/07/21(日)09:38 AAS
オナニーの日なのにーオナニーしてない
268: 2024/07/21(日)10:11 AAS
復讐復讐復讐復讐復讐
269: 2024/07/21(日)10:18 AAS
fの国別ac率、ジャップ以外がゴミすぎる
270: 2024/07/21(日)10:21 AAS
元々危うかったけど受験失敗がトリガーで完全にモンスター化してしまった
271: 2024/07/21(日)10:22 AAS
ジャップホルホルのインコさあ
インコ問だったから別に誤差程度だし、前回のGのジャップインコの悲惨さを恥じなさい
272: 2024/07/21(日)10:23 AAS
ケツからはじめてうんちでた
273: 2024/07/21(日)10:25 AAS
言われたことしかできないジャップインコさん…w
274: 2024/07/21(日)10:26 AAS
昨日のFみたいな全探索やるだけ実装問しか出来ないのジャップの知能の低さを象徴してるな
それすら解けないのは未定義動作
275: 2024/07/21(日)10:47 AAS
>>241
界隈ゴシにも詳しくなろうね
276: 2024/07/21(日)10:48 AAS
ゴシキセイガイインコはペットショップに帰れよ
277: 2024/07/21(日)10:51 AAS
全員倒すの気持ちになってきた
復讐しかない
278: 2024/07/21(日)10:54 AAS
テレビつけたらtk vs ksしてた
279: 2024/07/21(日)10:55 AAS
本当このスレはいつも時代の先を行ってるな
280: 2024/07/21(日)10:59 AAS
くこはインコの原産地
上下前次1-新書関写板覧索設栞歴
あと 722 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s