競技プログラミング総合スレ 66

レス数: 479

概要: >>250 その下のスーパー某もすごいな
No.251
>>250

その下のスーパー某もすごいな
No.252
レートは?書いた人の
No.253
正確な数値はともかく灰色以外の何に見えるんだ?
No.254
読む価値があるか確認するために聞いたんだけど
No.255
ないよ
No.256
ないアルヨ
No.257
ないのかあるのかどっちだと突っ込んでほしいジジイおるな
No.258
ツッコんでほしいアルヨ
No.259
関数型しか触ったことないに1ペソ
No.260
またUnratedやないか
誰やねんDDoSしてるやつ
こんなサイトにしても意味ないやろ
No.261
久しぶりにABCDEG6完😤
No.262
中国かロシアやろな
国がらみの可能性もあるから犯人探しは無意味
No.263
意図的に狙われてるのは確かだけどなんの目的で狙ってるんやろ
No.264
C問題なんだけど解説みたいに反転させる必要ある?
一つでも-が含まれてたらoの最大長答えるだけじゃない?
つまりn未満のoの最大長答えるだけでしょ
No.265
解答例のやり方だと反転の必要あるな
串が出てきて初めてansに入るから
No.266
反転させて2回チェックすれば団子判定をシンプルにできるって意図じゃないかな
No.267
出題者は反転してない
どっちでもいいんじゃね
No.268
-が入っていれば、oと-しかないのだからoは-と接してるわけで、oと-どちらかなければ-1、両方あれば連続したoの長さでいいんじゃないの?
No.269
久し振りにやったんだけど、
rated選んだつもりなのにunratedになってたんだけど、自分が選び間違えたの?
成績よくなかったからいいんだけど
No.270
質問タブに書いてあるけどDDOSのせいで全員unratedの無効試合になってる
No.271
>>268

それでもいいし解けさえすればそれでなくてもいいというだけの話
No.272
>>270

ありがと。
別にお酒に酔ってたわけじゃないのに、
なんで間違えたのかずっと悩んでたの
No.273
Cは正規表現で解けるな
肯定的先読み言明を使えば一回のマッチでいける
No.274
質問タブでアナウンス送るの、知らない人にとっては分かりづらい
No.275
Chatgptの影響ですでにレート出にくくなってるとかある?
No.276
GPTのおかげで誰でもCくらいまでは瞬殺できるし、緑茶らへんの人にとっては影響あるんじゃない?
No.277
インタラクティブ問題なら回避できるんかな
No.278
茶色中盤くらいまではCまで早解きゲーだしまあ初心者は萎えるかもな
No.279
D - Find by Query
この問題の意味がわからない、運が悪いとACできないとか無いの?
No.280
ああ、境界を探すのか
No.281
10 ^ 6で試せる回数が20回だから二分探索しかないんだけどこういうメタ読み辞めたいんだよな
No.282
何なら序盤で出てくるインタラクティブ問題っていう時点でパターンが限られすぎてて8、9割二分探索(の類型)であることが推測出来る
No.283
>>276

必ず正しい答えを出すわけじゃないから自分で直せないとペナルティ食らうぞ
No.284
問題公開されてても提出できなかったらどうすんの
No.285
茶色だけみんなchatgptで序盤の問題解いてたのか
俺もそうしようかな
No.286
GPT使ってないからレートが低い、みたいなセルフハンディキャップはカッコ悪すぎるからGPTくらいは賢く利用しようね
No.287
A,Bの問題文を整形してChatGPTに貼り付けて反応もどってくるの待つより自分で解いたほうが速いわけ
更に投稿前にチェックも必要だし
嫁にそのやり方を教えてA,B問題の投稿を担当してもらってる間に自分はCあたりから手を付けるのほうがいいかも
No.288
>>287

そんな姑息なことをするほど、競技プログラミングで良い成績をおさめることにメリットはあるんですね。
No.289
>>287

APIあるんだから全部自動化するにきまってんだろ
No.290
5完しかできなかった
Dみたいなのが地味にめんどくさい
No.291
D問題昨日勉強した内容が出てきてめっちゃ嬉しかった
これ進研ゼミでやったことある状態だったわ
No.292
Gで解説と違う方針で通したから解説書こうと思ったが、一応C++でも通るか確認したらC++だとTLEだったのでやめた
C++遅いね
No.293
Patisserie ABC 3 出るかと思って過去問見直したけど全然出なかった
No.294
ngtkanaって男性?
No.295
黄色だから野郎じゃない
No.296
n次元直方体とは I = [a_1, b_1] × [a_2, b_2] × … × [a_n, b_n] の形の集合である。
n次元空間 R^n の部分集合 B で、有限個のn次元直方体の和集合であるようなもの全体の集合を C とする。
B1, B2 ∈ C であるときに、 B1 = B2 であるかそうでないかを判定してください。
↑自作の問題です。
この問題って効率的なアルゴリズムが存在しますか?
No.297
日本語で書いてくれ
No.298
B1とB2の直方体の数が異なる場合、B1とB2は等しくない
B1とB2の直方体の数が同じ場合、B1とB2に含まれる直方体の番号を並べ替える
各直方体の対応する要素が等しくない場合、B1とB2は等しくない
すべての直方体の対応する要素が等しい場合、B1とB2は等しい
No.299
B1 が1個のn次元直方体からなる集合とします。
それを2つに分けた2つのn次元直方体の和集合を B2 とします。
B1 を構成する直方体の数は 1 です。
B2 を構成する直方体の数は 2 です。
ですが、B1 = B2 です。
No.300
B1 = [0, 1] × [0, 1]
B2 = [0, 1/2] × [0, 1/2] ∪ [1/2, 1] × [0, 1/2] ∪ [0, 1/2] × [1/2, 1] ∪ [1/2, 1] × [1/2, 1]
が入力として与えられた場合、 B1 = B2 です。