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