[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 131 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 131 http://medaka.5ch.net/test/read.cgi/prog/1696081380/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
121: 仕様書無しさん [sage] 2023/10/06(金) 17:10:42.44 水diffなの？ 価値の総和で状態を持とうと値段の総和で状態を持とうとめちゃくちゃ計算量でかくならない？ http://medaka.5ch.net/test/read.cgi/prog/1696081380/121
122: 仕様書無しさん [sage] 2023/10/06(金) 17:10:53.93 水diffなの？ 価値の総和で状態を持とうと値段の総和で状態を持とうとめちゃくちゃ計算量でかくならない？ http://medaka.5ch.net/test/read.cgi/prog/1696081380/122
123: 仕様書無しさん [sage] 2023/10/06(金) 17:16:30.94 ごめんなさい MとW逆ですねこれ http://medaka.5ch.net/test/read.cgi/prog/1696081380/123
124: 仕様書無しさん [sage] 2023/10/06(金) 17:17:07.89 似てるから許してくれや http://medaka.5ch.net/test/read.cgi/prog/1696081380/124
125: 仕様書無しさん [sage] 2023/10/06(金) 17:17:31.41 文字が似てるから http://medaka.5ch.net/test/read.cgi/prog/1696081380/125
126: 仕様書無しさん [sage] 2023/10/06(金) 17:19:12.66 いや、M<=100だとするとせいぜい100個しか品物いらないから100^3で解けるな カス問題でした 作問って難しい！！！！！ http://medaka.5ch.net/test/read.cgi/prog/1696081380/126
127: 仕様書無しさん [sage] 2023/10/06(金) 17:19:35.74 いや、M<=100だとするとせいぜい100個しか品物いらないから100^3で解けるな カス問題でした 作問って難しい！！！！！ http://medaka.5ch.net/test/read.cgi/prog/1696081380/127
128: 仕様書無しさん [sage] 2023/10/06(金) 17:21:05.61 Mが100以下なら値段が正の商品でも100個までしか買えなくて、それでもよさそう あとはFPS解もあるねー http://medaka.5ch.net/test/read.cgi/prog/1696081380/128
129: 仕様書無しさん [sage] 2023/10/06(金) 17:22:40.92 作問にテスターが必須な理由がわかるな http://medaka.5ch.net/test/read.cgi/prog/1696081380/129
130: 仕様書無しさん [sage] 2023/10/06(金) 17:23:42.69 競プロは人生なので作問は人生を作るということ 一筋縄ではいかない http://medaka.5ch.net/test/read.cgi/prog/1696081380/130
131: 仕様書無しさん [sage] 2023/10/06(金) 17:26:39.23 こういうのmincostflowでも解けないんかね http://medaka.5ch.net/test/read.cgi/prog/1696081380/131
132: 仕様書無しさん [sage] 2023/10/06(金) 17:46:32.69 同じ品物がたくさんあるから1,2,4,...個の塊として扱うアイデア、価値と容量がその分だけ必ず大きくなる(同じ品物がK個ならば容量,価値>K)でないといけないのでNをかなり小さくしないとダメそう http://medaka.5ch.net/test/read.cgi/prog/1696081380/132
133: 仕様書無しさん [sage] 2023/10/06(金) 17:49:38.38 してもだめだな sigma NKがTLEするからsigma NlogKにさせたい！って問題だと絶対に容量か価値がNKを超える必要があるからDPできない気がする http://medaka.5ch.net/test/read.cgi/prog/1696081380/133
134: 仕様書無しさん [sage] 2023/10/06(金) 17:54:49.10 馴れ合いレート高いとかいう不名誉 http://medaka.5ch.net/test/read.cgi/prog/1696081380/134
135: 仕様書無しさん [sage] 2023/10/06(金) 17:57:06.06 ナップサックでぴがよぉ http://medaka.5ch.net/test/read.cgi/prog/1696081380/135
136: 仕様書無しさん [sage] 2023/10/06(金) 18:01:29.29 で、君のレートは？ http://medaka.5ch.net/test/read.cgi/prog/1696081380/136
137: 仕様書無しさん [sage] 2023/10/06(金) 18:24:50.04 AGCなんて銀冠レベルの天才が数ヶ月かけてできるかわからないレベルなのに40万とかしょっぱすぎるな http://medaka.5ch.net/test/read.cgi/prog/1696081380/137
138: 仕様書無しさん [sage] 2023/10/06(金) 18:39:36.47 Jobsの暖色求人に、「うーん、1000万は欲しいかなｗ」と言ってたのに、AGC作問が業務委託で40万円という驚愕の安さに対して本音を話せない界隈のみなさん http://medaka.5ch.net/test/read.cgi/prog/1696081380/138
139: 仕様書無しさん [sage] 2023/10/06(金) 18:59:50.70 安くないだろ AGC作問なんて3日でできるし http://medaka.5ch.net/test/read.cgi/prog/1696081380/139
140: 仕様書無しさん [sage] 2023/10/06(金) 19:02:46.29 ARC/AGCボツ問の墓場と化したABC http://medaka.5ch.net/test/read.cgi/prog/1696081380/140
141: 仕様書無しさん [sage] 2023/10/06(金) 19:11:22.62 緑でカンストしているわけだし、AGC作問もある程度緑に委任すべきじゃないか？ 青diff以上の問題はあまり意味がないわけだし、コスパも悪い http://medaka.5ch.net/test/read.cgi/prog/1696081380/141
142: 仕様書無しさん [sage] 2023/10/06(金) 19:11:41.30 緑でカンストしているわけだし、AGC作問もある程度緑に委任すべきじゃないか？ 青diff以上の問題はあまり意味がないわけだし、コスパも悪い http://medaka.5ch.net/test/read.cgi/prog/1696081380/142
143: 仕様書無しさん [sage] 2023/10/06(金) 19:18:39.56 うーん、やっぱAtCoderの冠制度って不完全なんだよな、AGCが少ないからちゃんと実力を測れていない層のランキングで色を変えても微妙な感じ その点、十分な数のABCで評価が定まって、なおかつ相当な実力が保証されている緑以上を一律緑冠とする緑冠制度を導入すべきなんじゃないか？ http://medaka.5ch.net/test/read.cgi/prog/1696081380/143
144: 仕様書無しさん [sage] 2023/10/06(金) 19:21:58.04 このスレは緑agersにより統治されたので。 反逆の芽は徹底的に摘んでいくからよろしく http://medaka.5ch.net/test/read.cgi/prog/1696081380/144
145: 仕様書無しさん [sage] 2023/10/06(金) 19:22:16.82 俺コミュ力人間関係以外の能力は自分で言うのもなんだけどかなり高いし結果も人に自慢できるものを結構残してるけど馴れ合いレートが病的に低いせいでマジでこれまでの人生をめちゃくちゃ無駄にしてる 本当あほくさ http://medaka.5ch.net/test/read.cgi/prog/1696081380/145
146: 仕様書無しさん [sage] 2023/10/06(金) 19:23:02.22 緑でNG登録すると快適だな まあ緑なんて実際眼中にないし http://medaka.5ch.net/test/read.cgi/prog/1696081380/146
147: 仕様書無しさん [sage] 2023/10/06(金) 19:29:58.94 緑NG登録すると連投バレバレで草 不快にならないし良いなこれ http://medaka.5ch.net/test/read.cgi/prog/1696081380/147
148: 仕様書無しさん [sage] 2023/10/06(金) 19:31:50.75 初動、河野、芝浦辺りもagerの武器だからNG登録しとけ http://medaka.5ch.net/test/read.cgi/prog/1696081380/148
149: 仕様書無しさん [sage] 2023/10/06(金) 19:33:05.66 馴れ合いレート高い人良いな〜〜 こっちは東大暖色だけど馴れ合いレート灰だから毎日ぼっちだよ〜〜 http://medaka.5ch.net/test/read.cgi/prog/1696081380/149
150: 仕様書無しさん [sage] 2023/10/06(金) 19:39:18.70 毎日AGC作れば年収1億超えるし、本当に競プロ以外やる必要ないなやっぱり http://medaka.5ch.net/test/read.cgi/prog/1696081380/150
151: 仕様書無しさん [sage] 2023/10/06(金) 19:42:24.69 まあ、芝.浦みどりあたりが一番バランスがよくて知能もコミュ力も高いからね〜 初.動でみどりになれるとかなり地頭がいいしコスパ最強かな 河.野さんぐらいの天才だと初.動で赤まで行っちゃいそうだけど http://medaka.5ch.net/test/read.cgi/prog/1696081380/151
152: 仕様書無しさん [sage] 2023/10/06(金) 19:47:30.32 二番煎じの釣りerって本当おもんないやつばかりだよな http://medaka.5ch.net/test/read.cgi/prog/1696081380/152
153: 仕様書無しさん [sage] 2023/10/06(金) 19:48:10.05 ギャグセンス灰の低知能ばかり http://medaka.5ch.net/test/read.cgi/prog/1696081380/153
154: 仕様書無しさん [sage] 2023/10/06(金) 19:51:51.26 釣り認定しておもんないとかグズグズ言うのはレスバレート灰のムーブだぞ http://medaka.5ch.net/test/read.cgi/prog/1696081380/154
155: 仕様書無しさん [sage] 2023/10/06(金) 19:57:26.64 馴れ合い王ならなあ 面白Pythonディス記事書いてくれるのになあ http://medaka.5ch.net/test/read.cgi/prog/1696081380/155
156: 仕様書無しさん [sage] 2023/10/06(金) 19:57:59.84 NG宣言とか効いてるアピールでしかないのに http://medaka.5ch.net/test/read.cgi/prog/1696081380/156
157: 仕様書無しさん [sage] 2023/10/06(金) 20:04:22.90 緑agerが自演でNG宣言してるんだぞ その後勝利宣言までがセット http://medaka.5ch.net/test/read.cgi/prog/1696081380/157
158: 仕様書無しさん [sage] 2023/10/06(金) 20:08:29.63 なしスレはガイジレートがそのまま戦闘力だからね http://medaka.5ch.net/test/read.cgi/prog/1696081380/158
159: 仕様書無しさん [sage] 2023/10/06(金) 20:12:45.77 放置してた不毛問を片付けたけど不毛 http://medaka.5ch.net/test/read.cgi/prog/1696081380/159
160: 仕様書無しさん [sage] 2023/10/06(金) 20:17:51.15 ガイジ&不毛 http://medaka.5ch.net/test/read.cgi/prog/1696081380/160
161: 仕様書無しさん [sage] 2023/10/06(金) 20:33:11.30 クソスレ復活したのかよ せっかく粘着なくなって快適だったのに http://medaka.5ch.net/test/read.cgi/prog/1696081380/161
162: 仕様書無しさん [sage] 2023/10/06(金) 20:44:31.20 粘着された根本原因治さないとスレなくなろうがどこ行こうが同じだろマスくん http://medaka.5ch.net/test/read.cgi/prog/1696081380/162
163: 仕様書無しさん [sage] 2023/10/06(金) 20:48:49.35 このスレがなくなれば粘着されなくなるのは事実だろうな http://medaka.5ch.net/test/read.cgi/prog/1696081380/163
164: 仕様書無しさん [sage] 2023/10/06(金) 21:15:59.96 で、ロールバックは？ http://medaka.5ch.net/test/read.cgi/prog/1696081380/164
165: 仕様書無しさん [sage] 2023/10/06(金) 21:38:44.19 ガイジのみんなが生まれる前にロールバックしてやり直したいね http://medaka.5ch.net/test/read.cgi/prog/1696081380/165
166: 仕様書無しさん [sage] 2023/10/06(金) 21:46:03.68 競プロのコンテストでただめんどくさいだけの1ミリも面白味のない問題作問するカスどもガチで全員とっととくだばらねえかなマジで http://medaka.5ch.net/test/read.cgi/prog/1696081380/166
167: 仕様書無しさん [sage] 2023/10/06(金) 22:08:35.66 俺たちはみんなnimさんを応援してるから安心してくれよな http://medaka.5ch.net/test/read.cgi/prog/1696081380/167
168: 仕様書無しさん [] 2023/10/06(金) 22:12:02.53 >>1 俺がひろゆきみたいに裁判対応するから 掲示板作ろう http://medaka.5ch.net/test/read.cgi/prog/1696081380/168
169: 仕様書無しさん [] 2023/10/06(金) 22:15:36.36 >>164 主婦に任せるべき http://medaka.5ch.net/test/read.cgi/prog/1696081380/169
170: 仕様書無しさん [] 2023/10/06(金) 22:33:52.67 ChMateが使えるようになったら急にスレが活性化したな。ガイジスレ再開 http://medaka.5ch.net/test/read.cgi/prog/1696081380/170
171: 仕様書無しさん [sage] 2023/10/06(金) 22:39:05.56 おまんこ http://medaka.5ch.net/test/read.cgi/prog/1696081380/171
172: 仕様書無しさん [] 2023/10/06(金) 22:52:46.51 彩 http://medaka.5ch.net/test/read.cgi/prog/1696081380/172
173: 仕様書無しさん [] 2023/10/06(金) 22:52:52.47 彩 http://medaka.5ch.net/test/read.cgi/prog/1696081380/173
174: 仕様書無しさん [sage] 2023/10/06(金) 23:15:02.99 nimさん最強 http://medaka.5ch.net/test/read.cgi/prog/1696081380/174
175: 仕様書無しさん [sage] 2023/10/06(金) 23:41:53.63 緑agerのおかげでスレが平和になったな http://medaka.5ch.net/test/read.cgi/prog/1696081380/175
176: 仕様書無しさん [sage] 2023/10/07(土) 00:10:15.75 >>128 FPS解について詳しく説明してください http://medaka.5ch.net/test/read.cgi/prog/1696081380/176
177: 仕様書無しさん [sage] 2023/10/07(土) 00:21:26.69 童貞&社会不適合者 http://medaka.5ch.net/test/read.cgi/prog/1696081380/177
178: 仕様書無しさん [sage] 2023/10/07(土) 00:39:12.94 ごめん、一瞬数え上げと勘違いしてそう書いたけど普通に嘘だった 数え上げの場合、1+x^wiをFFTしたあとに各点でki乗して全商品で総積を取り、逆FFTで戻せばO(M(?logki+NlogM))で解ける的な話 実際の問題の方もmax-plus代数で考えて0+vi x^wiの積を取る話にすればFPSにはなるけど、max-plus代数の畳み込みは凸性がないと高速化できないし、操作としては結局ただナップサックDPやるのと変わらない http://medaka.5ch.net/test/read.cgi/prog/1696081380/178
179: 仕様書無しさん [sage] 2023/10/07(土) 00:40:26.02 最近何が自明で何が自明じゃないか分からなくなってきて、簡単な証明にめちゃくちゃ時間がかかる どこまで証明なしで使っていいんだっけ？ http://medaka.5ch.net/test/read.cgi/prog/1696081380/179
180: 仕様書無しさん [sage] 2023/10/07(土) 00:44:46.83 ZFC公理系以外は全部証明書かないとダメですね http://medaka.5ch.net/test/read.cgi/prog/1696081380/180
181: 仕様書無しさん [sage] 2023/10/07(土) 01:10:30.05 マジレスすると 授業→その講義&前提となる講義でやった定理と定義は証明いらない 解説/ブログ→読者のレベルに合わせた定義と定理は証明いらない 趣味→知ってる定理は全部証明いらない http://medaka.5ch.net/test/read.cgi/prog/1696081380/181
182: 仕様書無しさん [sage] 2023/10/07(土) 02:33:56.54 のいみさん以外の全てをブロックしている逆E8くん http://medaka.5ch.net/test/read.cgi/prog/1696081380/182
183: 仕様書無しさん [sage] 2023/10/07(土) 02:38:23.37 問題解いてから想定解法確認のために解説見るんだけど AtCoderには解法の正当性の説明すらまともにできてない何のために書いたのかわからない解説あるな http://medaka.5ch.net/test/read.cgi/prog/1696081380/183
184: 仕様書無しさん [sage] 2023/10/07(土) 05:50:21.63 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1696081380/184
185: 仕様書無しさん [sage] 2023/10/07(土) 05:52:38.07 ただ働きだからね 解説が微妙なのは基本的にAtCoder運営が悪い http://medaka.5ch.net/test/read.cgi/prog/1696081380/185
186: 仕様書無しさん [] 2023/10/07(土) 09:55:55.81 【偽装委託】馬鹿SEのせいで結婚難【多重派遣】 ☆犠牲になるのはSEの結婚相手☆ 両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。 ・キモい ・モラルがない ・ファッションセンスがない ・コミュニケーションが苦手 ・時間外労働違反で共働きできない ・人売屋に開発報酬を奪わせる ・人売屋に知的財産を奪わせる ・裁判官が技術判断不正をする 開発料金の詐欺被害で結婚できない https://codelearn.jp/articles/about-engineer-marriage http://medaka.5ch.net/
test/read.cgi/prog/1696081380/186
187: 仕様書無しさん [] 2023/10/07(土) 10:27:12.09 競プロ布教したいんだけど競プロの面白さが簡単にわかる問題ある？ ↑このような質問っていっぱいあるからテンプレ的な問題があるはずだけど知らないので教えてください http://medaka.5ch.net/test/read.cgi/prog/1696081380/187
188: 仕様書無しさん [sage] 2023/10/07(土) 10:35:22.62 ここで聞くよりe8くんのスライド見た方が良さそう http://medaka.5ch.net/test/read.cgi/prog/1696081380/188
189: 仕様書無しさん [sage] 2023/10/07(土) 10:38:57.71 競プロ知らない人にアルゴリズムの大切さを知ってもらうって意味だと、2分探索とか1～nまでの総和を求める問題を使うのが良さそう http://medaka.5ch.net/test/read.cgi/prog/1696081380/189
190: 仕様書無しさん [sage] 2023/10/07(土) 10:42:57.57 一番つまらんとこで草 http://medaka.5ch.net/test/read.cgi/prog/1696081380/190
191: 仕様書無しさん [sage] 2023/10/07(土) 11:30:33.61 このスレを見せろ http://medaka.5ch.net/test/read.cgi/prog/1696081380/191
192: 仕様書無しさん [sage] 2023/10/07(土) 11:50:08.96 まずは公式PV見せとけ http://medaka.5ch.net/test/read.cgi/prog/1696081380/192
193: 仕様書無しさん [sage] 2023/10/07(土) 12:12:00.96 総和を求めるのってガチで小学生でやるレベルだろ http://medaka.5ch.net/test/read.cgi/prog/1696081380/193
194: 仕様書無しさん [sage] 2023/10/07(土) 12:12:19.78 中受すら不要なレベル http://medaka.5ch.net/test/read.cgi/prog/1696081380/194
195: 仕様書無しさん [sage] 2023/10/07(土) 12:28:47.42 >>193 >>190 計算量を減らすって意味で滅茶苦茶わかりやすいでしょ http://medaka.5ch.net/test/read.cgi/prog/1696081380/195
196: 仕様書無しさん [sage] 2023/10/07(土) 12:29:40.04 >>192 あみだくじの問題もいいかもな http://medaka.5ch.net/test/read.cgi/prog/1696081380/196
197: 仕様書無しさん [sage] 2023/10/07(土) 12:57:41.15 布教する相手のイメージが無いからわかんね 正直計算量のことアピールしても響かん気がする http://medaka.5ch.net/test/read.cgi/prog/1696081380/197
198: 仕様書無しさん [sage] 2023/10/07(土) 12:58:04.22 布教する相手のイメージが無いからわかんね 正直計算量のことアピールしても響かん気がする http://medaka.5ch.net/test/read.cgi/prog/1696081380/198
199: 仕様書無しさん [sage] 2023/10/07(土) 13:12:45.34 二分探索も計算量の概念も競プロ以前にただの一般教養すぎて 「そんな低レベルのことで競ってるの？つまらなさそう」ってなりそう FPSでガツンと殴るべきなんだよ、俺だったらそれが一番よく効く http://medaka.5ch.net/test/read.cgi/prog/1696081380/199
200: 仕様書無しさん [sage] 2023/10/07(土) 13:43:24.87 >>199 一般教養のレベルが高すぎる http://medaka.5ch.net/test/read.cgi/prog/1696081380/200
201: 仕様書無しさん [sage] 2023/10/07(土) 14:08:07.64 文系のIT系の授業でもそれくらいはやると思うし一般教養じゃね http://medaka.5ch.net/test/read.cgi/prog/1696081380/201
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 801 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.017s