[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 86 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 86 http://medaka.5ch.net/test/read.cgi/prog/1644667667/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
768: 仕様書無しさん [] 2022/02/19(土) 22:51:32.78 Eの2000のほうが驚き http://medaka.5ch.net/test/read.cgi/prog/1644667667/768
769: 仕様書無しさん [sage] 2022/02/19(土) 22:52:11.58 いうほど驚く要素ある？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/769
770: 仕様書無しさん [sage] 2022/02/19(土) 22:52:17.62 >>766 連結成分ごとのほうだから考察はあってるっぽい このぐちゃぐちゃコードなおすか... http://medaka.5ch.net/test/read.cgi/prog/1644667667/770
771: 仕様書無しさん [sage] 2022/02/19(土) 22:53:19.50 EもFもいまいち考察しきれてないけど、これでイケそうな感じと思って実装したら通っちゃった いえーい http://medaka.5ch.net/test/read.cgi/prog/1644667667/771
772: 仕様書無しさん [sage] 2022/02/19(土) 22:53:54.16 ちょっと重実装(模範解答が50行以上)になると何diffだろうとACできなくなる(´;ω;｀) http://medaka.5ch.net/test/read.cgi/prog/1644667667/772
773: 仕様書無しさん [sage] 2022/02/19(土) 22:54:50.71 プロフィールリロード連打ニキに聞きたいんだがリロード連打ニキに聞きたいんだが通例何時くらいにレート更新されるん？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/773
774: 仕様書無しさん [sage] 2022/02/19(土) 22:55:25.11 復唱ガイジ失礼しました http://medaka.5ch.net/test/read.cgi/prog/1644667667/774
775: 仕様書無しさん [sage] 2022/02/19(土) 22:55:32.05 だいぶまちまち 30分かかることもあれば10分で終わることもあるにょ http://medaka.5ch.net/test/read.cgi/prog/1644667667/775
776: 仕様書無しさん [sage] 2022/02/19(土) 22:55:57.51 構築めんどくさい http://medaka.5ch.net/test/read.cgi/prog/1644667667/776
777: 仕様書無しさん [sage] 2022/02/19(土) 22:56:31.30 すぬけさんかちょくだいに更新しろ、って煽ればすぐ更新されるよ http://medaka.5ch.net/test/read.cgi/prog/1644667667/777
778: 仕様書無しさん [sage] 2022/02/19(土) 22:56:31.31 abc234-d 3672人 abc235-d 2623人 abc236-d 1819人 abc237-d 3790人 abc238-d 2615人 直近5回平均 2903.8人 今回 5167人 http://medaka.5ch.net/test/read.cgi/prog/1644667667/778
779: 仕様書無しさん [sage] 2022/02/19(土) 22:57:31.97 レート更新来たわね ac-predicterくん今回予想外しまくってるな http://medaka.5ch.net/test/read.cgi/prog/1644667667/779
780: 仕様書無しさん [sage] 2022/02/19(土) 22:58:03.17 DEの壁やばそう Eは緑上位、Dは灰上位で http://medaka.5ch.net/test/read.cgi/prog/1644667667/780
781: 仕様書無しさん [sage] 2022/02/19(土) 22:58:19.21 ほんまや、よかった パフォ1600ちょいかと思ったら、2000近くでてたわ http://medaka.5ch.net/test/read.cgi/prog/1644667667/781
782: 仕様書無しさん [sage] 2022/02/19(土) 22:58:30.24 終了直後の ac-predictorでのレート変動予想と公式のレート変動結果は同じ？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/782
783: 仕様書無しさん [sage] 2022/02/19(土) 22:59:08.38 いつもはかなり近いんだが今回は大外れだな、ac-predicterなんかバグってんじゃね？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/783
784: 仕様書無しさん [sage] 2022/02/19(土) 22:59:11.87 違った http://medaka.5ch.net/test/read.cgi/prog/1644667667/784
785: 仕様書無しさん [sage] 2022/02/19(土) 23:00:58.94 ac-precitorとかいうチートツールは使わないでください http://medaka.5ch.net/test/read.cgi/prog/1644667667/785
786: 仕様書無しさん [sage] 2022/02/19(土) 23:02:12.33 派手に溶かしてるくんがおるな http://medaka.5ch.net/test/read.cgi/prog/1644667667/786
787: 仕様書無しさん [sage] 2022/02/19(土) 23:02:57.55 ac-predictorよりかなりいいパフォになって得した気分 http://medaka.5ch.net/test/read.cgi/prog/1644667667/787
788: 仕様書無しさん [sage] 2022/02/19(土) 23:03:16.36 素数判定は灰なんか… http://medaka.5ch.net/test/read.cgi/prog/1644667667/788
789: 仕様書無しさん [sage] 2022/02/19(土) 23:04:16.98 計算量になんの工夫もいらないなら灰で当然だと思うけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/789
790: 仕様書無しさん [sage] 2022/02/19(土) 23:04:22.09 冷えたと思ったら実際のperfは150くらい高かったわ うれしい http://medaka.5ch.net/test/read.cgi/prog/1644667667/790
791: 仕様書無しさん [sage] 2022/02/19(土) 23:04:40.54 さすがにD問題は簡単すぎだったな http://medaka.5ch.net/test/read.cgi/prog/1644667667/791
792: 仕様書無しさん [sage] 2022/02/19(土) 23:05:22.38 Hやったひとおる？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/792
793: 仕様書無しさん [sage] 2022/02/19(土) 23:07:38.71 D問題、値域が10^6くらいまでなら茶色いったかな？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/793
794: 仕様書無しさん [sage] 2022/02/19(土) 23:09:58.64 diff崖832かよやばいな、と思ったけど割と普通だった http://medaka.5ch.net/test/read.cgi/prog/1644667667/794
795: 仕様書無しさん [sage] 2022/02/19(土) 23:13:42.01 今回のE問題みたいなやつ、Rustだとかなりめんどくない？ 最近Rust使い始めたんだけど引数の型らへんでエラー出まくって面倒だった 良い感じのエディタ使ってるとサクっと書けるのかな？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/795
796: 仕様書無しさん [sage] 2022/02/19(土) 23:16:12.45 この間のARCの方が崖えぐいよ http://medaka.5ch.net/test/read.cgi/prog/1644667667/796
797: 仕様書無しさん [sage] 2022/02/19(土) 23:18:04.27 知的障害者の気持ちを想像するのはなかなか難しいが、ABCはFまで解けるようにならないと楽しさが少ないかもしれないな http://medaka.5ch.net/test/read.cgi/prog/1644667667/797
798: 仕様書無しさん [sage] 2022/02/19(土) 23:20:22.19 知的障害、の、俺、は、水色、で、5完、だった、けど、楽し、かった、です。 F、通した、かった、です。 http://medaka.5ch.net/test/read.cgi/prog/1644667667/798
799: 仕様書無しさん [sage] 2022/02/19(土) 23:21:59.70 今日のFみたいなだるい問題苦手 http://medaka.5ch.net/test/read.cgi/prog/1644667667/799
800: 仕様書無しさん [sage] 2022/02/19(土) 23:22:20.05 乗せられてRust使ってるやつって本当にいたんだ http://medaka.5ch.net/test/read.cgi/prog/1644667667/800
801: 仕様書無しさん [sage] 2022/02/19(土) 23:25:44.59 Rustで競プロなんて自らハンデ背負ってやってるようなもんだからな http://medaka.5ch.net/test/read.cgi/prog/1644667667/801
802: 仕様書無しさん [sage] 2022/02/19(土) 23:26:01.12 今回のFとかABC233Fとか重実装見ると狂いそうになる http://medaka.5ch.net/test/read.cgi/prog/1644667667/802
803: 仕様書無しさん [sage] 2022/02/19(土) 23:29:17.69 Rustだめなの？ しょぼーん http://medaka.5ch.net/test/read.cgi/prog/1644667667/803
804: 仕様書無しさん [sage] 2022/02/19(土) 23:33:50.73 プロならいいかもしれないけどわざわざ使っておいてRustだとめんどくない？とか言ってるのはお笑いだろ http://medaka.5ch.net/test/read.cgi/prog/1644667667/804
805: 仕様書無しさん [sage] 2022/02/19(土) 23:38:05.89 抽象化した木DPに上位20個のマージ操作を演算として乗せるだけなんだけど、Rustだとそういうのできないの？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/805
806: 仕様書無しさん [sage] 2022/02/19(土) 23:41:39.25 明日もABCあるとか嬉しすぎる http://medaka.5ch.net/test/read.cgi/prog/1644667667/806
807: 仕様書無しさん [sage] 2022/02/19(土) 23:46:53.78 上位20個だけということを見逃してて死んでた http://medaka.5ch.net/test/read.cgi/prog/1644667667/807
808: 仕様書無しさん [sage] 2022/02/19(土) 23:47:56.11 上20個の制限なかったら解けるの？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/808
809: 仕様書無しさん [sage] 2022/02/19(土) 23:48:38.54 文盲か？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/809
810: 仕様書無しさん [sage] 2022/02/19(土) 23:50:25.47 そうゆうんじゃなくて「もし上20個の制限がなくても赤コーダーなら何かしらの方法なら解けるのかな？」って意味 言葉足らずすぎたん http://medaka.5ch.net/test/read.cgi/prog/1644667667/810
811: 仕様書無しさん [sage] 2022/02/19(土) 23:52:06.45 TwitterにKが20以下なの気づかず一般の場合で解いてたわ笑ってイキってる方がたくさんいらっしゃる http://medaka.5ch.net/test/read.cgi/prog/1644667667/811
812: 仕様書無しさん [sage] 2022/02/19(土) 23:52:20.48 多分水色ぐらいでも解けるぞ http://medaka.5ch.net/test/read.cgi/prog/1644667667/812
813: 仕様書無しさん [sage] 2022/02/19(土) 23:53:50.71 twitterで検索したら沢山いたわ クエリ先に処理しといてset帰りがけdfsするのか 頭いい〜〜 http://medaka.5ch.net/test/read.cgi/prog/1644667667/813
814: 仕様書無しさん [sage] 2022/02/19(土) 23:54:05.50 自分語りなのか疑問系なのか http://medaka.5ch.net/test/read.cgi/prog/1644667667/814
815: 仕様書無しさん [sage] 2022/02/19(土) 23:54:24.09 いーや水色じゃ解けないね 少なくとも俺は解けない http://medaka.5ch.net/test/read.cgi/prog/1644667667/815
816: 仕様書無しさん [sage] 2022/02/19(土) 23:54:44.85 形 http://medaka.5ch.net/test/read.cgi/prog/1644667667/816
817: 仕様書無しさん [sage] 2022/02/19(土) 23:56:13.55 景 http://medaka.5ch.net/test/read.cgi/prog/1644667667/817
818: 仕様書無しさん [sage] 2022/02/19(土) 23:57:33.41 あーね 自作2分探索木持ってれば解けるね http://medaka.5ch.net/test/read.cgi/prog/1644667667/818
819: 仕様書無しさん [] 2022/02/19(土) 23:58:26.32 >>818 平衡 http://medaka.5ch.net/test/read.cgi/prog/1644667667/819
820: 仕様書無しさん [sage] 2022/02/19(土) 23:58:44.87 setでK番目を効率よく検索できる？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/820
821: 仕様書無しさん [sage] 2022/02/19(土) 23:59:15.96 Kの制限なかったら何diff？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/821
822: 仕様書無しさん [sage] 2022/02/20(日) 00:01:16.86 確かstd::multisetは無能だから最初からついてないけど、平衡二分探索木があれば順位は簡単に実装できる http://medaka.5ch.net/test/read.cgi/prog/1644667667/822
823: 仕様書無しさん [sage] 2022/02/20(日) 00:03:24.80 順位クエリ処理できるsetが標準ライブラリにある言語ないの？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/823
824: 仕様書無しさん [sage] 2022/02/20(日) 00:04:46.96 クエリ先読みありじゃ簡単すぎるから先読みなしでKの制約なしパターン解いて http://medaka.5ch.net/test/read.cgi/prog/1644667667/824
825: 仕様書無しさん [] 2022/02/20(日) 00:07:36.26 オイラーツアーにWaveletMatrix乗せれば解けるんじゃない？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/825
826: 仕様書無しさん [sage] 2022/02/20(日) 00:09:59.34 WaveletMatrix想定解問題はそのうちABC-Exに出たりするんかな http://medaka.5ch.net/test/read.cgi/prog/1644667667/826
827: 仕様書無しさん [sage] 2022/02/20(日) 00:11:49.53 クエリ先読みなしにしても知ってれば瞬殺問題か http://medaka.5ch.net/test/read.cgi/prog/1644667667/827
828: 仕様書無しさん [sage] 2022/02/20(日) 00:14:02.01 ABCはそんなもんだろ http://medaka.5ch.net/test/read.cgi/prog/1644667667/828
829: 仕様書無しさん [sage] 2022/02/20(日) 00:39:35.37 引退するのか http://medaka.5ch.net/test/read.cgi/prog/1644667667/829
830: 仕様書無しさん [sage] 2022/02/20(日) 00:44:29.25 これがなんで灰Diff中位ってそりゃ書いてあることをやるだけだからだろうよ http://medaka.5ch.net/test/read.cgi/prog/1644667667/830
831: 仕様書無しさん [sage] 2022/02/20(日) 00:50:26.85 人権もってないくせに騒いでるやつ多すぎるな http://medaka.5ch.net/test/read.cgi/prog/1644667667/831
832: 仕様書無しさん [sage] 2022/02/20(日) 01:06:03.54 エラトステネスの篩なんて競プロ未経験者ではえ知ってそうだし、知らなくてもググれば一瞬で出てくるしな http://medaka.5ch.net/test/read.cgi/prog/1644667667/832
833: 仕様書無しさん [sage] 2022/02/20(日) 01:08:19.42 引退しないでほしいなあ 凸守とかもうそうだったけど、引退するとこを見るのは辛すぎる http://medaka.5ch.net/test/read.cgi/prog/1644667667/833
834: 仕様書無しさん [sage] 2022/02/20(日) 01:08:40.53 しかもエラトステネスの篩じゃないクソ実装でもできる制約だったし http://medaka.5ch.net/test/read.cgi/prog/1644667667/834
835: 仕様書無しさん [sage] 2022/02/20(日) 01:08:52.87 x 凸守とかもうそうだったけど o 凸守とかもそうだったけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/835
836: 仕様書無しさん [sage] 2022/02/20(日) 01:13:53.93 時間一杯かけてC問題の解法思い浮かばないとなるとなかなかつらそう ABC-Exで上位が脳死知識ゲーとか呼んでる問題でも今日のC問題よりずっと発想力要るし http://medaka.5ch.net/test/read.cgi/prog/1644667667/836
837: 仕様書無しさん [sage] 2022/02/20(日) 01:15:46.31 大学3年間の時間の大多数を費やしたのか 頑張った感がすごい http://medaka.5ch.net/test/read.cgi/prog/1644667667/837
838: 仕様書無しさん [sage] 2022/02/20(日) 01:18:31.74 競プロの実力ってコンディションでだいぶ変わるからそんな一回のコンテストの結果をあまり気にしない方がいいよ 流石に俺が今日のC解けないなんてことはどんなに調子悪くてもないと思うけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/838
839: 仕様書無しさん [sage] 2022/02/20(日) 01:22:14.26 座標問題苦手って言ってるけど、高校時代にxy座標平面使う問題を解く経験が乏しくて勘が働かないみたいな原因とかあるんだろうか http://medaka.5ch.net/test/read.cgi/prog/1644667667/839
840: 仕様書無しさん [sage] 2022/02/20(日) 01:22:57.13 凸守も大失敗したときに引退したんだったか http://medaka.5ch.net/test/read.cgi/prog/1644667667/840
841: 仕様書無しさん [sage] 2022/02/20(日) 01:25:05.63 きりみんちゃんでも4完してるしよくわかんね http://medaka.5ch.net/test/read.cgi/prog/1644667667/841
842: 仕様書無しさん [sage] 2022/02/20(日) 01:25:09.37 整数でいいんなら解の候補は有限で少数個に絞られるんじゃね？みたいなのは幾何というよりは整数論的な発想だと思う かなりレベルの低い形ではあるけど http://medaka.5ch.net/test/read.cgi/prog/1644667667/842
843: 仕様書無しさん [sage] 2022/02/20(日) 01:33:28.67 レート詐欺で会社クビってなかなか面白い http://medaka.5ch.net/test/read.cgi/prog/1644667667/843
844: 仕様書無しさん [sage] 2022/02/20(日) 01:35:16.17 考察メモというのを見たが三平方の定理使った時点で実は脳死でコンピュータに任せていい段階まで来てるのに、そこから無限式変形編が始まってるところに険しさがある http://medaka.5ch.net/test/read.cgi/prog/1644667667/844
845: 仕様書無しさん [sage] 2022/02/20(日) 01:40:16.17 就活に使うつもりだから焦ってんのかな？ http://medaka.5ch.net/test/read.cgi/prog/1644667667/845
846: 仕様書無しさん [sage] 2022/02/20(日) 01:48:49.09 探索しないで直接答を出す方に発想が引っ張られるのは俺も通った道だから分からんでもない http://medaka.5ch.net/test/read.cgi/prog/1644667667/846
847: 仕様書無しさん [sage] 2022/02/20(日) 01:49:13.19 誰の話かと思ったら例の人か http://medaka.5ch.net/test/read.cgi/prog/1644667667/847
848: 仕様書無しさん [sage] 2022/02/20(日) 01:51:19.35 c問題サンプルが優しかったから引っかかるところないと思うけどな http://medaka.5ch.net/test/read.cgi/prog/1644667667/848
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 154 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.013s