[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 138 http://medaka.5ch.net/test/read.cgi/prog/1701083025/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
441: 仕様書無しさん [sage] 2023/12/02(土) 19:05:51.34 🦜❓ (寒色diffで苦戦する寒色インコの生態) http://medaka.5ch.net/test/read.cgi/prog/1701083025/441
442: 仕様書無しさん [sage] 2023/12/02(土) 19:11:11.25 👑 🤓「やった！ついに金冠になったぞ！」 🙎「おめでとう！」 🦜「おめでとう！」 ︺︺︺︺︺︺ ○ 。 . 👾「夢…か」 http://medaka.5ch.net/test/read.cgi/prog/1701083025/442
443: 仕様書無しさん [sage] 2023/12/02(土) 19:12:50.08 👑 🦜 インコ大王 http://medaka.5ch.net/test/read.cgi/prog/1701083025/443
444: 仕様書無しさん [sage] 2023/12/02(土) 19:28:45.65 AC🍌💦完了 http://medaka.5ch.net/test/read.cgi/prog/1701083025/444
445: 仕様書無しさん [sage] 2023/12/02(土) 19:41:14.35 🅰🅰©🍌💦☑🫡👌 http://medaka.5ch.net/test/read.cgi/prog/1701083025/445
446: 仕様書無しさん [sage] 2023/12/02(土) 19:51:16.42 寒色界隈、毎度ぬいぐるみ撮影会しててウケる 中高生ならわかるがおっさんも混じってるの恐怖 http://medaka.5ch.net/test/read.cgi/prog/1701083025/446
447: 仕様書無しさん [sage] 2023/12/02(土) 19:54:37.13 馴れ合いインコがよ ちいぬいならなあ http://medaka.5ch.net/test/read.cgi/prog/1701083025/447
448: 仕様書無しさん [sage] 2023/12/02(土) 20:24:06.30 >>446 おっさんがぬいぐる持って撮影会は地獄 http://medaka.5ch.net/test/read.cgi/prog/1701083025/448
449: 仕様書無しさん [sage] 2023/12/02(土) 20:29:36.33 二月の勝者ならなあ http://medaka.5ch.net/test/read.cgi/prog/1701083025/449
450: 仕様書無しさん [sage] 2023/12/02(土) 20:32:08.10 ちいかわのぬいぐるみ持つこんだらどうなるんだ http://medaka.5ch.net/test/read.cgi/prog/1701083025/450
451: 仕様書無しさん [sage] 2023/12/02(土) 20:57:45.52 せいじいが発狂して炙り出される http://medaka.5ch.net/test/read.cgi/prog/1701083025/451
452: 仕様書無しさん [sage] 2023/12/02(土) 22:44:14.85 ABCE 4完 感想 A いつもより難しかった気がする B 全探索がなかなか見えなかった C ただの累積和 Aの次に簡単 D 2次元累積和？でいけるんかなとはおもったけど、細部まで詰めきれない… E 副菜の価格と種類をペアで持ってソート 1～nまでの主菜においてセットで提供出来る副菜を貪欲法で求める 解法が中々思いつかなかった… http://medaka.5ch.net/test/read.cgi/prog/1701083025/452
453: 仕様書無しさん [sage] 2023/12/02(土) 22:45:38.52 6完 いつもの って感じだけどDの添字ミス1つで10分以上損して勿体無い http://medaka.5ch.net/test/read.cgi/prog/1701083025/453
454: 仕様書無しさん [sage] 2023/12/02(土) 22:47:54.80 いつもの如くFまでは典型既出で方針は自明だったけど、DFはバグらせそうな問題だった http://medaka.5ch.net/test/read.cgi/prog/1701083025/454
455: 仕様書無しさん [] 2023/12/02(土) 22:48:18.55 Dで時間食ってA-E5完 すごい実装が大変な問題セットだった😞めちゃくちゃ疲れた http://medaka.5ch.net/test/read.cgi/prog/1701083025/455
456: 仕様書無しさん [sage] 2023/12/02(土) 22:50:27.67 Fでハッシュの衝突が怖くて複数種類やったんだけど時間が無駄になった説もある http://medaka.5ch.net/test/read.cgi/prog/1701083025/456
457: 仕様書無しさん [sage] 2023/12/02(土) 22:51:05.59 やっぱりロリハやるだけ出たじゃんね そろそろ全方位木dpやるだけもFに置かれるよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/457
458: 仕様書無しさん [sage] 2023/12/02(土) 22:52:46.75 Eとか最大だと簡単すぎて何でも解けそうだしk番目くらいがちょうど良いんじゃないか http://medaka.5ch.net/test/read.cgi/prog/1701083025/458
459: 仕様書無しさん [sage] 2023/12/02(土) 22:53:01.28 ABCEF微冷え なぁD面白くない D面白くないです http://medaka.5ch.net/test/read.cgi/prog/1701083025/459
460: 仕様書無しさん [sage] 2023/12/02(土) 22:53:30.48 最近のDって実装だる問置き場になってる？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/460
461: 仕様書無しさん [sage] 2023/12/02(土) 22:53:39.61 G明らかに既出っぽい設定だし検索頑張れば良かったか http://medaka.5ch.net/test/read.cgi/prog/1701083025/461
462: 仕様書無しさん [sage] 2023/12/02(土) 22:54:55.79 >>460 450だとだいたいそうな気がする E以降に置くまでもない実装重い(細かい)やるだけ問題はCかDに置かれがちだったけどあまりにも人々が解けないから配点があげられがちな気が http://medaka.5ch.net/test/read.cgi/prog/1701083025/462
463: 仕様書無しさん [sage] 2023/12/02(土) 22:55:20.57 G、包除はいいんだけど大量にある 1/ΣP[i] をどうやって処理するかめっちゃ詰まった 思いついてからはすぐだったけどもっと早く思いつくべきだったな http://medaka.5ch.net/test/read.cgi/prog/1701083025/463
464: 仕様書無しさん [sage] 2023/12/02(土) 22:56:22.75 G解けたのいいなあ 結局整理できずおわった http://medaka.5ch.net/test/read.cgi/prog/1701083025/464
465: 仕様書無しさん [sage] 2023/12/02(土) 22:57:42.76 先にEやってD延々バグっておわた おーつまらん http://medaka.5ch.net/test/read.cgi/prog/1701083025/465
466: 仕様書無しさん [sage] 2023/12/02(土) 22:58:23.18 Fみたいなのはクエリの設定と制約のせいで出来ることが限られすぎて自ずと解法がロリハとセグ木って絞られそう 実装は頑張ろう http://medaka.5ch.net/test/read.cgi/prog/1701083025/466
467: 仕様書無しさん [sage] 2023/12/02(土) 23:02:03.70 以前はAB二完のカスも書き込んでたけど、最近は最低でもEくらいまで解けてるやつしか書き込んでないよな 灰茶が淘汰されてスレのレベルが上がったなら非常に良い事 http://medaka.5ch.net/test/read.cgi/prog/1701083025/467
468: 仕様書無しさん [sage] 2023/12/02(土) 23:02:35.24 D、ARC-ABに置かれてもいいタイプだけど置かれたら嫌すぎるな コンテストで解きたくない http://medaka.5ch.net/test/read.cgi/prog/1701083025/468
469: 仕様書無しさん [sage] 2023/12/02(土) 23:02:37.92 でも水色上位-青上位って感じがする http://medaka.5ch.net/test/read.cgi/prog/1701083025/469
470: 仕様書無しさん [sage] 2023/12/02(土) 23:04:44.12 >>467 そのAB二完が成長してEまで解けるようになったんだろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/470
471: 仕様書無しさん [sage] 2023/12/02(土) 23:08:23.57 BとかNの制約見てなくて全探索じゃなくてO(1)でやるのかと思ってARC-Aくらいに既出あったなって思った http://medaka.5ch.net/test/read.cgi/prog/1701083025/471
472: 仕様書無しさん [sage] 2023/12/02(土) 23:08:54.68 A～Eまで五完出来たし入水できそうだな 最近灰茶も緑も大して変わらんように思えてきたな http://medaka.5ch.net/test/read.cgi/prog/1701083025/472
473: 仕様書無しさん [sage] 2023/12/02(土) 23:09:42.39 b問題解くのに死ぬほど時間かかって草ァ！ はぁあほくさ http://medaka.5ch.net/test/read.cgi/prog/1701083025/473
474: 仕様書無しさん [] 2023/12/02(土) 23:11:50.76 Bで工夫した解法考えるのは意味のない考察だよw http://medaka.5ch.net/test/read.cgi/prog/1701083025/474
475: 仕様書無しさん [sage] 2023/12/02(土) 23:12:55.20 Bでマウント取る寒色インコさあ どんな解法でやっても1、2分くらいしか変わらんだろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/475
476: 仕様書無しさん [] 2023/12/02(土) 23:14:06.91 >>475 そんなに興奮しないでください (笑) http://medaka.5ch.net/test/read.cgi/prog/1701083025/476
477: 仕様書無しさん [sage] 2023/12/02(土) 23:14:38.47 BはB問題でもDPが要求されるのかと思いながらDPで解いた http://medaka.5ch.net/test/read.cgi/prog/1701083025/477
478: 仕様書無しさん [sage] 2023/12/02(土) 23:15:21.72 蟻本も「すべての基本"全探索"」って言ってるからな 全探索で間に合わなそうなときに初めてデータ構造とかDPとかが出てくる http://medaka.5ch.net/test/read.cgi/prog/1701083025/478
479: 仕様書無しさん [sage] 2023/12/02(土) 23:15:30.95 場合分けを駆使して解く方法を考えたけど、全く解けなくて暫くして全探索が思いついた こういう全探索が中々見えないんだよなぁ Bでちょっとでも迷ったら全探索を疑う癖をつけよう http://medaka.5ch.net/test/read.cgi/prog/1701083025/479
480: 仕様書無しさん [sage] 2023/12/02(土) 23:16:49.56 >>476 なんか勘違いしてるんだろうけど、俺は普通にO(1)解法とDP解法数十秒で捨ててすぐ全探索したけどな流石にABC-Bだし http://medaka.5ch.net/test/read.cgi/prog/1701083025/480
481: 仕様書無しさん [sage] 2023/12/02(土) 23:17:40.55 ABCratedの寒色はこういうしょうもないところでマウント取ろうとしてくるからな http://medaka.5ch.net/test/read.cgi/prog/1701083025/481
482: 仕様書無しさん [sage] 2023/12/02(土) 23:17:52.11 ABC-Bは何も考えず全探索しとけば9割は解けます http://medaka.5ch.net/test/read.cgi/prog/1701083025/482
483: 仕様書無しさん [sage] 2023/12/02(土) 23:19:37.44 B問題ごときでマウントを取るな レートが透けてるぞ http://medaka.5ch.net/test/read.cgi/prog/1701083025/483
484: 仕様書無しさん [] 2023/12/02(土) 23:19:42.18 >>476 安倍語録使うのは良くないよ🥺 http://medaka.5ch.net/test/read.cgi/prog/1701083025/484
485: 仕様書無しさん [sage] 2023/12/02(土) 23:20:15.79 >>482 そもそもFまでの9割の問題は殆ど何も考えずに解けますよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/485
486: 仕様書無しさん [sage] 2023/12/02(土) 23:20:40.98 >>485 あとの1割は？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/486
487: 仕様書無しさん [sage] 2023/12/02(土) 23:20:47.65 入水してた 今日からAGC参加資格すら無い低級インコはスレへの書き込み禁止な http://medaka.5ch.net/test/read.cgi/prog/1701083025/487
488: 仕様書無しさん [sage] 2023/12/02(土) 23:21:48.12 別に全探索でもDPでもそんなに変わらなくない？ 緩和の式自明だし http://medaka.5ch.net/test/read.cgi/prog/1701083025/488
489: 仕様書無しさん [sage] 2023/12/02(土) 23:23:37.45 >>488 本当そう 実装時間も大差ないしこのレベルの問題はパッと思いついた方でやればいい http://medaka.5ch.net/test/read.cgi/prog/1701083025/489
490: 仕様書無しさん [sage] 2023/12/02(土) 23:24:07.24 AtCoderの問題はほとんど何も考えずに解けるで！ http://medaka.5ch.net/test/read.cgi/prog/1701083025/490
491: 仕様書無しさん [sage] 2023/12/02(土) 23:28:12.48 AGCの後半以外はやるだけ定期 http://medaka.5ch.net/test/read.cgi/prog/1701083025/491
492: 仕様書無しさん [sage] 2023/12/02(土) 23:28:14.78 GのFPSパートそこそこ高度だと思うんだけど、このAC数はやっぱ既出ってことかな http://medaka.5ch.net/test/read.cgi/prog/1701083025/492
493: 仕様書無しさん [sage] 2023/12/02(土) 23:29:32.45 B問題での自分の思考 一個あたりの卵の値段を求めてから、残ってる卵の個数で場合分けして購入する卵の個数をなんやかんやしてな求めれば解けるか？ ↓↓↓ 10分後 行けそうな気もするけどさすがにダルすぎるな 違う方法を考えるか ↓↓↓1分後 少しだるいけどDP使えば確実か？ BでDP使うとか普通はありえないな ↓↓↓ 約1分後 わかった！nの制約小さいし全探索だ！ 無事AC http://medaka.5ch.net/test/read.cgi/prog/1701083025/493
494: 仕様書無しさん [sage] 2023/12/02(土) 23:29:58.01 今やったらFめっちゃ簡単やんけDうざい http://medaka.5ch.net/test/read.cgi/prog/1701083025/494
495: 仕様書無しさん [sage] 2023/12/02(土) 23:31:03.95 マベマスくんはAGC参加資格を勝ち取ってから書き込もうね 低級インコはスレへの書き込み禁止だ http://medaka.5ch.net/test/read.cgi/prog/1701083025/495
496: 仕様書無しさん [sage] 2023/12/02(土) 23:31:39.18 大体時間を1/30倍すれば俺と同じ感じだね http://medaka.5ch.net/test/read.cgi/prog/1701083025/496
497: 仕様書無しさん [] 2023/12/02(土) 23:32:49.80 >>484 まあいいじゃん そういうの🥺 http://medaka.5ch.net/test/read.cgi/prog/1701083025/497
498: 仕様書無しさん [sage] 2023/12/02(土) 23:35:40.65 >>492 畳み込みのマージテクのことなら頻出だしこんなもんだと思う 問題自体もDiff橙上位は妥当なんじゃないかな http://medaka.5ch.net/test/read.cgi/prog/1701083025/498
499: 仕様書無しさん [sage] 2023/12/02(土) 23:37:43.02 このスレの基準 赤色 神 ---ARCunrated--- 黄橙 人間 ---ABCunrated--- 水青 インコ ---AGCrated--- 灰～緑 低級 スレへの書き込み禁止 http://medaka.5ch.net/test/read.cgi/prog/1701083025/499
500: 仕様書無しさん [sage] 2023/12/02(土) 23:42:48.19 >>498 存在だけ知ってて実装サボってたからqueueでこんなに簡単に実装できるの気付かなかったわ インプットしたらちゃんと解かないとダメだな http://medaka.5ch.net/test/read.cgi/prog/1701083025/500
501: 仕様書無しさん [sage] 2023/12/02(土) 23:43:47.70 黄溜まりはインコ大王定期 http://medaka.5ch.net/test/read.cgi/prog/1701083025/501
502: 仕様書無しさん [sage] 2023/12/03(日) 00:31:28.23 こたつがめさん結構イケメンだな その気になれば女性とも到せるだろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/502
503: 仕様書無しさん [sage] 2023/12/03(日) 00:35:05.63 この時期は顔面言及erが湧くな http://medaka.5ch.net/test/read.cgi/prog/1701083025/503
504: 仕様書無しさん [sage] 2023/12/03(日) 00:37:33.07 げんな爺とピンクの照明の部屋でツーショット撮ってるのなに？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/504
505: 仕様書無しさん [sage] 2023/12/03(日) 00:41:43.42 童貞はピンクが何を意味するかもわからないのか http://medaka.5ch.net/test/read.cgi/prog/1701083025/505
506: 仕様書無しさん [sage] 2023/12/03(日) 00:43:21.74 そういえばtouristって淫夢好きだったよな http://medaka.5ch.net/test/read.cgi/prog/1701083025/506
507: 仕様書無しさん [] 2023/12/03(日) 00:45:09.64 kotatsugame、もうちょっと髪短めのツーブロにして眉整えたらモテそう http://medaka.5ch.net/test/read.cgi/prog/1701083025/507
508: 仕様書無しさん [sage] 2023/12/03(日) 00:52:41.03 俺もえっちな空間でtouristと2人きりになりたい http://medaka.5ch.net/test/read.cgi/prog/1701083025/508
509: 仕様書無しさん [sage] 2023/12/03(日) 00:56:35.26 ロシアってLGBT系言論禁止だろ？ まずいですよ！ http://medaka.5ch.net/test/read.cgi/prog/1701083025/509
510: 仕様書無しさん [sage] 2023/12/03(日) 00:58:10.92 touristって前髪結構来てるよな http://medaka.5ch.net/test/read.cgi/prog/1701083025/510
511: 仕様書無しさん [] 2023/12/03(日) 01:03:15.99 デコが広いだけだから！！！ http://medaka.5ch.net/test/read.cgi/prog/1701083025/511
512: 仕様書無しさん [sage] 2023/12/03(日) 05:55:24.84 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1701083025/512
513: 仕様書無しさん [sage] 2023/12/03(日) 06:56:31.17 そもそもの人生が間違いなので詰み http://medaka.5ch.net/test/read.cgi/prog/1701083025/513
514: 仕様書無しさん [sage] 2023/12/03(日) 07:07:31.86 社会の未定義動作 http://medaka.5ch.net/test/read.cgi/prog/1701083025/514
515: 仕様書無しさん [sage] 2023/12/03(日) 07:10:52.58 人間関係だけは本当に無理なんです http://medaka.5ch.net/test/read.cgi/prog/1701083025/515
516: 仕様書無しさん [sage] 2023/12/03(日) 07:40:45.41 完全に回避性パーソナリティ障害です HELP http://medaka.5ch.net/test/read.cgi/prog/1701083025/516
517: 仕様書無しさん [] 2023/12/03(日) 07:57:49.31 まあいいじゃんそういうの http://medaka.5ch.net/test/read.cgi/prog/1701083025/517
518: 仕様書無しさん [sage] 2023/12/03(日) 08:01:17.30 HELP！ http://medaka.5ch.net/test/read.cgi/prog/1701083025/518
519: 仕様書無しさん [sage] 2023/12/03(日) 08:05:51.25 真面目に人生よくしたいなら回避性人格障害レベルならカウンセリングとか心療内科にちゃんと行けばなんとかなるやろ 面倒だからガイジスレで馴れ合いたいだけなら知らんけど人生終わるまでゆっくりしていけ http://medaka.5ch.net/test/read.cgi/prog/1701083025/519
520: 仕様書無しさん [sage] 2023/12/03(日) 08:08:19.33 やっぱりガイジスレは皆の居場所なんだね 感動的だよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/520
521: 仕様書無しさん [sage] 2023/12/03(日) 08:48:36.24 俺も実質ぼっちだけど回避性なのかスキゾイドなのかわからない 日というか気分によって違うし別に誰とでも仲良くなりたいわけではない http://medaka.5ch.net/test/read.cgi/prog/1701083025/521
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 481 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s