競技プログラミングにハマるプログラマのスレ 263 (619ﾚｽ)
競技プログラミングにハマるプログラマのスレ 263 http://medaka.5ch.net/test/read.cgi/prog/1765894310/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
539: 仕様書無しさん [sage] 2025/12/21(日) 18:57:29.40 ABC-C問題でドヤ顔してるのきしょいんだよな Xでやってくれ http://medaka.5ch.net/test/read.cgi/prog/1765894310/539
540: 仕様書無しさん [sage] 2025/12/21(日) 18:58:09.68 AGCアンレ帯は書き込み禁止 http://medaka.5ch.net/test/read.cgi/prog/1765894310/540
541: 仕様書無しさん [sage] 2025/12/21(日) 18:59:13.80 全探索とかDPを考えるのは最初の数秒で思いついてすぐ棄却されるからわざわざ書き込むほどの発見じゃない http://medaka.5ch.net/test/read.cgi/prog/1765894310/541
542: 仕様書無しさん [sage] 2025/12/21(日) 18:59:24.12 価値Wとか何 容量+Pか-Wで価値はインコの匹数やろなんで牽引力とインコの重さでキーを分けるねん http://medaka.5ch.net/test/read.cgi/prog/1765894310/542
543: 仕様書無しさん [sage] 2025/12/21(日) 19:00:30.74 それな 教科書でナップサックの勉強したばかりで使いたかったんだろうけど、なんというか無理矢理そうDPの形を書けなくもない(冗長すぎるし計算量は激悪)なだけで全然形が違うわ http://medaka.5ch.net/test/read.cgi/prog/1765894310/543
544: 仕様書無しさん [sage] 2025/12/21(日) 19:00:54.82 問題文の何を求めるかを変えて適当に考察してみるみたいなの見るしそんなキレるところじゃないと思うけど 例えば他にもF問題のマンハッタン距離最小を求めるなど http://medaka.5ch.net/test/read.cgi/prog/1765894310/544
545: 仕様書無しさん [sage] 2025/12/21(日) 19:01:35.78 難しい問題で適当言って議論するならともかく、ガチインコ問でハルシネーション起こすのはほんまスレの質が下がるからやめてくれ http://medaka.5ch.net/test/read.cgi/prog/1765894310/545
546: 仕様書無しさん [sage] 2025/12/21(日) 19:01:38.95 マンハッタン距離最小log4個つくんやが俺は低知能か http://medaka.5ch.net/test/read.cgi/prog/1765894310/546
547: 仕様書無しさん [sage] 2025/12/21(日) 19:02:11.98 >>542 載せる重さの最大化だと思うと、という一文目が見えないの？ http://medaka.5ch.net/test/read.cgi/prog/1765894310/547
548: 仕様書無しさん [sage] 2025/12/21(日) 19:02:54.75 あーーーー >>526 の発言の真意が分かったわ 問題設定改変したんだな 元の問題で重みの最大化つってんのかと思ったわそら噛み合わないわな http://medaka.5ch.net/test/read.cgi/prog/1765894310/548
549: 仕様書無しさん [sage] 2025/12/21(日) 19:03:49.92 最大化を最小化だと思って問題を読み替えるとかは面白い問題が無限に増えるからおすすめ http://medaka.5ch.net/test/read.cgi/prog/1765894310/549
550: 仕様書無しさん [sage] 2025/12/21(日) 19:04:01.60 >>547 昨日のC、って言ったらC問題そのものの解法の話してるって勘違いされるぞ(現に俺以外にもう一人勘違いしてる) 問題設定変えたらナップサックになるのはそれはそうで間違ってない http://medaka.5ch.net/test/read.cgi/prog/1765894310/550
551: 仕様書無しさん [sage] 2025/12/21(日) 19:04:05.20 ここはゴシ・医者・中受スレだから デアの話題ならXでやれ http://medaka.5ch.net/test/read.cgi/prog/1765894310/551
552: 仕様書無しさん [sage] 2025/12/21(日) 19:04:29.95 ryuusukeインコ作問みたいなの毎回脳内でやるわ http://medaka.5ch.net/test/read.cgi/prog/1765894310/552
553: 仕様書無しさん [sage] 2025/12/21(日) 19:04:40.50 ナップサック問題を理解したあたりで満足して鼻息荒くしてそれ以上ろくに向上しないままのインコいくらでもいるんだろうな 小中高の教育でいえばようやく引き算覚えたくらいのレベルなのに http://medaka.5ch.net/test/read.cgi/prog/1765894310/553
554: 仕様書無しさん [sage] 2025/12/21(日) 19:05:24.55 >>547 n4 w300 p3 w1 p100 w1 p100 w1 p100 でw300デブインコをw1p100インコ3匹で担ぐガイジの方ですか http://medaka.5ch.net/test/read.cgi/prog/1765894310/554
555: 仕様書無しさん [sage] 2025/12/21(日) 19:06:27.87 C、〇〇だと思うと って言ったらCの解法の道筋の話してるって思われるから もう少し明示的に問題改変してるという意図を記しなさい ASD特有の他人視点の想像力の欠如定期 http://medaka.5ch.net/test/read.cgi/prog/1765894310/555
556: 仕様書無しさん [sage] 2025/12/21(日) 19:07:22.23 >>554 確かにあの書き込みは分かりづらかったけどその反例はインコすぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1765894310/556
557: 仕様書無しさん [sage] 2025/12/21(日) 19:07:51.28 マンハッタン最小log4がガイジかだけ教えろ http://medaka.5ch.net/test/read.cgi/prog/1765894310/557
558: 仕様書無しさん [sage] 2025/12/21(日) 19:08:22.17 昨日のTL見た感じlog3つでできるらしいけど俺は分からん http://medaka.5ch.net/test/read.cgi/prog/1765894310/558
559: 仕様書無しさん [sage] 2025/12/21(日) 19:08:47.38 👽が分かり合える日は来ません。 いつもの スレ典型 http://medaka.5ch.net/test/read.cgi/prog/1765894310/559
560: 仕様書無しさん [sage] 2025/12/21(日) 19:10:12.28 AGC前でジェネルシ湧いとるやろ出てこい http://medaka.5ch.net/test/read.cgi/prog/1765894310/560
561: 仕様書無しさん [sage] 2025/12/21(日) 19:10:31.35 >>555 発信側ASDだけでなく、読み手側ASDの文章をそのまま受け取ってしまう性質も合わさって爆発してて笑う ASDジェネルシさあ http://medaka.5ch.net/test/read.cgi/prog/1765894310/561
562: 仕様書無しさん [sage] 2025/12/21(日) 19:11:05.62 >>558 しょぼんがツイートしてるけど分かんねー http://medaka.5ch.net/test/read.cgi/prog/1765894310/562
563: 仕様書無しさん [sage] 2025/12/21(日) 19:11:56.36 まともな橙が解けねえなら無理だろというメタ読み http://medaka.5ch.net/test/read.cgi/prog/1765894310/563
564: 仕様書無しさん [sage] 2025/12/21(日) 19:12:36.37 AGC前のウォーミングアップは、デアレスバに限るな デアスレ開始 http://medaka.5ch.net/test/read.cgi/prog/1765894310/564
565: 仕様書無しさん [sage] 2025/12/21(日) 19:12:38.41 動的WMを知っていますか？ 私は知りません(どうやってやるの？) http://medaka.5ch.net/test/read.cgi/prog/1765894310/565
566: 仕様書無しさん [sage] 2025/12/21(日) 19:13:07.43 動的WMが存在するなら解けそうだが、存在するの？ http://medaka.5ch.net/test/read.cgi/prog/1765894310/566
567: 仕様書無しさん [sage] 2025/12/21(日) 19:13:22.51 >>551 お前数理系から逃げたジアゲンインコ医学部でついていけてないのバレてるぞ http://medaka.5ch.net/test/read.cgi/prog/1765894310/567
568: 仕様書無しさん [sage] 2025/12/21(日) 19:13:57.38 俺の頭の働き、攻撃性に依存してるんだけどわかるジェネルシいないか http://medaka.5ch.net/test/read.cgi/prog/1765894310/568
569: 仕様書無しさん [sage] 2025/12/21(日) 19:14:37.50 >>566 存在しそうだった、動的ビットベクトルについて読みます http://medaka.5ch.net/test/read.cgi/prog/1765894310/569
570: 仕様書無しさん [sage] 2025/12/21(日) 19:15:09.80 動的WM、万能そうすぎるけどその分計算量大丈夫かよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/570
571: 仕様書無しさん [sage] 2025/12/21(日) 19:15:44.00 gptに聞けば全部教えてくれる http://medaka.5ch.net/test/read.cgi/prog/1765894310/571
572: 仕様書無しさん [sage] 2025/12/21(日) 19:15:55.85 点加算四角和でlg2個解の２分探索でlog点の分割統治でlogで３個超えて俺はガイジですね吊りますさようなら http://medaka.5ch.net/test/read.cgi/prog/1765894310/572
573: 仕様書無しさん [sage] 2025/12/21(日) 19:16:24.37 log3つ解法はatcだと出なさそう(Pythonが落ちるため、5e4とかにすると二乗脱法ACが出てしまう) http://medaka.5ch.net/test/read.cgi/prog/1765894310/573
574: 仕様書無しさん [sage] 2025/12/21(日) 19:16:42.93 数年競プロして分かったのが競プロは面白いが競プロerはカスばかりだということ 百害あって一利なし http://medaka.5ch.net/test/read.cgi/prog/1765894310/574
575: 仕様書無しさん [sage] 2025/12/21(日) 19:17:38.60 もはやコードを書く必要はなくて、アルゴリズムを自然言語で書いてLLMに想定解法と一致してるかをジャッジしてもらった方がいいんじゃねという説がある 社長さん、このアイデア使って良いですよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/575
576: 仕様書無しさん [sage] 2025/12/21(日) 19:19:52.23 >>575 これでいい http://medaka.5ch.net/test/read.cgi/prog/1765894310/576
577: 仕様書無しさん [sage] 2025/12/21(日) 19:21:05.90 特許申請してから書き込めばよかったわクソが http://medaka.5ch.net/test/read.cgi/prog/1765894310/577
578: 仕様書無しさん [sage] 2025/12/21(日) 19:23:06.30 AI TrackみたいにAIと相談しながら解くの面白そうだし、圧倒的に実用的だと思うけどな 作問もchokudaiベンチマークコンテストに供給すれば良いだけだしな http://medaka.5ch.net/test/read.cgi/prog/1765894310/578
579: 仕様書無しさん [sage] 2025/12/21(日) 19:23:38.75 logって何乗からNより大きいんだ？って思ったけど普通にオーダー表記だとlog^infだということを思い出した 吊ってください http://medaka.5ch.net/test/read.cgi/prog/1765894310/579
580: 仕様書無しさん [sage] 2025/12/21(日) 19:25:36.40 AI Trackいいよな 不正発覚したやつはBANするんじゃなくて、強制的にそれ以降すべてAI Trackの参加にさせたほうがいいだろうな BANしても転生されるだけだし、複垢したら利用規約違反でまた罰することができる http://medaka.5ch.net/test/read.cgi/prog/1765894310/580
581: 仕様書無しさん [sage] 2025/12/21(日) 19:27:09.74 Pとかいうウンコ言語を使ってる奴が悪いだろ死ねよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/581
582: 仕様書無しさん [sage] 2025/12/21(日) 19:28:12.37 黄色一触以下略がデカ顔でお気持ちインコ向けアドバイス記事書いててほんまにほんまに http://medaka.5ch.net/test/read.cgi/prog/1765894310/582
583: 仕様書無しさん [sage] 2025/12/21(日) 19:28:24.59 じゃあ釣り合うのってどこだ？って思ったけど普通にlog x / log log xか http://medaka.5ch.net/test/read.cgi/prog/1765894310/583
584: 仕様書無しさん [sage] 2025/12/21(日) 19:28:30.00 水落ちするだろうに http://medaka.5ch.net/test/read.cgi/prog/1765894310/584
585: 仕様書無しさん [sage] 2025/12/21(日) 19:28:46.49 晒せ http://medaka.5ch.net/test/read.cgi/prog/1765894310/585
586: 仕様書無しさん [sage] 2025/12/21(日) 19:29:01.44 >>580 これちょっとおもろいな 不正したらAI Track送り インコ部屋理論 http://medaka.5ch.net/test/read.cgi/prog/1765894310/586
587: 仕様書無しさん [sage] 2025/12/21(日) 19:29:22.22 晒せつってもいつもの代表元なので http://medaka.5ch.net/test/read.cgi/prog/1765894310/587
588: 仕様書無しさん [sage] 2025/12/21(日) 19:29:31.37 https://rsk0315.hatena blog.com/entry/2025/12/21/190805 http://medaka.5ch.net/test/read.cgi/prog/1765894310/588
589: 仕様書無しさん [sage] 2025/12/21(日) 19:29:32.79 Mosoonやterry_uのように何度でも黄色に戻りなさい 黄色タッチで辞めるのに青黄反復や黄溜まり自称したら殺しますよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/589
590: 仕様書無しさん [sage] 2025/12/21(日) 19:31:17.84 N回ratedサボってたら自然減衰を導入すれば解決だね http://medaka.5ch.net/test/read.cgi/prog/1765894310/590
591: 仕様書無しさん [sage] 2025/12/21(日) 19:34:04.83 >>588 うむにくを引用してかれたからabちゃん好きになった http://medaka.5ch.net/test/read.cgi/prog/1765894310/591
592: 仕様書無しさん [sage] 2025/12/21(日) 19:34:15.59 してくれたから http://medaka.5ch.net/test/read.cgi/prog/1765894310/592
593: 仕様書無しさん [sage] 2025/12/21(日) 19:34:22.71 安倍ちゃん定期 http://medaka.5ch.net/test/read.cgi/prog/1765894310/593
594: 仕様書無しさん [sage] 2025/12/21(日) 19:34:29.10 >>589 あのバチャコンおじさん1回しか戻ってきてないでしょ http://medaka.5ch.net/test/read.cgi/prog/1765894310/594
595: 仕様書無しさん [sage] 2025/12/21(日) 19:34:44.38 安倍晋三 http://medaka.5ch.net/test/read.cgi/prog/1765894310/595
596: 仕様書無しさん [sage] 2025/12/21(日) 19:35:10.72 風俗バチャおじさんならなあ http://medaka.5ch.net/test/read.cgi/prog/1765894310/596
597: 仕様書無しさん [sage] 2025/12/21(日) 19:36:35.39 こいっつまーーーーーーーーーーーーーーーーた競技者としての心構えを説法してやがる 385で4完のくせにF解説に誤差評価は競技者の心構えですｷﾘｯとかぶっこく根性から何も変わってねえでやんの http://medaka.5ch.net/test/read.cgi/prog/1765894310/597
598: 仕様書無しさん [sage] 2025/12/21(日) 19:38:02.36 https://atcoder.jp/users/rsk0315/history?contestType=algo お前マジでいい加減にしろよ よくこの順位で偉そうに説法できたな http://medaka.5ch.net/test/read.cgi/prog/1765894310/598
599: 仕様書無しさん [sage] 2025/12/21(日) 19:38:19.40 そんなエピソードあったんか草 インコ大王仕草すぎる http://medaka.5ch.net/test/read.cgi/prog/1765894310/599
600: 仕様書無しさん [sage] 2025/12/21(日) 19:38:29.35 でも最近の高校生はXOR基底とか使いこなしてるし https://codeforces.com/blog/entry/92248 これらのうち3つ以上知っているのに赤色でないなら、役に立たないアルゴリズムを学ぶのはやめて、実際に問題を解き、二分探索の使い方を学びましょう http://medaka.5ch.net/test/read.cgi/prog/1765894310/600
601: 仕様書無しさん [sage] 2025/12/21(日) 19:39:46.31 うむにくの心得だけ覚えればよい http://medaka.5ch.net/test/read.cgi/prog/1765894310/601
602: 仕様書無しさん [sage] 2025/12/21(日) 19:41:23.89 大学の授業を受けただけで3つ以上知ってるのですがうむにくってコンピューター科学やってないの？ もしかして理情の進振り落ちた？ http://medaka.5ch.net/test/read.cgi/prog/1765894310/602
603: 仕様書無しさん [sage] 2025/12/21(日) 19:41:41.09 クソほど苛ついたけん忘れるわけねえだろ https://medaka.5ch.net/test/read.cgi/prog/1734152525/851 851 仕様書無しさん sage 2024/12/22(日) 23:17:42.09 誤差構築だけ解説すりゃいいのに自我だして競技者の心構えを語りだすのやかましくておもろい 852 仕様書無しさん sage 2024/12/22(日) 23:25:55.83 競技者の心構えなら小数死したら分数比較しろだがマジでこいつ何様なんだ？ 917 仕様書無しさん sage 2024/12/23(月) 18:56:35.03 競技者目線さん解説書き直してて草 最初からそうし
なさい http://medaka.5ch.net/test/read.cgi/prog/1765894310/603
604: 仕様書無しさん [sage] 2025/12/21(日) 19:43:28.87 熊本県民も見てます http://medaka.5ch.net/test/read.cgi/prog/1765894310/604
605: 仕様書無しさん [sage] 2025/12/21(日) 19:43:32.60 まさに >>487 の事案だな http://medaka.5ch.net/test/read.cgi/prog/1765894310/605
606: 仕様書無しさん [sage] 2025/12/21(日) 19:45:29.73 どうせインコしか読まんやろとかぶっこいて舐め腐った解説を書きやがったら叩くに決まってんだろカス共がよ http://medaka.5ch.net/test/read.cgi/prog/1765894310/606
607: 仕様書無しさん [sage] 2025/12/21(日) 19:45:45.35 https://x.com/yahoonewstopics/status/2002568707592310862?s=46&t=o7wkoiDtuIpGvQUYO9vkRQ TKNDKSUT哲学GAFAMの時代到来か http://medaka.5ch.net/test/read.cgi/prog/1765894310/607
608: 仕様書無しさん [sage] 2025/12/21(日) 19:46:36.29 GPTに解説してもらいなさい http://medaka.5ch.net/test/read.cgi/prog/1765894310/608
609: 仕様書無しさん [sage] 2025/12/21(日) 19:49:05.07 sheyasutakaの解説を傲慢不遜読み手不在のゴミやと叩きまくったら４３７ｄの解説の質が上がったやん ゴミ解説は叩け http://medaka.5ch.net/test/read.cgi/prog/1765894310/609
610: 仕様書無しさん [sage] 2025/12/21(日) 19:49:45.41 ビーームってどうなったん http://medaka.5ch.net/test/read.cgi/prog/1765894310/610
611: 仕様書無しさん [sage] 2025/12/21(日) 19:53:53.06 のいみさん、さすがだな https://x.com/noimi_kyopro/status/2002692535417032711 コンテストに出てコードは書かなくても文章だけは無限に出てくるんだな http://medaka.5ch.net/test/read.cgi/prog/1765894310/611
612: 仕様書無しさん [sage] 2025/12/21(日) 19:56:08.21 https://atcoder.jp/contests/abc433/submissions?f.User=rsk0315 コードは書いてるだろいいかげんにしろ http://medaka.5ch.net/test/read.cgi/prog/1765894310/612
613: 仕様書無しさん [sage] 2025/12/21(日) 19:56:37.83 nimさんも言ってるけど粛清っておもしろいよな AtC社内では教祖の指導の下、「粛清！粛清！こいつも粛清！」みたいな掛け声して作業してるんだろうか http://medaka.5ch.net/test/read.cgi/prog/1765894310/613
614: 仕様書無しさん [sage] 2025/12/21(日) 19:56:41.27 俺達は味方です http://medaka.5ch.net/test/read.cgi/prog/1765894310/614
615: 仕様書無しさん [sage] 2025/12/21(日) 19:56:49.91 のいみです 心構えのweb archiveが読みたいです お願いします http://medaka.5ch.net/test/read.cgi/prog/1765894310/615
616: 仕様書無しさん [sage] 2025/12/21(日) 19:57:56.23 取ってないが アーカイブ取る知能がないガイジでごめんなさい吊ります http://medaka.5ch.net/test/read.cgi/prog/1765894310/616
617: 仕様書無しさん [sage] 2025/12/21(日) 19:58:34.61 AtC社むしろ楽しそう http://medaka.5ch.net/test/read.cgi/prog/1765894310/617
618: 仕様書無しさん [sage] 2025/12/21(日) 20:01:11.83 心構えの魚拓だけないやんけ俺はガイジですね吊ります http://medaka.5ch.net/test/read.cgi/prog/1765894310/618
619: 仕様書無しさん [sage] 2025/12/21(日) 20:01:49.63 >>612 よわよわいんこじゃん http://medaka.5ch.net/test/read.cgi/prog/1765894310/619
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.360s*