競技プログラミングにハマるプログラマのスレ 87

[1 仕様書無しさん 2022/02/20(日) 23:09:12.79]

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
踏み逃げすんな

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 86
https://medaka.5ch.net/test/read.cgi/prog/1644667667/

[750 仕様書無しさん 2022/02/26(土) 14:24:43.98]

一般のLISならDPだけど2文字なら線形探索でいい

[751 仕様書無しさん 2022/02/26(土) 14:25:23.54]

>>750
LISじゃねぇわ
LCS

[752 仕様書無しさん 2022/02/26(土) 14:27:39.66]

>>749
何の仕事ですか

[753 仕様書無しさん 2022/02/26(土) 14:34:26.82]

lcs良いね。競プロっぽい話題が出ていいじゃない。

[754 仕様書無しさん 2022/02/26(土) 15:08:23.16]

そいつにしか通用しない常識を持ってると仕事にならん

[755 仕様書無しさん 2022/02/26(土) 15:11:35.86]

ガイジスレ終了

[756 仕様書無しさん 2022/02/26(土) 15:19:11.18]

lcsを使える人間がこのスレに何人いるかな

[757 仕様書無しさん 2022/02/26(土) 15:20:16.67]

水くらいでも使えるんじゃないの

[758 仕様書無しさん 2022/02/26(土) 15:33:55.30]

蟻本でも初めのほうに触れられてた覚えあるからもっと簡単でしょ

[759 仕様書無しさん 2022/02/26(土) 15:39:02.78]

このスレの住人の平均って暖色じゃなかったのか！？

[760 仕様書無しさん 2022/02/26(土) 15:39:22.48]

lcsはdpでオーダーmnで出来るようだね。

[761 仕様書無しさん 2022/02/26(土) 15:42:23.34]

このスレで誰が書き込んでるかなんとなくわかるタイプの人って初めて見たかも

[762 仕様書無しさん 2022/02/26(土) 16:00:13.87]

>>761
これは特定できるって意味じゃなくて半コテになってるって意味ね

[763 仕様書無しさん 2022/02/26(土) 16:02:31.65]

顔文字使う半コテ化狙いガイジおったろ

[764 仕様書無しさん 2022/02/26(土) 16:11:01.78]

実は全部俺だけどな

[765 仕様書無しさん 2022/02/26(土) 16:11:15.05]

>>762
チー牛という単語で半コテを狙うということか

[766 仕様書無しさん 2022/02/26(土) 16:12:17.50]

チー牛云々は、ほぼ俺じゃないかな。by 水チー牛

[767 仕様書無しさん 2022/02/26(土) 16:14:10.90]

上で滑っているとか言われたけど、チー牛云々はスレにもともとあったぞ。俺はそれに乗っかっただけ。チー牛って言う語感が気に入った。

[768 仕様書無しさん 2022/02/26(土) 16:15:38.51]

チー牛とかどうでもいいよ、本当は。暇つぶしに連呼しただけ。

[769 仕様書無しさん 2022/02/26(土) 16:16:09.08]

でも滑ってたのは本当

[770 仕様書無しさん 2022/02/26(土) 16:21:43.46]

>>769
チー牛で滑らずに話せねぇよ。チー牛コンテストは開催したら面白そうだろ

[771 仕様書無しさん 2022/02/26(土) 16:21:49.59]

お前らも戦争に反対して
日ロの保守系チー牛をイラつかせようぜwww

[772 仕様書無しさん 2022/02/26(土) 16:24:04.27]

フっていう文字で区間スケジューリングの問題があった。チーでなんか作れないか。アイディア求む

[773 仕様書無しさん 2022/02/26(土) 16:37:55.17]

フの文字をチーに変えるだけでも問題になるな。区間を定めるのが、少し面倒になるだけ。

[774 仕様書無しさん 2022/02/26(土) 16:39:01.84]

atcoderでチー牛問題が採択されるのは難しいので、yukicoderにチー牛問題を送ろうか。

[775 仕様書無しさん 2022/02/26(土) 16:41:07.69]

もし暇な人がいたら、atcoderにチー牛問題を載せるのを目標にしてもいいんじゃない。atcoder的にエポックを作れる。

[776 仕様書無しさん 2022/02/26(土) 16:43:00.08]

問題作るのめんどくせぇ。atcoderの中の人はよくやるわ。すぬけが作ってんのかな。

[777 仕様書無しさん 2022/02/26(土) 16:43:42.33]

文字通りLCSを解けって話なら極端な話今の時代茶色でもできそう
編集距離求めよとかちょっとひねられたら途端にそういう雑魚は死ぬんだろうけど

[778 仕様書無しさん 2022/02/26(土) 16:44:19.10]

フ問題をチー問題にして解いてみよう。

[779 仕様書無しさん 2022/02/26(土) 16:44:25.28]

怒涛が出るようなチー牛連呼

[780 仕様書無しさん 2022/02/26(土) 16:46:34.86]

lcsも良いけど、チー問題も考えてみないか

[781 仕様書無しさん 2022/02/26(土) 16:48:08.29]

age&句読点多様はマジで半コテになってるからやめたほうがいいよ

