[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
758: 2024/06/18(火)18:11 AAS
ABC353Eのフレンズが紹介してる、ヒストグラムの最大長方形問題と同様の考え方でLCPを解くやつって典型？
759(1): 2024/06/18(火)18:12 AAS
ひろゆきもポテ黄だからスレ基準だとインコだけど優秀だしな
760(1): 2024/06/18(火)18:19 AAS
最大長方形と認識してなかったが、ソート順に並べてLCPテーブルをもとにガチャガチャやるのはド典型じゃね
761: 2024/06/18(火)18:24 AAS
>>760
なるほどーありがとう
Twitterでワード検索かけてもこれについて解法ツイートしてる人が2人しかいなくて、なんだこれはになってた
762: 2024/06/18(火)18:28 AAS
最大長方形パートは別として、LCP table使うのは大体suffix arrayとセットでやることが多いテクなので、そういう問題解いてたらかなり思いつきやすいはず
763: 2024/06/18(火)18:32 AAS
なるほど
勉強になります
764: 2024/06/18(火)18:45 AAS
>>759
ひろゆきは2chを作ったからポテ橙だな
765: 2024/06/18(火)18:45 AAS
問題集まってんのはこのページのSuffixArray,LCPあたりとか？
外部ﾘﾝｸ:blog.hamayanhamayan.com
どちらかというとセグ木と組み合わせることが多いな
766(1): 2024/06/18(火)18:53 AAS
LCPテーブルにセグ木って何乗せるの
767: 2024/06/18(火)18:53 AAS
わざわざありがとう
セグ木と組み合わせることもあるんだね
768: 2024/06/18(火)18:55 AAS
LCPのrangeminqueryにセグ木使うのはライブラリ盆栽足りてないと思うので
769: 2024/06/18(火)19:01 AAS
二分探索十分速いし、構築も速いからセグ木でいいかなと思ってたけど、もっといい方法がある？
770: 2024/06/18(火)19:04 AAS
>>766
んさmin
771: 2024/06/18(火)19:06 AAS
構築O(N)クエリO(1)の静的RMQ
772: 2024/06/18(火)19:06 AAS
確かに二分探索前提ならセグ木のほうが定数倍早そうだ
インコ晒したので吊りますありがとう
773: 2024/06/18(火)19:09 AAS
いや、他の高速なRMQど忘れしてたから復習の機会になった
セグ木じゃない方がいい場合も割とありそう
774: 2024/06/18(火)19:10 AAS
外部ﾘﾝｸ:maspypy.com
いつもの
775: 2024/06/18(火)19:11 AAS
マータ赤マスが競プロに貢献してる
776: 2024/06/18(火)19:12 AAS
LCPでセグ木内二分探索するわけないやん俺やっぱりインコだわ
常にstaticRmQでいいしもう一回吊りますありがとう
777: 2024/06/18(火)19:13 AAS
え、LCPで二分探索する問題あったと思うけど
778: 2024/06/18(火)19:16 AAS
272Fにあったので更に吊りますありがとう
779: 2024/06/18(火)19:17 AAS
吊りスギィ！
780: 2024/06/18(火)19:19 AAS
君たちはどう吊るか
781: 2024/06/18(火)19:33 AAS
墓地が足りないよ
782: 2024/06/18(火)19:54 AAS
0523って誰
783: 2024/06/18(火)19:58 AAS
ランキングの暖色走査すれば分かるぞ
784: 2024/06/18(火)20:20 AAS
パフォ310(2完)でCodequeen通ってる人見かけて仰天
785: 2024/06/18(火)20:36 AAS
しょうがねーな、おれが手取り足取り指導してやんよ
786: 2024/06/18(火)20:43 AAS
2完なら懇親会クラッシャーの別界隈のタダメシ系ヤバ女を弾けるからいいんじゃね
787(1): 2024/06/18(火)21:04 AAS
昔はともかく今はGPTでらくらく二完できるけどな
788: 2024/06/18(火)21:08 AAS
女性として生活しているってどうやって判定するんだろ
俺は女性として生活しているんだって強弁したら参加出来たのかな
789: 2024/06/18(火)21:09 AAS
水泳でオリンピックに出るのと比べれば許されそうね
790: 2024/06/18(火)21:10 AAS
知らんけど嘘がバレたら覚悟しろの誓約書は書くんちゃう
791: 2024/06/18(火)21:11 AAS
俺男とセックスしたことあるし女性として活躍中だろ！
792: 2024/06/18(火)21:11 AAS
>>787
タダメシ系がGPT禁止なのだるい規約読むのめんどいあーしいかないで弾ければなんでもいいので
1完は流石にチンパンジーでもできるので困る
793: 2024/06/18(火)21:14 AAS
迷惑系YouTuber見て喜んでるチンパンジー系カップルを弾くためにはGPTお断りの立札と1完kickが最低限必要
794: 2024/06/18(火)22:09 AAS
普通に性別や学生社会人問わないオンサイトってもしかして去年のトヨタコン以来ない？（AWTFを除く）
草すぎる
795: 2024/06/18(火)22:11 AAS
男で爺ならAWTF出ろってこと
いい歳して甘えるなよ
796: 2024/06/18(火)22:13 AAS
せいじいはこのことに気づいたから嫌儲に潜ってARC/AGCの修行をしているのか？
797: 2024/06/18(火)22:16 AAS
GP（爺ポイント）
798: 2024/06/18(火)22:19 AAS
日経オンサイトとかトヨタコンオンサイトとか恒例化するかと思ったら一瞬で消えたのなに
799: 2024/06/18(火)22:42 AAS
atcoderID、鉄・病原菌・銃にするか
800(1): 2024/06/18(火)22:43 AAS
鉄と銃逆なのはなんで
801: 2024/06/18(火)22:44 AAS
ガイジスレ民は日本社会を侵略するコンキスタドール
802: 2024/06/18(火)22:50 AAS
都市から産まれて無敵の人に育つからあえて鉄病原菌銃の順にしたのか
ガイジスレは教養があるな
803: 2024/06/18(火)22:54 AAS
>>800
読んだことないから
804(1): 2024/06/18(火)22:57 AAS
俺教養のないガイジに手玉に取られてた？許せねえんだが
805: 2024/06/18(火)22:57 AAS
>>804
でも、名前かっこいい🤗
806: 2024/06/18(火)22:59 AAS
情報学部か哲学科かで悩んだけど、情報学部来てよかった
競プロ楽しいし🤗
807: 2024/06/18(火)23:03 AAS
憎い
お前が
808: 2024/06/18(火)23:05 AAS
哲学科の競技プログラマー、居るのかな
哲学科って実学嫌いなイメージ
世界の存在を信じなければあらゆる科学は成り立たないってドヤ顔で言ってくるイメージ
809: 2024/06/18(火)23:07 AAS
CodeQueenの賞金クソ高くて他オンサイト消失
なんか女性支援の方がお金集まりやすい社会典型を感じる
しょーもねー
810: 2024/06/18(火)23:12 AAS
トヨタさん順位賞なんて要らないとようやく気づいたか
811: 2024/06/18(火)23:33 AAS
今更だけどCodeQueenのイラストうまいな
812: 2024/06/18(火)23:45 AAS
tomoeさんね 覚えた＾＾
813: 2024/06/18(火)23:53 AAS
犯罪スレ開始
814: 2024/06/19(水)00:08 AAS
女性競プロer多才な人多くね？
815(1): 2024/06/19(水)00:09 AAS
確かに
色んな分野で茶色の才能ある人多い
816: 2024/06/19(水)00:12 AAS
一番可愛い人誰？
817: 2024/06/19(水)00:22 AAS
男とセックスしたことあって女とはしたことない男って童貞？
818: 2024/06/19(水)00:28 AAS
>>815
tomoeさんのイラストは暖色だろ
819: 2024/06/19(水)00:33 AAS
あの名誉スレ民もジャップ企業を叩いてるな
820: 2024/06/19(水)00:37 AAS
次のABC順位による賞金はなしで飛び賞だけなの流石にインコ忖度すぎるだろ
821: 2024/06/19(水)00:39 AAS
採用目的ならABC上位に賞金出しても意味ないからな
822: 2024/06/19(水)00:42 AAS
上位が賞金総嘗めするゲーム、大多数にとっておもんないので俺は新トヨタ式を強く支持する
823: 2024/06/19(水)00:44 AAS
宝くじでも買えば
824: 2024/06/19(水)00:45 AAS
上位は当選率が高いから文句ないだろ
今までが不当に優遇されすぎていたと自覚してもらいたいね
825: 2024/06/19(水)00:49 AAS
forBeginnerのコンテストで能力順賞金を重視していた構図が歪んでいたので
そういうのはARCAGCでやれよ
826: 2024/06/19(水)00:49 AAS
能力の高いプログラマは数学力より言語能力の方が高いってマジ？
827: 2024/06/19(水)00:50 AAS
どうせ上位の奴らトヨタ行かないしな
828: 2024/06/19(水)00:53 AAS
インコ企業でないことを示したければ、ARCAGCのスポンサーをしなさいというメッセージ
829: 2024/06/19(水)00:56 AAS
はいはいいつもの賞金あざす笑の上位を尻目に、ターゲット層の寒色インコはなんも貰えんかったの馬鹿すぎ
830: 2024/06/19(水)00:57 AAS
言語能力寒色なので何言ってるか分からない
添削してくれ
好きなラーメンは鶏白湯！と宣い続け12年。自分の歌は「好き」とはなかなか言っていただけず、そもそも音楽は肚ん中の反逆精神を出す唯一の手段だから、聴かれるのこわいし、おすし…などというじめっとした思考が吹き飛ぶおいしさだった。飛べた。ずっと気になってた。来れてよかった。ふわふわ文字数
831(1): 2024/06/19(水)00:59 AAS
教科書と異なり現実は無意味な文章が存在するため、怪文書は無視で良いとされる
832(1): 2024/06/19(水)01:00 AAS
>>831
830これって怪文書？
833: 2024/06/19(水)01:02 AAS
トヨタ程度なら緑がカンストやろ
834: 2024/06/19(水)01:03 AAS
>>832
日本語がおかしい文章なので読む価値のない怪文書としてよいです
835(1): 2024/06/19(水)01:07 AAS
えびちゃんとかながたかなはCodeQUEEN出ないんか？
836: 2024/06/19(水)01:14 AAS
インコ文学かな
837: 2024/06/19(水)01:16 AAS
競プロ始めて2年半経つけど未だに茶色
才能ない？
838: 2024/06/19(水)01:19 AAS
ちょっと読みにくいけど読める
「ラーメン(鶏白湯)を食べたらじめっとした思考が吹き飛ぶおいしさだった」という趣旨のことを言ってる
839: 2024/06/19(水)01:24 AAS
音楽にこだわりがあるが芽が出ない
そもそも自己表現は苦しいのに(続ける必要あるのか？)
そんな後ろ向きな考えも、ずっと好きだった鶏白湯を食べたら薄らぎ元気が出た
みたいな感じかな？
840: 2024/06/19(水)01:27 AAS
この界隈賢い人が多いから怪文書はなかなか見かけないんだけど、偶然見つけて意味不明だったから投げてみた
ありがとな
841: 2024/06/19(水)02:15 AAS
1500ACしたのに灰
842(1): 2024/06/19(水)03:46 AAS
理三/UT医学部競プロerって適正ありそうなのに全然見ない気がする
忙しいのか
843: 2024/06/19(水)04:11 AAS
ボイス・トォ・スカル
スポーツで試用しているとそっく露呈
選手の動きを撮影してそれを2倍.4倍...スロー再生すれば明確に使用しているを見つけられる
通常の者でも動けなくとも音と動作は見えているのでそれをシミレーション【通常の者主軸】にあてはめて動作をみればよい
それにプラスΑでそれが可能な回数を数学を用いて算出【科Ⓚ立論や物理的法則の確率論】すれば明らかにおかしいが判明
人間の筋肉量などを基本にの運動能力を設定しておくこと
さらに公共の場で日常生活のⓀ感の鋭さを調べれば本人がその能力があるかがわかる
知力の方は根気よく罠にかけるように会話をしていけば露呈する
844(1): 2024/06/19(水)05:00 AAS
>>842
大学受験よりも中学受験の方が相関あるって無限回言われてるし、そもそも理三受かる点数取れても競プロ暖色行けるような層は理一受けてるから
845: 2024/06/19(水)05:01 AAS
相変わらずインコの視野の狭さを感じるよ
846(1): 2024/06/19(水)05:02 AAS
>>835
えびちゃんは男だと思ってる
ICPCのときチームメンバーと同部屋みたいなこと言ってた覚えがあるし女だったらえっちすぎる
847: 2024/06/19(水)05:26 AAS
大受しかペーパーテストに関する指標がないインコ、教育格差を感じてしまう
848: 2024/06/19(水)05:33 AAS
ICPCの出題陣、レジェンドだらけですごい
849: 2024/06/19(水)05:43 AAS
理三出身の競プロer(赤)普通に該当者複数人いるけどな
当然理一にもたくさんいるけど
850(1): 2024/06/19(水)06:58 AAS
ガイジスレ終了
851: 2024/06/19(水)07:19 AAS
レーザーで「トリウム原子核」を励起することに成功、原子核時計などの革新的技術への道が開かれる
2024年04月30日
量子もつれの伝達速度の限界を解明することに成功！
2024/04/02
世界初！「量子もつれ」の画像撮影に成功
2019/07/15
量子テレポーテーションとワーム・ホールの移動速度判明
地球上に幽霊も神も観測可能なのになぜ観測不能?
量子テレポーテーション中は量子のもつれがないので双方観測不能
など考えましょう
852: 2024/06/19(水)08:03 AAS
>>846
あの感じで男って予想外すぎる
853: 2024/06/19(水)08:07 AAS
IH19980412は東大医学部
854(1): 2024/06/19(水)08:12 AAS
>>844
擬態インコ透けてるぞ
理三暖色それなりの数いるだろ
855: 2024/06/19(水)08:20 AAS
真の天才は理IIIにいるはずなんだけどな
理III首席合格者が競プロをガチれば赤は余裕だろう
856: 2024/06/19(水)08:22 AAS
不可能です不可能です不可能です不可能です
不可能不可能不可能不可能不可能不可能不可能不可能
857(1): 2024/06/19(水)08:23 AAS
理Iに行くやつは凡才
858: 2024/06/19(水)08:24 AAS
なんで俺はガイジなんだガイジガイジガイジガイジ不可能不可能不可能
859: 2024/06/19(水)08:28 AAS
僕は男子に生まれて、男だらけの環境で教育を受けて、得してきてしまった部分があります。原罪です。だから、この原罪を次世代に少しでも負わせることのないように、女子大教員を志し、出来ることをやっています。それが立派な正義だと言うつもりはありませんが、これ以上にやりようがありますか？ 外部ﾘﾝｸ:x.com
860: 2024/06/19(水)09:35 AAS
えびちゃんはどう見ても男だろ
861(1): 2024/06/19(水)09:37 AAS
ガイジスレ終了👽
862(1): 2024/06/19(水)09:40 AAS
>>854
は？
日本語喋れよカス
863: 2024/06/19(水)09:43 AAS
どうせageカスとかいうゴミでしょ
理三どころか理一にも入れずメェジィな癖に学歴にこだわってる低知能
864: 2024/06/19(水)09:45 AAS
>>857
マーーータUTに嫉妬
865: 2024/06/19(水)09:49 AAS
適当な擬態インコ認定がそもそもオウム返しなので
昨日もインコ就活サイトバカにされてブチ切れてたしインコの生態なんてそんなもん
866: 861 2024/06/19(水)09:57 AAS
すまん、 >>850 がすでに権利獲得してたわ
>>861 は無効という認識で頼む🙏🙇♂
867: 2024/06/19(水)10:08 AAS
nimさんもこっち側の人間なんだなって
868: 2024/06/19(水)10:09 AAS
FのEasiest Mazeっていうタイトルから、Kマスの条件は無視して最も簡単な経路を出力せよっていうのを読み取れば良かったのか
高度な読解問題すぎる
869: 2024/06/19(水)10:17 AAS
そこまで読解できなくてもACできるしある意味では親切な問題だよ
870: 2024/06/19(水)10:18 AAS
最も簡単な迷路を作れって言ってるのにKマスもわざわざ枝分かれさせるのはインコ仕草
871: 2024/06/19(水)10:19 AAS
UUIDも欲しいけど、人間にはIPv6で固有のIPを割り振っておくと便利だと思う
872: 2024/06/19(水)10:30 AAS
俺達はnimさんの味方です
873: 2024/06/19(水)11:00 AAS
ESTAはアメリカ出張典型
アメリカ経由だと忘れがちではあるが
874: 2024/06/19(水)11:52 AAS
まさかnimさんがこの程度のコーナーケースでペナもらうとはな
875: 2024/06/19(水)12:09 AAS
外部ﾘﾝｸ:x.com
Unratedの大将は言うことちげえわ
876: 2024/06/19(水)12:13 AAS
赤コーダーって入国審査要るのか
当然免除されるものだと思ってた
877: 2024/06/19(水)12:14 AAS
うまいこと言えてなさすぎてツッコむのも野暮だが、一発書きでスペシャルジャッジ作る運用だったら怖すぎる
878: 2024/06/19(水)12:18 AAS
提出するまでに自力でテスト・推敲しまくりましょうって話だと思うけど、そもそもtesterとかいるしな
同じ条件ではない
879: 2024/06/19(水)12:22 AAS
ほんとこいつ煽りドリブンで嫌い
報酬あり途中WA出してもリテイクありの仕事から報酬なしで初回チェックでのACを要求する不利な課題にすり替えるのカス
つかまともな参加者なら技量を問わず文句を言う権利はあるわ
客であればお笑い芸人にスベってると文句を言っていいし、『そんなに言うならお前がここでお笑いやれ！資本は体一つだからできるよな？』と逆上するのは詭弁乙だろ
880: 2024/06/19(水)12:22 AAS
ARC/AGC writer経験もある、圧倒的に作る側の人も問題視してるんだから、「writerの苦労も知らないで！おまえもやってみろ！」みたいなのはズレてね？
881(1): 2024/06/19(水)12:28 AAS
>>862
離散出身の暖色多いです
882: 2024/06/19(水)12:28 AAS
そんなにジャッジ作るのが困難なら、ゆきこみたいにレーティングなしでいいぞ
883: 2024/06/19(水)12:30 AAS
そらそうよ
今回のジャッジは案件定義がはっきりしていて、ジャッジコードはほぼ愚直な単純コードでいいんだから擁護の余地がどこにもない
Exのジャッジで使ったFFTが遅すぎてジャッジTLE起こしましたすいませんとはわけが違う
884: 2024/06/19(水)12:35 AAS
スレ長ストーカーしていないのに加害者扱いされていて涙が止まらん
上下前次1-新書関写板覧索設栞歴
あと 118 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.042s