[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
359: 仕様書無しさん [sage] 2023/12/22(金) 17:04:28.85 我らがドラケンが中受算数の解説を始めればたちまち一位に君臨するだろう http://medaka.5ch.net/test/read.cgi/prog/1703141733/359
360: 仕様書無しさん [sage] 2023/12/22(金) 17:04:38.63 SAPIXスレで競プロ宣伝してくるか http://medaka.5ch.net/test/read.cgi/prog/1703141733/360
361: 仕様書無しさん [sage] 2023/12/22(金) 17:06:37.38 ほんとに貼ってて草 http://medaka.5ch.net/test/read.cgi/prog/1703141733/361
362: 仕様書無しさん [sage] 2023/12/22(金) 17:08:04.25 アホすぎて草 http://medaka.5ch.net/test/read.cgi/prog/1703141733/362
363: 仕様書無しさん [sage] 2023/12/22(金) 17:09:47.33 冗談理解力灰色 http://medaka.5ch.net/test/read.cgi/prog/1703141733/363
364: 仕様書無しさん [sage] 2023/12/22(金) 17:10:28.64 東大以外はすべてカス 中受からやり直せ http://medaka.5ch.net/test/read.cgi/prog/1703141733/364
365: 仕様書無しさん [sage] 2023/12/22(金) 17:11:12.11 代わりに謝罪＆宣伝してきた これで来年のTKNDKSのコンピュータ部・JOI人材は豊作になるだろう http://medaka.5ch.net/test/read.cgi/prog/1703141733/365
366: 仕様書無しさん [sage] 2023/12/22(金) 17:12:16.77 中受支配の原理が一層進んでしまうのか http://medaka.5ch.net/test/read.cgi/prog/1703141733/366
367: 仕様書無しさん [sage] 2023/12/22(金) 17:13:49.67 Library CheckerのMany FactorialsはともかくHL分解使わずに最小値パスクエリ処理するやつとかは水色でも理解できると思うから、完全にagerの甘えですね http://medaka.5ch.net/test/read.cgi/prog/1703141733/367
368: 仕様書無しさん [sage] 2023/12/22(金) 17:14:38.90 HL分解も青下位相当とかのアルゴリズム(オイラーツアーは水中位くらい)なのではい http://medaka.5ch.net/test/read.cgi/prog/1703141733/368
369: 仕様書無しさん [sage] 2023/12/22(金) 17:20:53.08 順列P[1,2,…,N]を与える。 クエリ: A[i]とA[j]の値をスワップしてから、値がkである添字の前後100マスの範囲に1回ずつ罰を与える 質問: 添字xにy回目の罰が下されたのは何クエリ目？ みたいな問題？ 並列二分探索してくださいって胡散臭い問題になるけど http://medaka.5ch.net/test/read.cgi/prog/1703141733/369
370: 仕様書無しさん [sage] 2023/12/22(金) 17:21:37.51 (やるだけではない)並列二分探索正直そのうちABC-Gで出てもおかしくなさそうだけど http://medaka.5ch.net/test/read.cgi/prog/1703141733/370
371: 仕様書無しさん [sage] 2023/12/22(金) 17:23:38.11 区間罰じゃなくて区間の水やりのほうがよかったか？ ふわふわしていて http://medaka.5ch.net/test/read.cgi/prog/1703141733/371
372: 仕様書無しさん [sage] 2023/12/22(金) 17:24:39.87 つか順列Pって言ったのになんでAを使ったんだ ガバ http://medaka.5ch.net/test/read.cgi/prog/1703141733/372
373: 仕様書無しさん [sage] 2023/12/22(金) 17:27:51.63 >>369 これ質問は1個だけ？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/373
374: 仕様書無しさん [sage] 2023/12/22(金) 17:28:43.28 >>373 たくさん クエリも質問も20万くらい http://medaka.5ch.net/test/read.cgi/prog/1703141733/374
375: 仕様書無しさん [sage] 2023/12/22(金) 17:31:00.71 まてよ 普通に平面捜査すればlog1個で解けるな 並列二分探索だとlog2個つくよね？ 終了 http://medaka.5ch.net/test/read.cgi/prog/1703141733/375
376: 仕様書無しさん [sage] 2023/12/22(金) 17:31:34.15 1個だけならABC-Bレベルだったわ草 アホなこと聞いてすまん http://medaka.5ch.net/test/read.cgi/prog/1703141733/376
377: 仕様書無しさん [sage] 2023/12/22(金) 17:36:35.88 ちょまてよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/377
378: 仕様書無しさん [sage] 2023/12/22(金) 17:40:10.87 クエリを P[i]とP[j]をswapしてから、P[x]の値がk以上のすべての添字xに各1罰を与える に変えれば平面捜査できなくなるよな？ でも並列二分探索ならlog2個で解けるはず 難易度はARC-Cくらいやろ http://medaka.5ch.net/test/read.cgi/prog/1703141733/378
379: 仕様書無しさん [sage] 2023/12/22(金) 17:56:29.05 典型すぎるからせいぜいABC-F行きだろ http://medaka.5ch.net/test/read.cgi/prog/1703141733/379
380: 仕様書無しさん [sage] 2023/12/22(金) 18:01:26.45 並列二分探索ぐらい頻度少ないと弱いABC-G枠になる可能性も http://medaka.5ch.net/test/read.cgi/prog/1703141733/380
381: 仕様書無しさん [sage] 2023/12/22(金) 18:12:46.48 ふむ http://medaka.5ch.net/test/read.cgi/prog/1703141733/381
382: 仕様書無しさん [sage] 2023/12/22(金) 18:28:08.40 ふぅ… http://medaka.5ch.net/test/read.cgi/prog/1703141733/382
383: 仕様書無しさん [sage] 2023/12/22(金) 18:43:12.53 自慰で出すんならもうちょっと捻ったほうがいいかな Fで出すと虐殺回になりそうではある http://medaka.5ch.net/test/read.cgi/prog/1703141733/383
384: 仕様書無しさん [sage] 2023/12/22(金) 18:48:11.49 前者の区間罰なら平面捜査とセグ木内二分探索だから青最下位くらい 後者の各点罰だと並列二分探索を使わない解法が思い浮かばないんだよな、Fだと大虐殺だろね 何よりlog2個だからPython勢がケチつけそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/384
385: 仕様書無しさん [sage] 2023/12/22(金) 19:01:13.52 >>378 おー綺麗な問題 http://medaka.5ch.net/test/read.cgi/prog/1703141733/385
386: 仕様書無しさん [sage] 2023/12/22(金) 19:05:53.68 むずいと思ったら質問クエリは添字xか 値xだったら解けない？寒色インコだから頓珍漢なこと言うとるかも http://medaka.5ch.net/test/read.cgi/prog/1703141733/386
387: 仕様書無しさん [sage] 2023/12/22(金) 19:17:15.84 >>386 >>369の質問を添字x→値xに変更するだけなら解けると思う >>378よりは僅かに簡単 http://medaka.5ch.net/test/read.cgi/prog/1703141733/387
388: 仕様書無しさん [sage] 2023/12/22(金) 19:37:24.47 Wavelet Matrixに詳しい人いたらヒントくれ http://medaka.5ch.net/test/read.cgi/prog/1703141733/388
389: 仕様書無しさん [sage] 2023/12/22(金) 19:43:44.46 男子校ってやっぱホモが多いのか http://medaka.5ch.net/test/read.cgi/prog/1703141733/389
390: 仕様書無しさん [sage] 2023/12/22(金) 20:01:58.62 touristも淫夢好きだし、競プロとの相性は最高、ってこと http://medaka.5ch.net/test/read.cgi/prog/1703141733/390
391: 仕様書無しさん [sage] 2023/12/22(金) 20:04:40.34 俺たち高知能にとってはやはり、ノブレスオブリージュは義務なのか？ 低知能を助けないといけないのか？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/391
392: 仕様書無しさん [sage] 2023/12/22(金) 20:06:58.46 俺中受だけど小受幼受するような上級国民達には大目に税金納めて欲しい http://medaka.5ch.net/test/read.cgi/prog/1703141733/392
393: 仕様書無しさん [sage] 2023/12/22(金) 20:06:59.97 ノブレスオブリージュが義務って頭痛が痛いな http://medaka.5ch.net/test/read.cgi/prog/1703141733/393
394: 仕様書無しさん [sage] 2023/12/22(金) 20:08:18.13 ゴリ飲み来てる人いる？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/394
395: 仕様書無しさん [sage] 2023/12/22(金) 20:11:39.14 ノブレスオブリージュを強要するな 低知能は勝手にくたばれ http://medaka.5ch.net/test/read.cgi/prog/1703141733/395
396: 仕様書無しさん [sage] 2023/12/22(金) 20:12:06.29 高知能職でも作るものが大規模化してて天才が一人で無双するみたいな時代じゃないから 必然的に助け合う性格のやつが勝つ時代っていうイメージ http://medaka.5ch.net/test/read.cgi/prog/1703141733/396
397: 仕様書無しさん [sage] 2023/12/22(金) 20:15:50.42 ゴリ飲みって事実上のスレ民首脳会議か http://medaka.5ch.net/test/read.cgi/prog/1703141733/397
398: 仕様書無しさん [sage] 2023/12/22(金) 20:20:18.35 スレサミットなら俺も行きたかった http://medaka.5ch.net/test/read.cgi/prog/1703141733/398
399: 仕様書無しさん [sage] 2023/12/22(金) 20:21:24.13 ワイとスレ長以外はスレ民いなさそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/399
400: 仕様書無しさん [sage] 2023/12/22(金) 20:28:21.03 高知能は高知能とチームを組めばいいんじゃね http://medaka.5ch.net/test/read.cgi/prog/1703141733/400
401: 仕様書無しさん [sage] 2023/12/22(金) 20:36:45.60 実際、ICPCでも赤は黄以上としかチームを組まない http://medaka.5ch.net/test/read.cgi/prog/1703141733/401
402: 仕様書無しさん [sage] 2023/12/22(金) 20:40:01.40 インコが勘違いしないためにも、格差は広げるべきだね http://medaka.5ch.net/test/read.cgi/prog/1703141733/402
403: 仕様書無しさん [sage] 2023/12/22(金) 20:43:49.40 東大のICPC予選は橙3人以上とかじゃないと突破できないからな 暖色一人いれば突破できるインコ大学もあるのに http://medaka.5ch.net/test/read.cgi/prog/1703141733/403
404: 仕様書無しさん [sage] 2023/12/22(金) 20:44:32.01 またICPC嫉妬勢か http://medaka.5ch.net/test/read.cgi/prog/1703141733/404
405: 仕様書無しさん [sage] 2023/12/22(金) 20:46:47.33 >>403 ICPC予選突破のために東大回避するやつが増えてきた 大学はICPCのためにあるからな http://medaka.5ch.net/test/read.cgi/prog/1703141733/405
406: 仕様書無しさん [sage] 2023/12/22(金) 20:51:02.21 人々が資産や環境を与えられる状況が常態化すると与えられたのではなく自分は与えられるにふさわしい人間であると考えるようになる こちらの方がより都合がいいから http://medaka.5ch.net/test/read.cgi/prog/1703141733/406
407: 仕様書無しさん [sage] 2023/12/22(金) 20:51:15.74 でも東大生にならないとスレ民にはなれないのではい 予選突破できても結局東大トップ層にボコされるだけだし http://medaka.5ch.net/test/read.cgi/prog/1703141733/407
408: 仕様書無しさん [sage] 2023/12/22(金) 20:51:41.45 インコ差別の浸透が求められる http://medaka.5ch.net/test/read.cgi/prog/1703141733/408
409: 仕様書無しさん [sage] 2023/12/22(金) 20:54:09.42 東工大にボコされてた東大さん 今年はtatyamさんがいなかったからボコされなかったが http://medaka.5ch.net/test/read.cgi/prog/1703141733/409
410: 仕様書無しさん [sage] 2023/12/22(金) 20:55:17.34 tatyamさんって出場権使い切った？ 今B4だっけか http://medaka.5ch.net/test/read.cgi/prog/1703141733/410
411: 仕様書無しさん [sage] 2023/12/22(金) 20:59:10.25 yutaka1999さんやmaroonさんがいたときはなあ http://medaka.5ch.net/test/read.cgi/prog/1703141733/411
412: 仕様書無しさん [sage] 2023/12/22(金) 21:01:12.79 今レート3000代で出場権残ってる人いたっけ？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/412
413: 仕様書無しさん [sage] 2023/12/22(金) 21:01:29.47 yutaka1999とmaroonいてもICPC優勝出来ないからな レベル高すぎ http://medaka.5ch.net/test/read.cgi/prog/1703141733/413
414: 仕様書無しさん [sage] 2023/12/22(金) 21:04:40.64 AtCoderでレート4400の人がいたとして、レート4400の人が灰色2人とチームを組んでもICPCで優勝できるものなのかな http://medaka.5ch.net/test/read.cgi/prog/1703141733/414
415: 仕様書無しさん [sage] 2023/12/22(金) 21:05:54.74 4400ならWFまでは行けそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/415
416: 仕様書無しさん [sage] 2023/12/22(金) 21:08:24.93 maroonさんとかrngさん現役世代って東大他チームも他大も希望なさすぎる http://medaka.5ch.net/test/read.cgi/prog/1703141733/416
417: 仕様書無しさん [sage] 2023/12/22(金) 21:13:42.65 ABCの配点はよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/417
418: 仕様書無しさん [sage] 2023/12/22(金) 21:18:57.31 ACするまで配点隠しコンテスト http://medaka.5ch.net/test/read.cgi/prog/1703141733/418
419: 仕様書無しさん [sage] 2023/12/22(金) 21:21:05.14 1-1-4-5-14-19-193643649315810 http://medaka.5ch.net/test/read.cgi/prog/1703141733/419
420: 仕様書無しさん [sage] 2023/12/22(金) 21:21:56.57 >>409 でも今年は東大が横浜優勝しただろ 去年が外れ値だっただけ http://medaka.5ch.net/test/read.cgi/prog/1703141733/420
421: 仕様書無しさん [sage] 2023/12/22(金) 21:23:04.01 学校名にすがる雑魚臭ではじめてるからそのへんにしとけ http://medaka.5ch.net/test/read.cgi/prog/1703141733/421
422: 仕様書無しさん [sage] 2023/12/22(金) 21:26:57.03 >>421 学歴コンプ透けてるぞ http://medaka.5ch.net/test/read.cgi/prog/1703141733/422
423: 仕様書無しさん [sage] 2023/12/22(金) 21:41:27.37 中国オンラインゲーム規制するらしいけど原神逝きそうやん agerもう疫病神だろこれ http://medaka.5ch.net/test/read.cgi/prog/1703141733/423
424: 仕様書無しさん [sage] 2023/12/22(金) 21:41:57.40 競プロもオンラインゲームみたいなもんだけど規制されますか http://medaka.5ch.net/test/read.cgi/prog/1703141733/424
425: 仕様書無しさん [sage] 2023/12/22(金) 21:43:20.44 塾は規制されてるよな http://medaka.5ch.net/test/read.cgi/prog/1703141733/425
426: 仕様書無しさん [sage] 2023/12/22(金) 21:43:32.20 海外版の運営はシンガポールの会社がやってるから関係ないし むしろ海外のオタクからはより搾取して儲ける方向になるんじゃね http://medaka.5ch.net/test/read.cgi/prog/1703141733/426
427: 仕様書無しさん [sage] 2023/12/22(金) 21:45:49.43 依然miHoYo支配的というわけか http://medaka.5ch.net/test/read.cgi/prog/1703141733/427
428: 仕様書無しさん [sage] 2023/12/22(金) 21:49:38.46 >>426 サーバー国内に置くのが義務になるらしい http://medaka.5ch.net/test/read.cgi/prog/1703141733/428
429: 仕様書無しさん [sage] 2023/12/22(金) 21:49:47.95 中国企業ですらないネクソンの株価も暴落してるし、 mihoyoにとっても大打撃だろ 中国が最大市場なんだから http://medaka.5ch.net/test/read.cgi/prog/1703141733/429
430: 仕様書無しさん [sage] 2023/12/22(金) 21:51:17.44 テンセントとかとんでもないことなってんな http://medaka.5ch.net/test/read.cgi/prog/1703141733/430
431: 仕様書無しさん [sage] 2023/12/22(金) 22:00:29.97 中国共産党指導部に暖色いなそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/431
432: 仕様書無しさん [sage] 2023/12/22(金) 22:01:01.44 日本の上層部にあまり高学歴がいないのと一緒 http://medaka.5ch.net/test/read.cgi/prog/1703141733/432
433: 仕様書無しさん [sage] 2023/12/22(金) 22:02:50.16 中共に逆らえそうな力を持つ企業を封じるためじゃないの？ 上手い手だと思うが http://medaka.5ch.net/test/read.cgi/prog/1703141733/433
434: 仕様書無しさん [sage] 2023/12/22(金) 22:05:26.58 ためじゃないの？っていうか確実にそうでしょ 別にゲーム企業が初の規制対象じゃないし http://medaka.5ch.net/test/read.cgi/prog/1703141733/434
435: 仕様書無しさん [sage] 2023/12/22(金) 22:12:55.72 せいじいセンサー、ピピピｗ http://medaka.5ch.net/test/read.cgi/prog/1703141733/435
436: 仕様書無しさん [sage] 2023/12/22(金) 22:13:56.06 これがせいじいの望んだ世界かよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/436
437: 仕様書無しさん [sage] 2023/12/22(金) 22:28:23.67 『筑駒の研究』って本が出版されるみたい http://medaka.5ch.net/test/read.cgi/prog/1703141733/437
438: 仕様書無しさん [sage] 2023/12/22(金) 22:32:16.79 筑波大学附属駒場中・高等学校、略称：筑駒。国立で男子校、自由な校風と抜群の東大合格率で知られるが、本当はどんな学校なのか。OB、元教員から現校長まで、約100人の証言から探る。 インコでもTK知ったかぶりができるようになるな http://medaka.5ch.net/test/read.cgi/prog/1703141733/438
439: 仕様書無しさん [sage] 2023/12/22(金) 22:34:47.13 この書籍にはルシファーも収録されています http://medaka.5ch.net/test/read.cgi/prog/1703141733/439
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 563 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.017s