[782 仕様書無しさん 2022/02/26(土) 16:49:03.70]

>>781
半コテってヤバいんすか？

[783 仕様書無しさん 2022/02/26(土) 16:49:53.20]

自演がばれやすい

[784 仕様書無しさん 2022/02/26(土) 16:50:28.72]

>>783
自作自演はしないっすね

[785 仕様書無しさん 2022/02/26(土) 16:51:03.65]

あとワッチョイスレだと粘着されることがある
ここでは大丈夫だけど

[786 仕様書無しさん 2022/02/26(土) 16:51:44.62]

暇つぶしにチー牛の問題考えようや。あー暇や

[787 仕様書無しさん 2022/02/26(土) 16:52:59.63]

>>785
男の俺に粘着してもしょうがねぇよ。ネットだと色んな人がいそうだけど。

[788 仕様書無しさん 2022/02/26(土) 16:56:04.74]

今のままだと青になるのは厳しい。チー牛問題をコンテストに載せる方が現実的。by 水チー牛

[789 仕様書無しさん 2022/02/26(土) 16:57:53.15]

コラッツ数で何回で1になるかで、整数の特徴付けが出来んのかな。　by 水チー牛

[790 仕様書無しさん 2022/02/26(土) 16:58:54.69]

コラッツ数はテレンスタオとかが研究してないのかな

[791 仕様書無しさん 2022/02/26(土) 16:59:38.81]

Longest Chigyu Sequence

N人の人が一列に並んでいます。
そのうちＭ人はチー牛の可能性があります。
具体的には左からC_i人目が潜在的チー牛です。
チー牛は同族嫌悪が激しいのでチー牛同士の間にD人以上非チー牛がいる必要があります。
k=1,...,Mのそれぞれについて、左からC_i人目の人がチー牛であるとしたときに、チー牛の人数の最大値を求めよ。
1<=N<=2*10^5
1<=M<=N
1<=C_i<=N
1<=D<=N

[792 仕様書無しさん 2022/02/26(土) 17:00:50.00]

>>791
k=1,...,Mのそれぞれについて、左からC_k人目の人がチー牛であるとしたときに、

[793 仕様書無しさん 2022/02/26(土) 17:01:11.57]

テレンスタオ
素数には任意の長さの等差数列が含まれる
フィールズ賞受賞

水チー牛
チー牛problemの作成及び解答

[794 仕様書無しさん 2022/02/26(土) 17:02:26.07]

なんかモノホンのアレな人が来てしまってつまらないな

[795 仕様書無しさん 2022/02/26(土) 17:04:05.97]

キム牛食ったけどやっぱチー牛だわ

[796 仕様書無しさん 2022/02/26(土) 17:05:30.06]

チー牛食べ飽きたし政治の話するか

[797 仕様書無しさん 2022/02/26(土) 17:06:09.14]

>>791
ck人目はチー牛なんですか。潜在的チー牛とは

[798 仕様書無しさん 2022/02/26(土) 17:07:02.72]

ウクライナとコロナの話のほうがまし

[799 仕様書無しさん 2022/02/26(土) 17:09:16.95]

>>796
政治より競プロ問題じゃない。ロシアがウクライナを攻めるからどうしたんですか。日本に住む我々に関係あります？

[800 仕様書無しさん 2022/02/26(土) 17:10:27.50]

>>798
問題よりそちらに関心があるあなたはチー牛ではありませんね

[801 仕様書無しさん 2022/02/26(土) 17:10:29.94]

牛カルビピザってチー牛だよな

[802 仕様書無しさん 2022/02/26(土) 17:15:24.87]

>>791
ck人目の左と右に貪欲にチー牛を取っていくだけ？

[803 仕様書無しさん 2022/02/26(土) 17:17:20.33]

>>791
ck -1/d＋1 ＋ n -ck/d＋1では？

[804 仕様書無しさん 2022/02/26(土) 17:19:54.62]

チー牛には任意の長さの競プロerが存在することを示せ

[805 仕様書無しさん 2022/02/26(土) 17:21:14.42]

テレンスタオの素数定理に関するチー牛問題を作れたら面白そう

[806 仕様書無しさん 2022/02/26(土) 17:24:16.73]

>>798
コロナはマスクと密を避けりゃいいじゃん

[807 仕様書無しさん 2022/02/26(土) 17:25:31.49]

牛カルビピザ食いたくなったから注文したわ

[808 仕様書無しさん 2022/02/26(土) 17:26:01.35]

競プロerが政治の話してもしゃーない。競プロ問題で国家に貢献しよう

[809 仕様書無しさん 2022/02/26(土) 17:27:19.40]

>>807
君は麻布か。麻布生は、ピザが好きそうだから

[810 仕様書無しさん 2022/02/26(土) 17:27:53.69]

牛カルビピザ
日本の魔改造のひとつ

[811 仕様書無しさん 2022/02/26(土) 17:28:05.80]

sageてないやつがチー牛トークで暴れてる

[812 仕様書無しさん 2022/02/26(土) 17:29:03.36]

>>811
sageのやり方知らないだけですよー

[813 仕様書無しさん 2022/02/26(土) 17:30:16.93]

