[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 126 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 126 http://medaka.5ch.net/test/read.cgi/prog/1692873650/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
623: 仕様書無しさん [sage] 2023/09/02(土) 00:52:26.70 この公式解説酷い ナップザックdpは基本的に2次元dpで書くものだと思うし、初心者の大半は1次元dpでナップザックdpを書く方法なんて知らないから、解説を見ると混乱するでしょ わざわざ、1次元dpで書かなくても、dp(i)(j)をiまでの選挙区の中でj議席取れる時の鞍替えさせなきゃいけない人数の総数の最小値として説明すれば、ごくごく基本的なナップザックdpの書き方に帰着させることができるのになんで暖色コーダー様はあえてこういう一風変わった技巧的な書き方をしちゃうんだろ https://atcoder.jp/contests/abc317/editorial/7043?lang=ja http://medaka.5ch.net/test/read.cgi/prog/1692873650/623
624: 仕様書無しさん [sage] 2023/09/02(土) 01:01:43.14 観覧車精進草 http://medaka.5ch.net/test/read.cgi/prog/1692873650/624
625: 仕様書無しさん [] 2023/09/02(土) 01:14:52.65 射精？ http://medaka.5ch.net/test/read.cgi/prog/1692873650/625
626: 仕様書無しさん [] 2023/09/02(土) 01:17:53.89 まあABC-Dの解説を求めてる層なんて人間(暖色)からしたら低級すぎて眼中にないからね マジレスするとdpの次元増やすとMLEする問題は割とあるからin-placeで書くことになれるべきだし、そもそもナップザックは降順で見れば(ダブって更新する心配がなくなって)一次元で無駄なく書けることくらいは人間になりたいのであれば常識として知っておくべき http://medaka.5ch.net/test/read.cgi/prog/1692873650/626
627: 仕様書無しさん [] 2023/09/02(土) 01:18:52.68 この程度の書き方を一風変わった技巧的な〜って言ってる時点で高が知れるというかそんな心構えじゃその先伸びないよ http://medaka.5ch.net/test/read.cgi/prog/1692873650/627
628: 仕様書無しさん [sage] 2023/09/02(土) 01:23:49.17 下からdpを更新してくと重複して選択できる場合のナップサックになって上から更新すると01ナップサックになるって感じでこっちのほうが好きだな 初学者もいろんな実装やパターン知れていいと思う http://medaka.5ch.net/test/read.cgi/prog/1692873650/628
629: 仕様書無しさん [sage] 2023/09/02(土) 01:46:50.85 初学者が上級者より視野が狭いことなんて明らかなのになんでその可能性を考えもせず上級者を批判しちゃうんだろ、人間性の問題なのかな http://medaka.5ch.net/test/read.cgi/prog/1692873650/629
630: 仕様書無しさん [] 2023/09/02(土) 01:47:15.36 ごくごく基本的なことしか身につけようとしてないからDで躓いてるんじゃないか http://medaka.5ch.net/test/read.cgi/prog/1692873650/630
631: 仕様書無しさん [] 2023/09/02(土) 01:49:36.46 某マスくんみたいな自分のことを頭が良いと勘違いしてるインコ典型だな 競プロで上手くいかなくて劣等感を植え付けられつつも心の底ではシステムが悪い問題が悪い解説が悪いと思いこんでるせいで鬱憤が溜まってる http://medaka.5ch.net/test/read.cgi/prog/1692873650/631
632: 仕様書無しさん [] 2023/09/02(土) 03:54:43.42 流れてきた2023年のJOI結果見たら8割筑駒灘開成だったし本当に中受支配原理によって競プロ(=この世そのもの)は成り立っているんだな http://medaka.5ch.net/test/read.cgi/prog/1692873650/632
633: 仕様書無しさん [sage] 2023/09/02(土) 07:14:01.51 二次元DPに限らずメモリを節約する書き方考え方なんて競プロどころか業プロの基礎の基礎だしできないと恥ずかしいですよ、はっきり言って http://medaka.5ch.net/test/read.cgi/prog/1692873650/633
634: 仕様書無しさん [] 2023/09/02(土) 09:30:42.57 【偽装委託】馬鹿SEのせいで結婚難【多重派遣】 ☆犠牲になるのはSEの結婚相手☆ 両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。 ・キモい ・モラルがない ・ファッションセンスがない ・コミュニケーションが苦手 ・時間外労働違反で共働きできない ・人売屋に開発報酬を奪わせる ・人売屋に知的財産を奪わせる ・裁判官が技術判断不正をする 収入が安定していないと結婚できない https://codelearn.jp/articles/about-engineer-marriage http://medaka.5ch.net/test/read.cgi/prog/1692873650/634
635: 仕様書無しさん [sage] 2023/09/02(土) 14:29:42.27 のいみさんとかマベマス君とかみたいな5ch見てるアピは5chのこと書き込むのちょっとジェネギャあるわ http://medaka.5ch.net/test/read.cgi/prog/1692873650/635
636: 仕様書無しさん [] 2023/09/02(土) 14:44:40.49 AtCoderの解説ってボランティアだから数学的にまともな記述になってないクソもたまにあって盲信するのは危険だけど、こういうちょっとした技巧はむしろ勉強の機会としてありがたがるべきだろ http://medaka.5ch.net/test/read.cgi/prog/1692873650/636
637: 仕様書無しさん [sage] 2023/09/02(土) 15:50:59.58 赤色が書いた解説は盲目的に信用しなさい http://medaka.5ch.net/test/read.cgi/prog/1692873650/637
638: 仕様書無しさん [sage] 2023/09/02(土) 18:14:22.19 俺、このTHIRDプログラミングコンテストでperf2300くらい出して入黄して、WTF(open)出て0完してすぐ青に戻りたい http://medaka.5ch.net/test/read.cgi/prog/1692873650/638
639: 仕様書無しさん [sage] 2023/09/02(土) 18:26:40.20 青黄反復は正直レベルが高い 俺は黒と灰を反復してる http://medaka.5ch.net/test/read.cgi/prog/1692873650/639
640: 仕様書無しさん [] 2023/09/02(土) 18:29:33.81 インコ大王と底辺インコにはかなりの差があるからな http://medaka.5ch.net/test/read.cgi/prog/1692873650/640
641: 仕様書無しさん [sage] 2023/09/02(土) 18:32:38.98 レート0ってなれるの？ 1問も解かなくても15くらいにはなりそう http://medaka.5ch.net/test/read.cgi/prog/1692873650/641
642: 仕様書無しさん [sage] 2023/09/02(土) 19:02:56.24 >>639 転生おつ http://medaka.5ch.net/test/read.cgi/prog/1692873650/642
643: 仕様書無しさん [] 2023/09/02(土) 19:13:29.12 コンテスト頻度週1なのもあって青上位〜黄色本当に苦しいしとっとと人間になりたい http://medaka.5ch.net/test/read.cgi/prog/1692873650/643
644: 仕様書無しさん [sage] 2023/09/02(土) 19:16:14.44 ARC/AGCもっとやってくれ http://medaka.5ch.net/test/read.cgi/prog/1692873650/644
645: 仕様書無しさん [sage] 2023/09/02(土) 19:30:10.82 解説で技巧的な書き方をしてはいけないと言ってる訳じゃなくて、基本的なナップザックdpの書き方を載せずに技巧的な書き方のみを載せていたら初心者は混乱するよねって話 http://medaka.5ch.net/test/read.cgi/prog/1692873650/645
646: 仕様書無しさん [] 2023/09/02(土) 19:32:07.70 そんなしょーもないことでグチグチと十行近く批判してる時点で高が知れるわ そりゃ総叩きもされるわ無能 http://medaka.5ch.net/test/read.cgi/prog/1692873650/646
647: 仕様書無しさん [] 2023/09/02(土) 19:35:38.19 なぜ自分が混乱しただけで全初心者も混乱する・解説を酷いと思ってしまうのだろうか なぜ上級者の方が色々経験してきて視野が広いことすら想像できないのか http://medaka.5ch.net/test/read.cgi/prog/1692873650/647
648: 仕様書無しさん [] 2023/09/02(土) 19:35:58.84 過度に一般化して語るのは無能の特徴 http://medaka.5ch.net/test/read.cgi/prog/1692873650/648
649: 仕様書無しさん [] 2023/09/02(土) 19:42:23.78 ABC-Dの解説求めてるような層が長々と解説批判してるの冷静に意味不明だな クレーマーの思考 http://medaka.5ch.net/test/read.cgi/prog/1692873650/649
650: 仕様書無しさん [sage] 2023/09/02(土) 19:46:58.70 赤色と寒色では違う生物だからね http://medaka.5ch.net/test/read.cgi/prog/1692873650/650
651: 仕様書無しさん [sage] 2023/09/02(土) 20:01:32.74 マベマス君ここと同じ内容のツイートするのやめたほうがいいと思う これは本当に http://medaka.5ch.net/test/read.cgi/prog/1692873650/651
652: 仕様書無しさん [] 2023/09/02(土) 20:02:59.23 マベマス君文体がわかりやすいよな 実力が足りてないのにいつもネチネチネチネチ言い訳してる 自分のことを頭が良いと勘違いしてるせいで競プロでプライドを傷つけられまくりなんだろう http://medaka.5ch.net/test/read.cgi/prog/1692873650/652
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 350 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s