[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 190 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
182: 2024/07/20(土)17:41 AAS
復讐ドリブンで大成功してるからね
スレに来て座談会を開いて欲しいね
183: 2024/07/20(土)17:43 AAS
赤やUTじゃなくても、元首相ならG社に入れますか？
184: 2024/07/20(土)17:44 AAS
岸田も総理大臣という経歴を活かして競技就活をしているわけだな
185: 2024/07/20(土)17:45 AAS
TKNDKS+UT+暖色の後者2つが欠けてるわけだけど、まあ総理大臣ならば仲間に入れてやらんこともないなといった感じかな
186: 2024/07/20(土)17:45 AAS
座談会にはせいじいも呼んだ方がいいだろう
187: 2024/07/20(土)17:46 AAS
せいじいと数十スレに渡ってレスバしてほしい
188: 2024/07/20(土)17:50 AAS
またガイジスレ民が増えるのかよ
おれはいくらでも歓迎だぞ😁
189: 2024/07/20(土)19:00 AAS
入社難易度低そうだし、ruteくんチャンスでは？
外部ﾘﾝｸ:x.com
190: 2024/07/20(土)20:14 AAS
インコ忖度確定ABC+div2やりましょうねえ
191: 2024/07/20(土)20:52 AAS
ABCいきますよーいきますよーいくいく
192: 2024/07/20(土)22:42 AAS
950 (6)
129:44
100
1:11
200
3:17
300 (2)
省4
193: 2024/07/20(土)22:43 AAS
Gこんな問題設定で解けていいのかよって見た目してるのに比べてFまでがインコ問題集合セットすぎてしょうもなすぎる
Fに至ってはこの実装するだけ全探索を500人しか解いてないのおしまいジャップすぎるわ
194: 2024/07/20(土)22:44 AAS
G解説知らない知識しかないけどABCボス問はこういうのでいいんだよ感はある
ただ昔みたいにFG間にもう一問黄色diffほしい
195(1): 2024/07/20(土)22:44 AAS
C、next permutationsないから算数してたら一生サンプル2だけ合わん
なにこれ
196: 2024/07/20(土)22:45 AAS
大人しく順列全探索してどうぞ Cなんだから
197: 2024/07/20(土)22:46 AAS
D問題絶対全く同じ問題過去に出てるだろ
198: 2024/07/20(土)22:47 AAS
ABC自体が割と真面目にそういうコンテンツなのではい
199: 2024/07/20(土)22:47 AAS
一意のチャイナインコ何者なんだ
G一瞬で通してるけど
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
発達仕草がおしまいすぎる
人生
上下前次1-新書関写板覧索設栞歴
あと 740 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s