[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 146 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(3): 2023/12/31(日)02:10 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
CLIST 外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
AtCoder Clans 外部ﾘﾝｸ:kato-hiro.github.io

前スレ
競技プログラミングにハマるプログラマのスレ 141
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 142
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 143
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 144
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 145
2chｽﾚ:prog
876: 2024/01/02(火)20:19 AAS
過疎だから、誰かageていい？
877: 2024/01/02(火)20:26 AAS
文字列探索解すら理解してないんだろうから考えとけ
878: 2024/01/02(火)20:34 AAS
東大理三のベテランち
浜学園から灘中受けるやつあるある面白すぎる
この頭の回転の速さはポテ赤に値する
動画ﾘﾝｸ[YouTube]
879: 2024/01/02(火)20:38 AAS
動画リンクはスペースを浪費するからやめてね
880: 2024/01/02(火)20:49 AAS
TKNDKSしか勝たんわ
881: 2024/01/02(火)20:56 AAS
割とガチでポテ金じゃね？
多分chokudaiより強い
外部ﾘﾝｸ:youtube.com
882: 2024/01/02(火)21:01 AAS
お前らageましておめでとうだな
883: 2024/01/02(火)21:06 AAS
デア議論に偽装した荒らしっぽいのも出てきたか
真面目なのか判別が難しい分質悪い
884: 2024/01/02(火)21:11 AAS
レートの色トリップつけないとこういうのは議論しづらいな
前みたいな中度以上の典型or暖色diffに関するデア議論ならインコは自然に弾けるから良いけど、中受算数はインコでも問題文を理解できる分厄介
885: 2024/01/02(火)21:14 AAS
次スレはせめてIDありで頼む
886(2): 2024/01/02(火)21:16 AAS
AGCっぽい算数パズル構築問題なら直近のこどふぉでオススメのがある

外部ﾘﾝｸ:codeforces.com
887: 2024/01/02(火)21:38 AAS
算数パズルマシマシの方が5chで議論するのが難しいのはそうで、概念が簡単な割にやれることの幅が広く思考の飛躍も大きいから、すぐ書き込みを理解できないし、的外れなことを意図せずとも書きやすい
cartesian treeとかの方が知識的には高度だが、何に使うのかは大体わかるし、思考の手筋も読みやすい
888: 2024/01/02(火)21:41 AAS
けんちょん問きたけど今日のは流石に簡単だな
889: 2024/01/02(火)21:43 AAS
今日のドラケン問は確かに典型度が高いな
昨日より典型感あるし、もはや知識
890: 2024/01/02(火)21:44 AAS
そういやどらけんCRTが好きだったな
891: 2024/01/02(火)21:45 AAS
インコにはちょうどいいからきっちり考えたあとGarner法について勉強でもしてなさい
892: 2024/01/02(火)21:46 AAS
ちょっと前の一般化Lucasの話でCRTとGarnerを混同してたこと思い出して恥ずかしくなってきた
893(1): 2024/01/02(火)21:48 AAS
>>886
まだ解いてないけどAGC-A 400点のオーラだな
894: 2024/01/02(火)21:53 AAS
>>893
位置が悪いからあまり解かれてないけど、AGC-A水上位4-500点格とかだと思う(時間があれば実験とかもする余裕かなりあるし解かれやすいが、ハマる人はハマるタイプの構築かも)
895: 2024/01/02(火)22:06 AAS
>>886
面白かった
896: 2024/01/02(火)22:10 AAS
AC射精完了した（つもり）
こういう問題は、時間制限があるコンテスト中だと冷静に解けずひどいことになりがちだねえ
897: 2024/01/02(火)22:11 AAS
ちょいネタバレだけど変な場合分け沼にハマった場合は冷静になる必要があることがわかるね
898: 2024/01/02(火)22:20 AAS
この枠の問題をDiv. 2後半にぶっこむの面白いな
嫌がる人も多そうだけど
899: 2024/01/02(火)22:24 AAS
ね　最初位置的にフローとかかなって一瞬思ったけどそんなわけもなかった
900(1): 2024/01/02(火)22:50 AAS
詰め切った自信がないならeditorial読んどけよ
901(1): 2024/01/02(火)22:56 AAS
この問題難しすぎる
ポテ赤が作った問題は俺にはまだ早い
Twitterﾘﾝｸ:drken1215
Twitterﾘﾝｸ:thejimwatkins
902: 2024/01/02(火)23:11 AAS
寒色に管制塔任せた結果…
903: 2024/01/02(火)23:12 AAS
けんちょんさんは東大模試で1位をとるくらいに数学が出来たからな
ガチれば赤はいけるよな多分
904: 2024/01/02(火)23:15 AAS
競プロをガチるというのはガイジ教育の負の刷り込み
優秀な人間は企業するし様々な専門分野のプロとして活躍する
905: 2024/01/02(火)23:24 AAS
>>901
ねぎくんやるやん
906: 2024/01/02(火)23:29 AAS
ほんまやんけ草
907: 2024/01/02(火)23:30 AAS
ager、ねぎくんより弱くて草
908(1): 2024/01/02(火)23:36 AAS
>>900
問題の話についていけないからって適当なこと言って荒らすなゴミ
909: 2024/01/02(火)23:42 AAS
>>908
ガイジスレのジャッジ厳しいな
脳内ジャッジだと、たとえば(n,k)=(4,6)で誤判定するからeditorialで答え合わせしろよという主張
910: 2024/01/02(火)23:44 AAS
東大出国交省官僚も
自明な質問には吹き
出してしまうよなｗ
これ寒色インコが記
者やってるから悪い
んだが何故かジャッ
プは官僚を非難する
911: 2024/01/02(火)23:45 AAS
誰に対してなにを言いたいのかわからんけど、さすがにおまえが想定してるレベルの低レベルな解法で解けたつもりになってないぞ
912: 2024/01/02(火)23:47 AAS
この手のは詰め切ることが本質なんだから、詰め切る自信が出る前にeditorial読むのは練習の機会失って悪手でしょ
913: 2024/01/02(火)23:49 AAS
マジでagerの知能が🧅くん未満で決定した瞬間で笑ったわ
914: 2024/01/02(火)23:50 AAS
両方とも基本的に言動や行動原理は頓珍漢なんだけど、🧅の方がわずかに勉強は出来そうなのでagerは完全下位互換　
面白くもないし性格も悪いから需要無し
915: 2024/01/02(火)23:51 AAS
🧅はおかしくなる前は並程度には勉強してたタイプだな
916: 2024/01/02(火)23:56 AAS
agerもおかしくなる前に暖色・高学歴になる程度には精進しとけよって思ったけど、もう手遅れか　かなしいね
917(1): 2024/01/02(火)23:57 AAS
えぇマジで？
4の倍数での補正法だけ思いついた場合、ACに近いところまで来てるけど脳内ジャッジではWAに気づけなくね？
お前らどれだけ「脳内で詰め切る」に自信もってるんだ
918: 2024/01/02(火)23:58 AAS
後出しでフェアじゃないけど俺は手元で実験してるから実際は全然脳内じゃない
919: 2024/01/03(水)00:01 AAS
「息子挟まれた」虚偽投稿
パイズリで挟まってる可能性🤔
920: 2024/01/03(水)00:01 AAS
>>917
4の倍数って2×2の正方形のこと？(ここまで来てたら第一段階は突破出来てそうだから、そこまで的外れではないか)
その後のmod4 = 2 パートの調整方法(そもそも出来るのかなど)がこの問題の面白いところではあるから、解説を見るのは勿体無いと思う
921: 2024/01/03(水)00:02 AAS
小さい値で実験して全探索すると2x2以外にもやや非自明な調整方法(想定解)があってそれが面白いね〜って話
922: 2024/01/03(水)00:07 AAS
まあでもARC-Aとかに置かれてたら2x2の敷き詰めだけやって提出しちゃうかも
AGC-Aとかなら流石にそんな簡単なわけないだろってなって実験なりすると思うが
923: 2024/01/03(水)00:11 AAS
Div. 2とはいえEだから本番でも流石に真面目に考えると思う
4の倍数そのままで正解だったらプチ炎上すると思う
924: 2024/01/03(水)00:26 AAS
editorialには「touristはnが奇数でも解けたけど君は？」って書いてあって、これがかなり面白い
具体的には(n,k)=(5,7)がYesになる
925: 2024/01/03(水)01:21 AAS
過疎だから、誰かageていい？
926: 2024/01/03(水)01:22 AAS
ageてけ
927: 2024/01/03(水)01:29 AAS
灘出身、数オリ金、中3で理三A判定の関典史凄すぎる
今モルガンスタンレーでクオンツをやってるみたいだ
この人は頭脳王にも出てたらしいから確実にポテ銀だろう
外部ﾘﾝｸ:morganstanley.co.jp
928: 2024/01/03(水)01:49 AAS
TKNDKSなんよな
929: 2024/01/03(水)01:55 AAS
中受支配
930: 2024/01/03(水)02:06 AAS
agerの唯一の特技は自演連投
931: 2024/01/03(水)08:30 AAS
ガイジスレ終了
932: 2024/01/03(水)09:29 AAS
あーあ
生き残った機長自殺するやろな
寒色みたいだから同情はしないが
933: 2024/01/03(水)09:46 AAS
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】

☆犠牲になるのはSEの結婚相手☆

両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。

・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする

SEは開発料金の詐欺被害で結婚できない
外部ﾘﾝｸ:codelearn.jp
934: 2024/01/03(水)10:29 AAS
ガイジスレ死ね
935: 2024/01/03(水)11:09 AAS
まだ暖色かもわからんぞ
936: 2024/01/03(水)11:33 AAS
航空機操縦機の全国平均年収は約1600万円
937: 2024/01/03(水)11:34 AAS
航空機操縦士
938: 2024/01/03(水)11:34 AAS
ガイジ&低収入の嫉妬は醜い
939: 2024/01/03(水)12:43 AAS
プログラマーの平均年収は約342万円
940: 2024/01/03(水)12:55 AAS
デア勢がいない時間帯のスレレベルの低さは異常　流石ジャップインコ
941: 2024/01/03(水)14:08 AAS
スレを出ていく勇気もない君も仲間だ
942: 2024/01/03(水)14:23 AAS
普通ム板のありスレでデアトークするよね？
943: 2024/01/03(水)14:26 AAS
あそこの住人は灰茶だから、気の毒で近寄れないわ
944: 2024/01/03(水)14:29 AAS
本スレポケモンの話をしてて楽しそうじゃん
945: 2024/01/03(水)14:36 AAS
ガイジスレを中止します。
早くしなさい。
946: 2024/01/03(水)15:00 AAS
>>371の解法で透した
周囲8マスの赤マス状況から解を構築する方法で、O(kHW) k=8=3^2-1
実装は意外と軽いんだが正当性の証明が難しい
証明できたらまた書くわ
947: 2024/01/03(水)15:18 AAS
うんこでない
948: 2024/01/03(水)15:27 AAS
agerの目的って本スレに移動させることなんじゃないか？
スレが立った時1に死ねってレスしてるのもagerな気がする
949: 2024/01/03(水)15:28 AAS
アルゴリズムは以下の通り
・グリッドの外周に赤マスを追加する
・赤マスの連結成分を採番する。ただし緑マスの連結と異なり、（上下左右に加え）ナナメ方向に隣接する赤マス同士も連結とみなす
・緑マス→赤マスの塗替えで連結成分が1種類から何種類に変化するか考える。これは
X: 上下左右に隣接する緑マスの個数
Y: ナナメ方向にある、閉路形成に連結に寄与する緑マスの個数(下図)
Z: 8方向の赤マスの、連結成分の種類数
とすると、1種類→X-Y-(Z-1)種類 になる

概要:
最外周の赤マスと非連結な赤マスは、かならず緑マスの閉路に囲まれている。
逆に見ると緑マスは「閉路」なので、ここの一部を削除しても連結成分数は増加しない。（二重辺連結成分と言うべきか）
この性質を利用して、緑マスの塗替え時の連結成分の増加数を計算する。

閉路形成に寄与する緑マスとは:
(緑マスをo 赤マスをxとする)
xxx
xoo
xoo ← この右下のoのこと
右下に緑マスがあることで、真右と真下の緑マスは自明に連結となる。この個数を引く

xxx
xooo
xoxo
xooo
本質的にはこの図のように、右下の緑マスを孤立した赤マスと読み替えているだけ
950(1): 2024/01/03(水)15:30 AAS
中国がまた手の平返したし原神は安泰のようだな
原神アンチのガイジスレ民また負けてかわいそう
951(2): 2024/01/03(水)15:31 AAS
外部ﾘﾝｸ:x.com
Xにもagerみたいなのがいるのか
952: 2024/01/03(水)15:37 AAS
>>951
マジでagerみたいなやつで笑った
でもXで独り言言ってる分には無害だし、agerはくたばるべきだけどな
953: 2024/01/03(水)15:56 AAS
これはポテフィールズ賞
外部ﾘﾝｸ:x.com
954(1): 2024/01/03(水)16:01 AAS
ポテどころか大活躍中の研究者じゃん
Twitterﾘﾝｸ:jinnseitowa
Twitterﾘﾝｸ:thejimwatkins
955: 2024/01/03(水)16:31 AAS
自演死ね
956: 2024/01/03(水)16:35 AAS
>>954
urlはx.com使って
957: 2024/01/03(水)16:36 AAS
定期的に荒らし＝ムイタer説出てくるよな
958: 2024/01/03(水)16:38 AAS
そもそもagerさんの方がマ板のガイドラインに沿ってるからな
959: 2024/01/03(水)16:40 AAS
あーだめだO(kHW)の正当性が示せない
ランテスは相当回回してlowlink解とすべて一致するのを確認したから妥当性は高いはず、誰か証明に挑戦してくれ
960: 2024/01/03(水)16:44 AAS
1/11から新春初TechFUL Coding Battle2024があって賞金とかもでるから予定あけとけよ
961: 2024/01/03(水)16:44 AAS
インコル紹介に関しても結局Xに上位互換がいるのか
しかも競プロに対する無駄な憎しみやコンプレックスがなさそうだから、Xのやつは変なバイアスがなさそう
マジで人生どうすんだager
962: 2024/01/03(水)16:50 AAS
ager様は尊い
963: 2024/01/03(水)16:56 AAS
TOEIC寒色に機長やらせたらあかんわ
964: 2024/01/03(水)16:59 AAS
ageragerまで現れてもう終わり
965: 2024/01/03(水)17:00 AAS
>>951
これもうagerだろ
966: 2024/01/03(水)17:14 AAS
最初にageたやつがageられ続けて勝者になるというのはまるでマルチ商法だな
967: 2024/01/03(水)17:20 AAS
Edsger Wybe Dijkstra
・ダイクストラ法を自分で発明
・セマフォを考案
・マルチプログラミングの基礎理念の一部を提案

こーれポテ赤だろ
生まれる時代を間違えてる
968: 2024/01/03(水)17:27 AAS
功績は巨大過ぎるが今の目線だと簡単に見えてしまうし
現代の競技環境でのポテンシャル評価は微妙だな
969: 2024/01/03(水)17:28 AAS
馬鹿ドカタは開発料金の泥棒組織を支援するな↓

馬鹿だから詐欺被告者より反社会で低知能な奴隷になってくれます。
非婚だから低価格で高稼働の多重派遣奴隷をご用意しております。

レバテック 代表取締役 岩槻 知秀 いわつき ともひで

1980年生まれ。大阪府出身。早稲田大学社会科学部入学後、大学1年時からIT企業にてビジネス経験を積む。
携帯コンテンツ開発会社における2年半のインターン経験後、オープン系システム開発会社の立ち上げに加わり、マネージャーとして活躍。
大学卒業後、レバレジーズ株式会社を設立。
設立5年で売上高20億円を突破。雑誌「ベンチャー通信」のベストベンチャー100に選ばれた実績を誇る。

画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
970: 2024/01/03(水)17:28 AAS
「マッサージと称して上司が女性社員の足を触る」「残業が月120時間を超えるのもざら」　「レバテック」の親会社のブラックな実態を社員が告発

外部ﾘﾝｸ:news.yahoo.co.jp

「岩槻社長はキャバクラが大好き。飲み会も派手なのですが、ある2次会では執行役員の一人が、若手女性社員の太ももを摩（さす）る場面に遭遇しました。また、別の飲み会ではチーム責任者が、足ツボマッサージと称して、女性社員の足を触る光景も。さらに、大勢の前で女性社員を“ブス”と罵る上司まで……」

画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
971: 2024/01/03(水)17:31 AAS
東大首席レベルがXでトレンド入りしてるが、日本にager多すぎだろ
972: 2024/01/03(水)17:34 AAS
また嫉妬ですか
973: 2024/01/03(水)17:44 AAS
効いてて草
974: 2024/01/03(水)18:13 AAS
頭悪い発言待ってるのになかなかしねえな
975: 2024/01/03(水)18:15 AAS
母親がどのぐらいヤバい奴かっていうと、普通の人が100価値を認めるとして、小説は1、音楽は-300、将棋と囲碁はまとめて-1000、数学は-10000、例え楕円曲線暗号やRSA暗号が解けても、コンピュータが速くなっても、百害あって一利無しどころか、忌々しくてしょうがないらしい。
976: 2024/01/03(水)18:28 AAS
ガイジ＆ヤバい奴
977: 2024/01/03(水)18:33 AAS
ジャップランドはインコ社会だからな
agerみたいに衰退していくおしまいの国
978: 2024/01/03(水)18:35 AAS
寒色ゴシインコがagerとかいうゴミ利用し始めたので次からワッチョイ有りで　そうじゃないとスクリプト行き
979: 2024/01/03(水)18:39 AAS
やってみせろや
980: 2024/01/03(水)18:50 AAS
競プロをガチるというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する
981: 2024/01/03(水)18:53 AAS
AC射精done
３日間溜まった飲むヨーグルトっぽいのが出た
床に新聞紙敷いたけど勢いよすぎて枠外したわﾄﾞﾋﾟｭｯ
982: 2024/01/03(水)19:16 AAS
投下されるデアの話題にフリーライドして知識を増やし自分のレートを高めればいいものを、「俺がついていけない話をするなあああああ😭」と発狂して荒らすager
そんなんだから低学歴低知能寒色というわけか
983: 2024/01/03(水)19:18 AAS
疑問あっても自己解決するか自分で精進する方が効率いいから
掲示板とかで話題にするのは気分転換程度かな
984: 2024/01/03(水)19:19 AAS
コンテストがない期間に黄diffくらいの過去問や中度典型に関するデアトーク提供してんのにな
985: 2024/01/03(水)19:21 AAS
O(kHW)準線型解の正当性まじで示せなくて草
986: 2024/01/03(水)19:27 AAS
おれはガイジスレ精進でレート上がったぞ
987: 2024/01/03(水)19:29 AAS
結局「機長やめてください」やん撤収ー
今回残念なのは副操縦士もそっち側だっただけ
988: 2024/01/03(水)19:35 AAS
友達いない＆他のスレにも馴染めないからここに書き込んでるのか知らんけど他所でやってどうぞ
せいじいやagerとやってること一緒
989: 2024/01/03(水)19:36 AAS
精進法が固定化されると取りこぼしに気づかなくなるから、ガイジスレ精進みたいな異常行動も意味なくないぞ
990: 2024/01/03(水)19:36 AAS
ガイジ&友達ゼロなら仲間じゃんとしか
991: 2024/01/03(水)19:37 AAS
だから過去スレ精進をしろといつも言っている
992: 2024/01/03(水)19:38 AAS
せいじいみたいに最低限知能を示せ
993: 2024/01/03(水)19:39 AAS
いつかガイジスレで既出と言えるまで強くなりたい
994: 2024/01/03(水)19:45 AAS
は？また日航逆噴射事故と同じなの？
これだからガイジは迷惑だな
995: 2024/01/03(水)20:12 AAS
N個の頂点があって距離C以下の頂点間は変で連結しています。
ここで地震jが起こり頂点iがPiの確率でDij移動します
M回の地震が起きた後の連結成分の個数の期待値は？
996: 2024/01/03(水)20:14 AAS
N個の頂点は一次元上に初期Aiにあるとする
997: 2024/01/03(水)20:18 AAS
うんこでた
998: 2024/01/03(水)20:19 AAS
むずいな
パッと見だと多項式時間に落とせる気がしない
999: 2024/01/03(水)20:20 AAS
チンカス
1000: 2024/01/03(水)20:20 AAS
金玉
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 3日 18時間 10分 6秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。

───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
4 USD/mon. から匿名でご購入いただけます。

▼ UPLIFT会員登録はこちら ▼
外部ﾘﾝｸ:uplift.5ch.net

▼ UPLIFTログインはこちら ▼
2ch板:login
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.330s*