競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.gi...hub.io/AtCoderClans/
※前スレ
競技プログラミングにハマるプログラマのスレ 45
https://medaka.5ch.net/test/read.cgi/prog/1614891774/
探検
競技プログラミングにハマるプログラマのスレ 46
■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
2021/04/06(火) 20:44:06.98388仕様書無しさん
2021/04/18(日) 13:17:01.85 >>387
高くねーよ妄想はいい加減にしろハゲ
高くねーよ妄想はいい加減にしろハゲ
389仕様書無しさん
2021/04/18(日) 13:17:11.41 さんちゅっ
390仕様書無しさん
2021/04/18(日) 13:17:45.27392仕様書無しさん
2021/04/18(日) 13:18:59.15 彼女いない歴年齢だからよくわからん
393仕様書無しさん
2021/04/18(日) 13:20:17.34 タスク管理みたいな社会人スキルが効いてくるkaggleと、頭の回転勝負みたいな競プロだと
若い人が有利なのは圧倒的に後者なんだよな
10年前は競プロ流行ってなかったし、今の30代から競プロ始めて暖色行けるのはそもそもかなりレア
でも青色くらいなら子持ちの人わりと見るぞ
若い人が有利なのは圧倒的に後者なんだよな
10年前は競プロ流行ってなかったし、今の30代から競プロ始めて暖色行けるのはそもそもかなりレア
でも青色くらいなら子持ちの人わりと見るぞ
394仕様書無しさん
2021/04/18(日) 13:20:50.50 別に惚気でも好きなこと書けばいいけど
他人が聞いても面白くもないようなエピソードを
面白いことのように吹聴しだすタイプは自己の客観的な評価ができない
相応のレベルの人間なんだなと判断するだけだな
他人が聞いても面白くもないようなエピソードを
面白いことのように吹聴しだすタイプは自己の客観的な評価ができない
相応のレベルの人間なんだなと判断するだけだな
395仕様書無しさん
2021/04/18(日) 13:20:58.63 どきんさんが彼氏のいない暖色を要望しておられるぞ
397仕様書無しさん
2021/04/18(日) 13:24:32.94 彼女のいない暖色情報って
けんちゃんの話がしたいってこと？
性格悪いなあ
けんちゃんの話がしたいってこと？
性格悪いなあ
398仕様書無しさん
2021/04/18(日) 13:26:29.31 なんか競プロをやるって言ったら暖色のペースについていくぐらいしかやってると認めなさそうな雰囲気もあるけど、青ぐらいなら元がよければまったり週に二、三時間ペースでもそのうち行ける人いると思うよ
多くないだろうけど
多くないだろうけど
399仕様書無しさん
2021/04/18(日) 13:26:32.06 日本語読解力灰かよ
暖色の人と付き合いたいんだろ
男色家だけにな
暖色の人と付き合いたいんだろ
男色家だけにな
400仕様書無しさん
2021/04/18(日) 13:26:52.70401仕様書無しさん
2021/04/18(日) 13:28:50.81 そんなに暖色と付き合いたいなら傷心のけんちゃんがいるじゃん
今アタックすれば余裕よレートは低いけど
今アタックすれば余裕よレートは低いけど
403仕様書無しさん
2021/04/18(日) 13:29:51.72 競プロ垢で〜みたいな考え方を他人に強要するのはどうかと 自由にやっていいはず
407仕様書無しさん
2021/04/18(日) 13:31:42.45408仕様書無しさん
2021/04/18(日) 13:31:45.12 どきんは暖色といっても黄色はターゲット外だろう
409仕様書無しさん
2021/04/18(日) 13:32:36.06 やるのは自由だけどやったらうざがられるって意味で自虐ツイートと似てるな
411仕様書無しさん
2021/04/18(日) 13:33:52.79 けんちゃんと付き合えば5chで人気になれるぞ
どきんちゃん検討のほどよろしく
どきんちゃん検討のほどよろしく
412仕様書無しさん
2021/04/18(日) 13:36:47.56 >>410
人が読んで微塵も面白い部分がないようなレスをしないで？
人が読んで微塵も面白い部分がないようなレスをしないで？
413仕様書無しさん
2021/04/18(日) 13:37:55.34 レート高い方が偉いよ
415仕様書無しさん
2021/04/18(日) 13:38:11.80 惚気別に構わんが二人の時間を切り売りしてネタツイに変換するの、それ本質見誤ってません？とは思うな
416仕様書無しさん
2021/04/18(日) 13:39:01.09417仕様書無しさん
2021/04/18(日) 13:40:46.32 競プロスレでなんで惚気叩きをしたがるのか
競プロerがモテないキモオタばっかだから配慮しろってこと？
競プロerがモテないキモオタばっかだから配慮しろってこと？
418仕様書無しさん
2021/04/18(日) 13:42:07.45 つまり一切惚気をせず、別れても雨に打たれたツイートしかしないけんちゃんが最強ということ？
419仕様書無しさん
2021/04/18(日) 13:42:21.11 暖色はおしっこの色
黄：結構疲れたときのおしっこ
橙：かなり疲れたときのおしっこ
赤：血尿
黄：結構疲れたときのおしっこ
橙：かなり疲れたときのおしっこ
赤：血尿
421仕様書無しさん
2021/04/18(日) 13:44:25.20 レスバトル始まってて草
422仕様書無しさん
2021/04/18(日) 13:45:29.60 ARCの問題予想しようぜ
423仕様書無しさん
2021/04/18(日) 13:45:45.10 自虐で怒られたり最近雑魚に配慮しろみたいなのが多すぎる
424仕様書無しさん
2021/04/18(日) 13:46:31.44 嫌ならやめろ
ここは初心者が占拠した
ここは初心者が占拠した
425仕様書無しさん
2021/04/18(日) 13:46:41.94 いつもの日本語灰マンの臭いがするな
426仕様書無しさん
2021/04/18(日) 13:47:08.83 5802138
愛し合う二人のレートを掛け合わせた数字です
目指せ1e7
愛し合う二人のレートを掛け合わせた数字です
目指せ1e7
427仕様書無しさん
2021/04/18(日) 13:48:16.14 1e7超えるカップルはすごい
428仕様書無しさん
2021/04/18(日) 13:50:44.42 今日のARCではatcoderユーザーの男女の組を結婚させてそのレートの積の和を最大化する問題が出るよ
429仕様書無しさん
2021/04/18(日) 13:52:17.13 最大マッチング問題2とかいう名前がついてそう
430仕様書無しさん
2021/04/18(日) 13:54:25.24 実際最大マッチングの一般化になってるのか
432仕様書無しさん
2021/04/18(日) 13:55:02.03 じゃあ問題名はBeyond Tinderで
433仕様書無しさん
2021/04/18(日) 13:57:07.72 >>428
ただの貪欲じゃん
ただの貪欲じゃん
434仕様書無しさん
2021/04/18(日) 13:57:43.83 AtCoderがマッチング業界に殴り込みをかける布石だね
436仕様書無しさん
2021/04/18(日) 13:59:06.69 女は下方婚しないからな
437仕様書無しさん
2021/04/18(日) 14:01:11.79 けんちゃんは確かにレートは低いけど心理学に詳しいから
438仕様書無しさん
2021/04/18(日) 14:02:08.05 ある辺に流せる容量を自由に設定できるんなら一般化だけど違う
439仕様書無しさん
2021/04/18(日) 14:03:15.82 人の能力はある一次元ベクトルになってて、報酬は結婚した男女の内積ってことにしたらちょっとは問題っぽくなるんじゃね？
440仕様書無しさん
2021/04/18(日) 14:05:26.16 レート低いって言うけどお前らよりは高いだろ
442仕様書無しさん
2021/04/18(日) 14:06:15.60 とはいえ最近のレート下降傾向がなあ
443仕様書無しさん
2021/04/18(日) 14:06:17.13 内積の和の最大化
何
制約大きくできんの？
何
制約大きくできんの？
444仕様書無しさん
2021/04/18(日) 14:07:04.23 https://manabitimes.jp/math/632
並び替え不等式って知ってるか？
並び替え不等式って知ってるか？
446仕様書無しさん
2021/04/18(日) 14:13:48.04447仕様書無しさん
2021/04/18(日) 14:16:34.97 これAtCoderでも既出だよね？
どっかで使った記憶ある
どっかで使った記憶ある
448仕様書無しさん
2021/04/18(日) 14:16:53.56 並び替えのやつABC-C,Dくらいじゃないか
大小合わないやつは入れ替えても損しないので
大小合わないやつは入れ替えても損しないので
449仕様書無しさん
2021/04/18(日) 14:17:45.49 いや内積だからソートしたらだめじゃん
450仕様書無しさん
2021/04/18(日) 14:19:47.80 元々の問題は並べ替え不等式という話してるんじゃね
ベクトルはそれこそフローとか使うのがいいんだろうか
ベクトルはそれこそフローとか使うのがいいんだろうか
451仕様書無しさん
2021/04/18(日) 14:20:39.54 のいみたんかわいいのん！
452仕様書無しさん
2021/04/18(日) 14:23:59.46 アルゴの話するのやめろ
453仕様書無しさん
2021/04/18(日) 14:25:28.76 >>439よく見たら一次元ベクトルで草
二次元以上だと普通に難しくね？
二次元以上だと普通に難しくね？
454仕様書無しさん
2021/04/18(日) 14:27:45.62 すまん、一次元じゃなくてM次元の間違いだわ
455仕様書無しさん
2021/04/18(日) 14:29:36.92 列ベクトル一次元っぽいからね
456仕様書無しさん
2021/04/18(日) 14:30:43.83 多分配列の次元との混同だな
457仕様書無しさん
2021/04/18(日) 14:32:52.12 一階テンソルという気持ちで一次元ベクトルと言いたくなるのは少しわかる
458仕様書無しさん
2021/04/18(日) 14:33:53.57 配列のことvectorと読んでる某言語があるので実は間違ってない
459仕様書無しさん
2021/04/18(日) 14:36:21.29 ベクターって固有名詞がありすぎるせいでベクトルと別の物としか考えられない
460仕様書無しさん
2021/04/18(日) 14:38:16.77 結局>>439はmax(N, M)N^2か？
461仕様書無しさん
2021/04/18(日) 15:21:34.88 一次元ベクトルに無限にツッコミが入るのに計算量の話で流れ止まるの草
と思ったらtwitterでめっちゃ言及されてて草
赤コーダーが最大マッチングから改善できないっていうならそうなんだろうか
と思ったらtwitterでめっちゃ言及されてて草
赤コーダーが最大マッチングから改善できないっていうならそうなんだろうか
462仕様書無しさん
2021/04/18(日) 15:28:16.03 439 自体はソート+貪欲で終わり
２次元ベクトルの内積はシラネ
内積に何かいい性質あったっけ
２次元ベクトルの内積はシラネ
内積に何かいい性質あったっけ
463仕様書無しさん
2021/04/18(日) 15:33:41.32 逆にどういう性質があったら改善するんだろうか
なんか面白そうな問題作れそう
なんか面白そうな問題作れそう
464仕様書無しさん
2021/04/18(日) 15:46:18.00 このスレは水色以下ばっかなんだから最大マッチングなんてわかるわけないだろ
465仕様書無しさん
2021/04/18(日) 16:02:00.75 ダメだお金が一瞬にして飛んだ
俺の明日からの生活費どころか今月のクレカ請求すらもうない
死ぬしかないかも
俺の明日からの生活費どころか今月のクレカ請求すらもうない
死ぬしかないかも
466仕様書無しさん
2021/04/18(日) 16:10:40.62 しねば？
467仕様書無しさん
2021/04/18(日) 16:11:58.85 生活保護を受けながら競プロして生きるのも悪くないと思う
470仕様書無しさん
2021/04/18(日) 16:21:25.50 下を見て安心してると引き摺り込まれるから注意
471仕様書無しさん
2021/04/18(日) 16:22:52.75 お金に困ってて1時間いくらでマンツーマンで競プロ教えますみたいな
サービスやる人いたら教わってみたいけど
教えられるほど強い人は高学歴で家庭教師とかのほうが割がいいから
やる人いないって感じなのかな
サービスやる人いたら教わってみたいけど
教えられるほど強い人は高学歴で家庭教師とかのほうが割がいいから
やる人いないって感じなのかな
472仕様書無しさん
2021/04/18(日) 16:26:48.67 難しい問題の話になると流れ止まって、ゴミカス底辺が出てくると流れが加速するって
お前らほんとに灰コーダーなんだな
お前らほんとに灰コーダーなんだな
473仕様書無しさん
2021/04/18(日) 16:27:11.88 当たり前だろいまさら何言ってるんだ
474仕様書無しさん
2021/04/18(日) 16:29:07.05 難しい問題の話はTwitterでやれよってなるからね
475仕様書無しさん
2021/04/18(日) 16:29:22.82 灰コーダーなら死んでもいいや
476仕様書無しさん
2021/04/18(日) 16:29:31.26 灰1割
茶3割
緑2割
水2割
青1割
暖色1割
ぐらいの割合とみた
茶3割
緑2割
水2割
青1割
暖色1割
ぐらいの割合とみた
477仕様書無しさん
2021/04/18(日) 16:30:53.34 ここに居座るくらいだから一年以上続けてるやつ多いと思ってるんだけど、どうなんだろう
478仕様書無しさん
2021/04/18(日) 16:33:04.04 難しいどころか最大マッチングすらおそらく一人しか言及してないのがこのスレのレベルなのでは？
479仕様書無しさん
2021/04/18(日) 16:35:26.00 旧帝理系ぐらいの人が1年間そこそこの時間割いて取り組んだら大体水色あたりになりそう
480仕様書無しさん
2021/04/18(日) 16:36:32.24 自明な最大マッチング解に対する言及で何が分かるのか
481仕様書無しさん
2021/04/18(日) 16:38:13.93 何回も言うけどここは暖色未満お断りなんで
底辺の話はtwitterでやってください
底辺の話はtwitterでやってください
482仕様書無しさん
2021/04/18(日) 16:40:10.86 つーかお前らマジのマジで黄色未満なの？
競プロスレに書き込むほどの熱意があるのに黄色にもなれないってどういうことなん？
教えて
競プロスレに書き込むほどの熱意があるのに黄色にもなれないってどういうことなん？
教えて
483仕様書無しさん
2021/04/18(日) 16:41:39.82 教プロスレに書き込むほどには熱意がない
熱意があったら精進するし
熱意があったら精進するし
484仕様書無しさん
2021/04/18(日) 16:44:18.21 問題解いた後の息抜きタイムで書き込みにきてるんじゃないのか…
趣味にすら本気になれずにグダグダ5chってしょーもない人生だな
趣味にすら本気になれずにグダグダ5chってしょーもない人生だな
485仕様書無しさん
2021/04/18(日) 16:47:42.76 息抜きタイムなんて設けてる時点で本気さが足りない
ほら精進してこい
ほら精進してこい
486仕様書無しさん
2021/04/18(日) 16:50:27.75 原因不明で1個だけ通らなくてWAになる苛立ちをぶつけにくるのがここ
487仕様書無しさん
2021/04/18(日) 16:51:49.78■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高市内閣、支持率横ばい75% (日経・テレ東 世論調査) ★3 [少考さん★]
- 【調査】クレジットカード、1人何枚持つのが「平均的」？★3 [ひぃぃ★]
- 【テレビ】池上彰氏 報道の自由度が高い国の特徴「どんどん政府を批判する。政治家は受け入れる」 一方独裁国家は… [冬月記者★]
- 【国防】防空ミサイル（中SAM） 輸出検討へ 政府、フィリピンと非公式協議 [シャチ★]
- 松岡昌宏「僕、麻酔が一切効かない人間なんですよ」「だからお酒強いんですって」レアな体質を告白 [muffin★]
- 【作家】高市総理支持の背景に見えるヤンキー的「ケンカ上等！」と「日本人は特別だ」感がとても怖い 北原みのり [少考さん★]
- 1人で1000レスいってみる
- 【実況】わため！！！のえちえちラムベガス(こよりあり？)🐏🧪
- 現役JKのお茶会スレ( ¨̮ )︎︎𖠚ᐝ174
- 上海公演強制退場映像を見た日本人、とんでもないことに気づいてしまう… 「ワンピースの初期の頃のEDってすごい良い。今と違って」 [452836546]
- フィフィ「「歌唱強制中断」騒動、この時期に中国でライブ公演しようとするアーティストの方にも問題があるのでは？」 [377482965]
- 無観客フル公演の浜崎あゆみさん、中国でとんでもない尊敬を集めてしまう… これもうこの国の外交官だろ… [452836546]