hageって入力するだけやで

[814 仕様書無しさん 2022/02/26(土) 17:31:21.10]

チー牛と牛カルビピザはイメージが違う

[815 仕様書無しさん 2022/02/26(土) 17:32:01.28]

>>813
ガンガンageてくぞー

[816 仕様書無しさん 2022/02/26(土) 17:33:42.73]

hageろよ

[817 仕様書無しさん 2022/02/26(土) 17:34:00.10]

>>807
ピザの写メよろしく

[818 仕様書無しさん 2022/02/26(土) 17:34:42.99]

チー牛と牛カルビピザと牛乳頼んだ

[819 仕様書無しさん 2022/02/26(土) 17:34:49.76]

ウクライナ情勢におけるプーチンみたいなもん
本物のキチガイは止められない

[820 仕様書無しさん 2022/02/26(土) 17:35:53.85]

チー牛の明確な特徴付けってされてますか。
外見だけ。中身は無関係？

[821 仕様書無しさん 2022/02/26(土) 17:37:55.61]

>>818
土曜の夕方にチー牛頼むなよー

[822 仕様書無しさん 2022/02/26(土) 17:38:51.00]

>>819
プーチンは20兆も資産あるみたいね

[823 仕様書無しさん 2022/02/26(土) 17:39:49.35]

20兆あったら万能感でウクライナを征服したくなってたんやろ

[824 仕様書無しさん 2022/02/26(土) 17:40:14.14]

>>802
具体的には？

[825 仕様書無しさん 2022/02/26(土) 17:40:45.40]

longest chigyu sequenceの解は？

[826 仕様書無しさん 2022/02/26(土) 17:41:13.52]

スレ長未満のレートのやつが暴れてるのか
レート上げて出直してこい

[827 仕様書無しさん 2022/02/26(土) 17:41:23.73]

>>824
間隔をdだけ空けながら

[828 仕様書無しさん 2022/02/26(土) 17:42:25.71]

>>826
スレ長のレートは？

[829 仕様書無しさん 2022/02/26(土) 17:43:35.27]

スレ長が誰かもわかってなさそう

[830 仕様書無しさん 2022/02/26(土) 17:44:41.97]

>>829
分からん。誰

[831 仕様書無しさん 2022/02/26(土) 17:45:53.62]

チー牛とは
例の画像に外見が似てる人

[832 仕様書無しさん 2022/02/26(土) 17:46:47.46]

外見が画像の人に似てる人が競プロerに多いのか

[833 仕様書無しさん 2022/02/26(土) 17:47:41.39]

ピザ食べたい

[834 仕様書無しさん 2022/02/26(土) 17:47:45.59]

このスレはもうダメだ
本スレで話そう

[835 仕様書無しさん 2022/02/26(土) 17:48:48.63]

こいつも新手のムイタerなのか？

[836 仕様書無しさん 2022/02/26(土) 17:50:27.54]

>>835
non

[837 仕様書無しさん 2022/02/26(土) 17:51:47.04]

>>835
俺に特定の思想はない。暇で単語遊びしてるだけ

[838 仕様書無しさん 2022/02/26(土) 18:13:13.23]

親子丼ほどではないけどチーズ牛丼も大概ひどい食べ物だよな。自分の子供を育てるためのおっぱいミルクをぶっかけられて食われるんだから

[839 仕様書無しさん 2022/02/26(土) 18:15:07.21]

>>838
人類こそが地球の癌って言うでしょ

[840 仕様書無しさん 2022/02/26(土) 18:23:08.72]

早く地球から出ていけるように得意のアルゴリズムで宇宙開発に協力してくれ

[841 仕様書無しさん 2022/02/26(土) 18:28:14.45]

ガイジスレ終了

[842 仕様書無しさん 2022/02/26(土) 18:29:29.49]

素数って重要なのな

[843 仕様書無しさん 2022/02/26(土) 18:33:08.55]

全ての数を愛せよ。素数だけ特別扱いすな。チー牛numberを作ろう。

素数　約数が1と自分だけ
チー牛数　陰気な数

[844 仕様書無しさん 2022/02/26(土) 18:34:02.50]

>>818
ピザ届いた？

[845 仕様書無しさん 2022/02/26(土) 18:39:26.29]

チー牛数
6.7.14.45.32
チー牛が好きそうな数

[846 仕様書無しさん 2022/02/26(土) 18:46:36.66]

チー牛数
数aがチー牛数であるとは、aと3/2 aの間に素数が含まれないようなものをいう

[847 仕様書無しさん 2022/02/26(土) 18:47:48.73]

1000000以下の数でチー牛数の個数を求めよ

[848 仕様書無しさん 2022/02/26(土) 18:49:42.10]

ABCでます

[849 仕様書無しさん 2022/02/26(土) 18:53:48.17]

kチー牛数
a＋1とkaの間に素数を含まないような数a

kチー牛数を使った競プロ問題は簡単に作れそう

[850 仕様書無しさん 2022/02/26(土) 18:57:24.84]

100000以下のkチー牛数が10個以下であるようなkの最小値を求めよ。小数第3位以下の誤差は許す