[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 87 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
741: 2022/02/26(土)14:05 AAS
>>738
競プロみたいに文字の順番そのまま抜き出すわけじゃないです
742: 2022/02/26(土)14:06 AAS
>>738
駄洒落ってのも、下らないシャレって感じかな
743: 2022/02/26(土)14:06 AAS
>>730
滑ってるよな
744(1): 2022/02/26(土)14:06 AAS
順番入れ替えて2文字あってるだけのものをダジャレとは呼ばないだろ
745(1): 2022/02/26(土)14:15 AAS
>>740みたいな条件では、長時間喋り続けたら何個のダジャレ言うことになるんだ？
全てを抜き出して、並べ替えて、単語を抽出して
大変だなぁ
746: 2022/02/26(土)14:15 AAS
>>744
ダジャレのdefは？
747: 2022/02/26(土)14:16 AAS
>>745
並べ替えは、順番そのままか逆順に限りましょう
748: 2022/02/26(土)14:20 AAS
部分列を検索するのって、dpでやるんだっけ。ある文字列に部分列として、チーが何個入っているかは、dpで2通りやれば良いのか
749(1): 2022/02/26(土)14:24 AAS
>>722みたいなヤツがいるから仕事が終わらないんだぞ
750(1): 2022/02/26(土)14:24 AAS
一般のLISならDPだけど2文字なら線形探索でいい
751: 2022/02/26(土)14:25 AAS
>>750
LISじゃねぇわ
LCS
752: 2022/02/26(土)14:27 AAS
>>749
何の仕事ですか
753: 2022/02/26(土)14:34 AAS
lcs良いね。競プロっぽい話題が出ていいじゃない。
754: 2022/02/26(土)15:08 AAS
そいつにしか通用しない常識を持ってると仕事にならん
755: 2022/02/26(土)15:11 AAS
ガイジスレ終了
756: 2022/02/26(土)15:19 AAS
lcsを使える人間がこのスレに何人いるかな
757: 2022/02/26(土)15:20 AAS
水くらいでも使えるんじゃないの
758: 2022/02/26(土)15:33 AAS
蟻本でも初めのほうに触れられてた覚えあるからもっと簡単でしょ
759: 2022/02/26(土)15:39 AAS
このスレの住人の平均って暖色じゃなかったのか！？
760: 2022/02/26(土)15:39 AAS
lcsはdpでオーダーmnで出来るようだね。
761(1): 2022/02/26(土)15:42 AAS
このスレで誰が書き込んでるかなんとなくわかるタイプの人って初めて見たかも
762(1): 2022/02/26(土)16:00 AAS
>>761
これは特定できるって意味じゃなくて半コテになってるって意味ね
763: 2022/02/26(土)16:02 AAS
顔文字使う半コテ化狙いガイジおったろ
764: 2022/02/26(土)16:11 AAS
実は全部俺だけどな
765: 2022/02/26(土)16:11 AAS
>>762
チー牛という単語で半コテを狙うということか
766: 2022/02/26(土)16:12 AAS
チー牛云々は、ほぼ俺じゃないかな。by 水チー牛
767: 2022/02/26(土)16:14 AAS
上で滑っているとか言われたけど、チー牛云々はスレにもともとあったぞ。俺はそれに乗っかっただけ。チー牛って言う語感が気に入った。
768: 2022/02/26(土)16:15 AAS
チー牛とかどうでもいいよ、本当は。暇つぶしに連呼しただけ。
769(1): 2022/02/26(土)16:16 AAS
でも滑ってたのは本当
770: 2022/02/26(土)16:21 AAS
>>769
チー牛で滑らずに話せねぇよ。チー牛コンテストは開催したら面白そうだろ
771: 2022/02/26(土)16:21 AAS
お前らも戦争に反対して
日ロの保守系チー牛をイラつかせようぜwww
772: 2022/02/26(土)16:24 AAS
フっていう文字で区間スケジューリングの問題があった。チーでなんか作れないか。アイディア求む
773: 2022/02/26(土)16:37 AAS
フの文字をチーに変えるだけでも問題になるな。区間を定めるのが、少し面倒になるだけ。
774: 2022/02/26(土)16:39 AAS
atcoderでチー牛問題が採択されるのは難しいので、yukicoderにチー牛問題を送ろうか。
775: 2022/02/26(土)16:41 AAS
もし暇な人がいたら、atcoderにチー牛問題を載せるのを目標にしてもいいんじゃない。atcoder的にエポックを作れる。
776: 2022/02/26(土)16:43 AAS
問題作るのめんどくせぇ。atcoderの中の人はよくやるわ。すぬけが作ってんのかな。
777: 2022/02/26(土)16:43 AAS
文字通りLCSを解けって話なら極端な話今の時代茶色でもできそう
編集距離求めよとかちょっとひねられたら途端にそういう雑魚は死ぬんだろうけど
778: 2022/02/26(土)16:44 AAS
フ問題をチー問題にして解いてみよう。
779: 2022/02/26(土)16:44 AAS
怒涛が出るようなチー牛連呼
780: 2022/02/26(土)16:46 AAS
lcsも良いけど、チー問題も考えてみないか
781(1): 2022/02/26(土)16:48 AAS
age&句読点多様はマジで半コテになってるからやめたほうがいいよ
782: 2022/02/26(土)16:49 AAS
>>781
半コテってヤバいんすか？
783(1): 2022/02/26(土)16:49 AAS
自演がばれやすい
784: 2022/02/26(土)16:50 AAS
>>783
自作自演はしないっすね
785(1): 2022/02/26(土)16:51 AAS
あとワッチョイスレだと粘着されることがある
ここでは大丈夫だけど
786: 2022/02/26(土)16:51 AAS
暇つぶしにチー牛の問題考えようや。あー暇や
787: 2022/02/26(土)16:52 AAS
>>785
男の俺に粘着してもしょうがねぇよ。ネットだと色んな人がいそうだけど。
788: 2022/02/26(土)16:56 AAS
今のままだと青になるのは厳しい。チー牛問題をコンテストに載せる方が現実的。by 水チー牛
789: 2022/02/26(土)16:57 AAS
コラッツ数で何回で1になるかで、整数の特徴付けが出来んのかな。 by 水チー牛
790: 2022/02/26(土)16:58 AAS
コラッツ数はテレンスタオとかが研究してないのかな
791(4): 2022/02/26(土)16:59 AAS
Longest Chigyu Sequence
N人の人が一列に並んでいます。
そのうちＭ人はチー牛の可能性があります。
具体的には左からC_i人目が潜在的チー牛です。
チー牛は同族嫌悪が激しいのでチー牛同士の間にD人以上非チー牛がいる必要があります。
k=1,...,Mのそれぞれについて、左からC_i人目の人がチー牛であるとしたときに、チー牛の人数の最大値を求めよ。
1<=N<=2*10^5
省3
792: 2022/02/26(土)17:00 AAS
>>791
k=1,...,Mのそれぞれについて、左からC_k人目の人がチー牛であるとしたときに、
793: 2022/02/26(土)17:01 AAS
テレンスタオ
素数には任意の長さの等差数列が含まれる
フィールズ賞受賞
水チー牛
チー牛problemの作成及び解答
794: 2022/02/26(土)17:02 AAS
なんかモノホンのアレな人が来てしまってつまらないな
795: 2022/02/26(土)17:04 AAS
キム牛食ったけどやっぱチー牛だわ
796(1): 2022/02/26(土)17:05 AAS
チー牛食べ飽きたし政治の話するか
797: 2022/02/26(土)17:06 AAS
>>791
ck人目はチー牛なんですか。潜在的チー牛とは
798(2): 2022/02/26(土)17:07 AAS
ウクライナとコロナの話のほうがまし
799: 2022/02/26(土)17:09 AAS
>>796
政治より競プロ問題じゃない。ロシアがウクライナを攻めるからどうしたんですか。日本に住む我々に関係あります？
800: 2022/02/26(土)17:10 AAS
>>798
問題よりそちらに関心があるあなたはチー牛ではありませんね
801: 2022/02/26(土)17:10 AAS
牛カルビピザってチー牛だよな
802(1): 2022/02/26(土)17:15 AAS
>>791
ck人目の左と右に貪欲にチー牛を取っていくだけ？
803: 2022/02/26(土)17:17 AAS
>>791
ck -1/d＋1 ＋ n -ck/d＋1では？
804: 2022/02/26(土)17:19 AAS
チー牛には任意の長さの競プロerが存在することを示せ
805: 2022/02/26(土)17:21 AAS
テレンスタオの素数定理に関するチー牛問題を作れたら面白そう
806: 2022/02/26(土)17:24 AAS
>>798
コロナはマスクと密を避けりゃいいじゃん
807(2): 2022/02/26(土)17:25 AAS
牛カルビピザ食いたくなったから注文したわ
808: 2022/02/26(土)17:26 AAS
競プロerが政治の話してもしゃーない。競プロ問題で国家に貢献しよう
809: 2022/02/26(土)17:27 AAS
>>807
君は麻布か。麻布生は、ピザが好きそうだから
810: 2022/02/26(土)17:27 AAS
牛カルビピザ
日本の魔改造のひとつ
811(1): 2022/02/26(土)17:28 AAS
sageてないやつがチー牛トークで暴れてる
812: 2022/02/26(土)17:29 AAS
>>811
sageのやり方知らないだけですよー
813(1): 2022/02/26(土)17:30 AAS
hageって入力するだけやで
814: 2022/02/26(土)17:31 AAS
チー牛と牛カルビピザはイメージが違う
815: 2022/02/26(土)17:32 AAS
>>813
ガンガンageてくぞー
816: 2022/02/26(土)17:33 AAS
hageろよ
817: 2022/02/26(土)17:34 AAS
>>807
ピザの写メよろしく
818(2): 2022/02/26(土)17:34 AAS
チー牛と牛カルビピザと牛乳頼んだ
819(1): 2022/02/26(土)17:34 AAS
ウクライナ情勢におけるプーチンみたいなもん
本物のキチガイは止められない
820: 2022/02/26(土)17:35 AAS
チー牛の明確な特徴付けってされてますか。
外見だけ。中身は無関係？
821: 2022/02/26(土)17:37 AAS
>>818
土曜の夕方にチー牛頼むなよー
上下前次1-新書関写板覧索設栞歴
あと 181 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s