[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 170 http://medaka.5ch.net/test/read.cgi/prog/1712220373/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
288: 仕様書無しさん [sage] 2024/04/07(日) 14:34:44.58 うん孔子やめろ http://medaka.5ch.net/test/read.cgi/prog/1712220373/288
289: 仕様書無しさん [sage] 2024/04/07(日) 14:35:04.73 TKNDKS+UT+暖色への嫉妬ですから スレ典型 http://medaka.5ch.net/test/read.cgi/prog/1712220373/289
290: 仕様書無しさん [sage] 2024/04/07(日) 14:36:08.75 イケメン陽キャに嫉妬するブサメン陰キャども http://medaka.5ch.net/test/read.cgi/prog/1712220373/290
291: 仕様書無しさん [sage] 2024/04/07(日) 14:38:14.65 もうこのスレのジェネルシだいぶ病気を治して卒業してそうだしな 高知能に嫉妬するインコの群れ http://medaka.5ch.net/test/read.cgi/prog/1712220373/291
292: 仕様書無しさん [sage] 2024/04/07(日) 14:41:40.41 インコ大王が高知能扱いでいいのか？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/292
293: 仕様書無しさん [sage] 2024/04/07(日) 14:43:23.82 昼はゴシインコ支配的だからインコ革命が起こりかけてるな http://medaka.5ch.net/test/read.cgi/prog/1712220373/293
294: 仕様書無しさん [sage] 2024/04/07(日) 14:46:28.23 幼女大好物イケメン陽キャ http://medaka.5ch.net/test/read.cgi/prog/1712220373/294
295: 仕様書無しさん [sage] 2024/04/07(日) 14:46:34.77 drknは陽キャだからね スレのジェネ任意達は嫉妬しちゃうよね http://medaka.5ch.net/test/read.cgi/prog/1712220373/295
296: 仕様書無しさん [sage] 2024/04/07(日) 14:57:34.92 インコ革命軍の勢力によりインコ大王が持ち上げられています http://medaka.5ch.net/test/read.cgi/prog/1712220373/296
297: 仕様書無しさん [sage] 2024/04/07(日) 14:59:37.75 今の青は昔の黄はあるからな 実質暖色と言ってもいい http://medaka.5ch.net/test/read.cgi/prog/1712220373/297
298: 仕様書無しさん [sage] 2024/04/07(日) 15:00:21.71 正直2100以下は青でも普通に半色くらいインフレしてると思う http://medaka.5ch.net/test/read.cgi/prog/1712220373/298
299: 仕様書無しさん [sage] 2024/04/07(日) 15:01:32.01 青上位→黄色は高知能チャイナインコ大量発生のせいで結構辛くなってそう http://medaka.5ch.net/test/read.cgi/prog/1712220373/299
300: 仕様書無しさん [sage] 2024/04/07(日) 15:02:12.45 相変わらず書き込みからレートと学歴が透けることよ http://medaka.5ch.net/test/read.cgi/prog/1712220373/300
301: 仕様書無しさん [sage] 2024/04/07(日) 15:02:58.60 >>298 これ6年くらい前からの話ね インコがよく言ってる4年で1色インフレ！は嘘だと思う(茶色くらいならそうなのかもしれないけど) http://medaka.5ch.net/test/read.cgi/prog/1712220373/301
302: 仕様書無しさん [sage] 2024/04/07(日) 15:03:48.24 4年で1色はfrndさんが言ってたんだけどな http://medaka.5ch.net/test/read.cgi/prog/1712220373/302
303: 仕様書無しさん [sage] 2024/04/07(日) 15:04:12.72 最近二桁順位取らないと2400パフォ出ないのだいぶ苦しい http://medaka.5ch.net/test/read.cgi/prog/1712220373/303
304: 仕様書無しさん [sage] 2024/04/07(日) 15:07:04.44 昨日のF程度の問題が2000diffなのを見ると全然インフレしてないように思えちゃうな http://medaka.5ch.net/test/read.cgi/prog/1712220373/304
305: 仕様書無しさん [sage] 2024/04/07(日) 15:07:27.74 ここ最近相当きつくなってない？ 中国勢が大量に流入してるせいか？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/305
306: 仕様書無しさん [sage] 2024/04/07(日) 15:07:38.73 結局学習環境が整いすぎただけって話なので http://medaka.5ch.net/test/read.cgi/prog/1712220373/306
307: 仕様書無しさん [sage] 2024/04/07(日) 15:08:22.33 幼女尊いのん http://medaka.5ch.net/test/read.cgi/prog/1712220373/307
308: 仕様書無しさん [sage] 2024/04/07(日) 15:22:49.94 前のワシャフロ法をbitset高速化するやつが橙だったのでどうだろう？(ただ8問目なのでdiffが高く出やすいですが) http://medaka.5ch.net/test/read.cgi/prog/1712220373/308
309: 仕様書無しさん [sage] 2024/04/07(日) 15:25:25.88 >>308 比較対象として2年前くらいのbisetやるだけABC-G(Triangle)が青diff後半だったのをあげてない時点でFAKEすぎてお話にならない ABC全部埋めてから出直してこい http://medaka.5ch.net/test/read.cgi/prog/1712220373/309
310: 仕様書無しさん [sage] 2024/04/07(日) 15:25:58.48 尊すぎて幼女アイコンやめられないのん http://medaka.5ch.net/test/read.cgi/prog/1712220373/310
311: 仕様書無しさん [sage] 2024/04/07(日) 15:28:30.39 triangleって正直前回のより簡単じゃね？ すでにflagが用意されてるのと自分で作るのだと http://medaka.5ch.net/test/read.cgi/prog/1712220373/311
312: 仕様書無しさん [sage] 2024/04/07(日) 15:28:54.49 全方位木DP難しい;; http://medaka.5ch.net/test/read.cgi/prog/1712220373/312
313: 仕様書無しさん [sage] 2024/04/07(日) 15:29:40.93 全方位木DPは名前が難しそうだけど伝播を考えて差分更新するだけなのでやってることはしょうもない http://medaka.5ch.net/test/read.cgi/prog/1712220373/313
314: 仕様書無しさん [sage] 2024/04/07(日) 15:31:02.82 rerootingっていう名称が広まった方が分かりやすそう http://medaka.5ch.net/test/read.cgi/prog/1712220373/314
315: 仕様書無しさん [sage] 2024/04/07(日) 15:37:54.94 つかあれn^2.71...とかn^2.5...みたいな分割統治行列積でも通るのでdiff比較するのおかしくね？と思う http://medaka.5ch.net/test/read.cgi/prog/1712220373/315
316: 仕様書無しさん [sage] 2024/04/07(日) 15:45:03.60 昨日のも愚直をアルゴリズム以外の部分で高速化で通るのでbitset問題の宿命ですね http://medaka.5ch.net/test/read.cgi/prog/1712220373/316
317: 仕様書無しさん [sage] 2024/04/07(日) 15:46:19.71 bitset問題、大概美しく無いがち FAKEアルゴリズム認定 http://medaka.5ch.net/test/read.cgi/prog/1712220373/317
318: 仕様書無しさん [sage] 2024/04/07(日) 15:51:51.22 まあこどふぉでもbitset想定は毎回プチ炎上してるからね 典型90のbitset想定の問題も何かしら良い性質があるのかと思ったらbitset高速化でしょうもなだった http://medaka.5ch.net/test/read.cgi/prog/1712220373/318
319: 仕様書無しさん [sage] 2024/04/07(日) 15:52:06.00 bitsetの高速化、コンピューターアーキテクチャと直通してるので偽物に見える(人間都合のCPUの設計に依存するので) 宇宙人でも発見できるアルゴリズムじゃないとやらやら🥺 http://medaka.5ch.net/test/read.cgi/prog/1712220373/319
320: 仕様書無しさん [sage] 2024/04/07(日) 15:55:18.63 triangle,pythonだと並行演算させられるようにfloat型でやると愚直そのままでも通ったはず こたつがめさんのスライドでみた http://medaka.5ch.net/test/read.cgi/prog/1712220373/320
321: 仕様書無しさん [sage] 2024/04/07(日) 15:55:25.16 整数問題において 整数を～個選ぶ→桁を～個に分割するみたいなテクニックってあったりする？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/321
322: 仕様書無しさん [sage] 2024/04/07(日) 15:56:14.11 >>321 無い 抽象化が下手すぎる 例を出してもらわないと http://medaka.5ch.net/test/read.cgi/prog/1712220373/322
323: 仕様書無しさん [sage] 2024/04/07(日) 15:57:30.54 vector<bool>とかいうbitsetの完全下位互換 http://medaka.5ch.net/test/read.cgi/prog/1712220373/323
324: 仕様書無しさん [sage] 2024/04/07(日) 15:57:51.48 triangleは抜け道がかなり多かったイメージなので比較はムズい が2年前程度なら問題の位置や前後の問題で変わっちゃうと思うので http://medaka.5ch.net/test/read.cgi/prog/1712220373/324
325: 仕様書無しさん [sage] 2024/04/07(日) 15:57:55.79 可変ではあるが http://medaka.5ch.net/test/read.cgi/prog/1712220373/325
326: 仕様書無しさん [sage] 2024/04/07(日) 15:59:49.39 昨日のもキャッシュ意識した愚直が通るらしい時点ではい http://medaka.5ch.net/test/read.cgi/prog/1712220373/326
327: 仕様書無しさん [sage] 2024/04/07(日) 16:01:46.50 AB「bitsetがFAKEっていう風潮、まだあったのか」 コンテスト出ないのにご意見番(ただの冷笑)してるFAKEが言うなし http://medaka.5ch.net/test/read.cgi/prog/1712220373/327
328: 仕様書無しさん [sage] 2024/04/07(日) 16:03:52.90 bitset、アルゴリズム的解決が無くてキショイ http://medaka.5ch.net/test/read.cgi/prog/1712220373/328
329: 仕様書無しさん [sage] 2024/04/07(日) 16:05:41.39 ほんっっっとに嫌い ABC過学習のインコ大王が偉ぶるなよ http://medaka.5ch.net/test/read.cgi/prog/1712220373/329
330: 仕様書無しさん [sage] 2024/04/07(日) 16:08:15.39 bitset高速化かなり嫌いだけど出題間隔が広いから🆗 http://medaka.5ch.net/test/read.cgi/prog/1712220373/330
331: 仕様書無しさん [sage] 2024/04/07(日) 16:09:27.92 あの人に限らず色変してからまともにratedで出ないのにずっと界隈で大きい顔してたらそらアンチも産むわな http://medaka.5ch.net/test/read.cgi/prog/1712220373/331
332: 仕様書無しさん [sage] 2024/04/07(日) 16:09:59.74 >>322 abc251d http://medaka.5ch.net/test/read.cgi/prog/1712220373/332
333: 仕様書無しさん [sage] 2024/04/07(日) 16:12:11.62 ABC専を自称しているからABC格はさぞお得意なのでしょうとunratedの成績を見ると、びっくりしてしまい http://medaka.5ch.net/test/read.cgi/prog/1712220373/333
334: 仕様書無しさん [sage] 2024/04/07(日) 16:12:35.63 >>332 N進数が本質の問題かよ これは整数問題というよりも構築問題に分類すべきだし、数の構築問題で2進数を筆頭としたN進数を疑うのは典型 http://medaka.5ch.net/test/read.cgi/prog/1712220373/334
335: 仕様書無しさん [sage] 2024/04/07(日) 16:13:19.64 早く連続サボりで強制レート減少システムを導入して黄色タッチ即rated引退勢の実力を計り直して欲しい http://medaka.5ch.net/test/read.cgi/prog/1712220373/335
336: 仕様書無しさん [sage] 2024/04/07(日) 16:15:02.24 桁和問題を桁dpせずに上下桁に割って半分全列挙する話かと思ったら違った http://medaka.5ch.net/test/read.cgi/prog/1712220373/336
337: 仕様書無しさん [sage] 2024/04/07(日) 16:16:44.98 N進数って中受でも大受でも教科書レベルだと思うけど、もしそこら辺すら通ってないなら大変そうだな http://medaka.5ch.net/test/read.cgi/prog/1712220373/337
338: 仕様書無しさん [sage] 2024/04/07(日) 16:16:52.82 ABC専なら連続サボりレート減少してもすぐにABCratedで取り返せるからいいじゃん（いいじゃん） http://medaka.5ch.net/test/read.cgi/prog/1712220373/338
339: 仕様書無しさん [sage] 2024/04/07(日) 16:18:08.59 黄色タッチ即引退FAKEインコ大王とかいう悪 http://medaka.5ch.net/test/read.cgi/prog/1712220373/339
340: 仕様書無しさん [sage] 2024/04/07(日) 16:19:22.83 ABC専なんていんの？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/340
341: 仕様書無しさん [sage] 2024/04/07(日) 16:20:22.43 この話の流れで明らかなように、少なくとも1人は存在します http://medaka.5ch.net/test/read.cgi/prog/1712220373/341
342: 仕様書無しさん [sage] 2024/04/07(日) 16:22:40.34 鳩の巣原理ならぬインコの巣原理というわけだな http://medaka.5ch.net/test/read.cgi/prog/1712220373/342
343: 仕様書無しさん [sage] 2024/04/07(日) 16:23:29.57 なんにもかかってねえよくっさおもんな http://medaka.5ch.net/test/read.cgi/prog/1712220373/343
344: 仕様書無しさん [sage] 2024/04/07(日) 16:26:51.40 インコの存在を示すのに用いられる http://medaka.5ch.net/test/read.cgi/prog/1712220373/344
345: 仕様書無しさん [sage] 2024/04/07(日) 16:28:02.28 鳩の巣原理は重複を示すのに用いられるのであって存在を示すものではありませんよね http://medaka.5ch.net/test/read.cgi/prog/1712220373/345
346: 仕様書無しさん [sage] 2024/04/07(日) 16:29:06.85 ks→ut→nttのハイスペック暖色に嫉妬 hu出身の高学歴暖色に嫉妬 ほんとにみっともないスレだな http://medaka.5ch.net/test/read.cgi/prog/1712220373/346
347: 仕様書無しさん [sage] 2024/04/07(日) 16:30:52.40 ksutくらいから高学歴を名乗れ http://medaka.5ch.net/test/read.cgi/prog/1712220373/347
348: 仕様書無しさん [sage] 2024/04/07(日) 16:35:36.64 原理は中受支配の原理に限る http://medaka.5ch.net/test/read.cgi/prog/1712220373/348
349: 仕様書無しさん [sage] 2024/04/07(日) 16:46:49.56 huってどこ？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/349
350: 仕様書無しさん [sage] 2024/04/07(日) 16:53:03.62 河野レベルの天才か https://mathlog.info/articles/ohb2RJIi8sZ1i62kxNDz http://medaka.5ch.net/test/read.cgi/prog/1712220373/350
351: 仕様書無しさん [sage] 2024/04/07(日) 17:37:46.05 ラベルつきUFの書き方教えてくれ N個の箱があり、はじめ箱i(1,2,…,N)にはボールiが入っている 1 x y 箱xのボールをすべて箱yに移す 2 x 箱xに含まれるボールのうち最小の素数を出力 http://medaka.5ch.net/test/read.cgi/prog/1712220373/351
352: 仕様書無しさん [sage] 2024/04/07(日) 17:38:14.78 huの女の子に嫉妬スレ http://medaka.5ch.net/test/read.cgi/prog/1712220373/352
353: 仕様書無しさん [sage] 2024/04/07(日) 17:40:12.85 未成年に嫉妬の後は女子に嫉妬か 犯罪係数上がってきたな http://medaka.5ch.net/test/read.cgi/prog/1712220373/353
354: 仕様書無しさん [sage] 2024/04/07(日) 17:48:48.82 parents sizeにlabel配列を足すだけ実装雑魚インコ頭乙了解 http://medaka.5ch.net/test/read.cgi/prog/1712220373/354
355: 仕様書無しさん [sage] 2024/04/07(日) 17:54:01.72 代表元を持てばいいですね http://medaka.5ch.net/test/read.cgi/prog/1712220373/355
356: 仕様書無しさん [sage] 2024/04/07(日) 17:55:28.29 奴は口を開けば才能嫉み語ってるな そんなんだからツイートがウザイって言われるんだよ http://medaka.5ch.net/test/read.cgi/prog/1712220373/356
357: 仕様書無しさん [sage] 2024/04/07(日) 17:56:51.99 別に代表元をUFに組み込む改造は要らんのか 経路圧縮されて2回目の呼び出しはO(1)になるから http://medaka.5ch.net/test/read.cgi/prog/1712220373/357
358: 仕様書無しさん [sage] 2024/04/07(日) 18:01:35.11 355はUFせずとも自明にクエリO(1)インコ乙という主張だったのか了解吊ってきます http://medaka.5ch.net/test/read.cgi/prog/1712220373/358
359: 仕様書無しさん [sage] 2024/04/07(日) 18:19:49.92 AHC 長すぎる どうせヒュ的解法勝負は出来ずにアルゴ解法で初動だけ元気マンの暖色上位パフォが気づいたらシナシナになってるパターン確定なので1hで良いです http://medaka.5ch.net/test/read.cgi/prog/1712220373/359
360: 仕様書無しさん [sage] 2024/04/07(日) 18:25:41.58 AHCもうちょい早く始めてくれよ http://medaka.5ch.net/test/read.cgi/prog/1712220373/360
361: 仕様書無しさん [sage] 2024/04/07(日) 18:58:16.21 usキーボードだから英語しか入力できない？どゆこと？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/361
362: 仕様書無しさん [sage] 2024/04/07(日) 19:14:34.71 かっこいいからそっとしておいてやれ http://medaka.5ch.net/test/read.cgi/prog/1712220373/362
363: 仕様書無しさん [sage] 2024/04/07(日) 20:33:08.09 >>331 こういう奴が「ワシがこいつを育てた」とか言うからな http://medaka.5ch.net/test/read.cgi/prog/1712220373/363
364: 仕様書無しさん [sage] 2024/04/07(日) 20:34:03.65 英字ボード使ってる俺かっこいい！ http://medaka.5ch.net/test/read.cgi/prog/1712220373/364
365: 仕様書無しさん [sage] 2024/04/07(日) 20:48:45.93 世界大会まで今日で 1 週間。US 配列とマウスを使った練習が始まりました。 http://medaka.5ch.net/test/read.cgi/prog/1712220373/365
366: 仕様書無しさん [sage] 2024/04/07(日) 20:49:17.74 usキーボードで日本語入力する方法がわからない俺情弱過ぎてかっこいい！ http://medaka.5ch.net/test/read.cgi/prog/1712220373/366
367: 仕様書無しさん [sage] 2024/04/07(日) 20:51:03.52 かたや英語でかたや日本語なの性格出てるよな http://medaka.5ch.net/test/read.cgi/prog/1712220373/367
368: 仕様書無しさん [sage] 2024/04/07(日) 20:51:15.42 冷静に考えるとスマホを使えばいいのにそうしないあたり英語使ってる俺カッケェをしたかっただけなのは確かっぽい http://medaka.5ch.net/test/read.cgi/prog/1712220373/368
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 634 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s