競技プログラミングにハマるプログラマのスレ 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/

[729 仕様書無しさん 2022/02/26(土) 13:32:46.03]

b問題　mmaチー牛
チー牛君は格闘技mmaの選手になりたいです。現在の強さは、aです。強さがb以上になると、mmaの選手登録が出来るようです。

トレーニング1 c時間を使って、強さをc上げる
トレーニング2 d/2時間を使って、強さをxor dに変える

チー牛君が選手になれる最短時間を求めなさい

[730 仕様書無しさん 2022/02/26(土) 13:42:26.88]

ちーうしって単語使ってる書き込みがほとんどsageてないのなんで？
同一人物なのかな

[731 仕様書無しさん 2022/02/26(土) 13:45:43.34]

今どきsageなんて古い
ageまくれageてageろ

[732 仕様書無しさん 2022/02/26(土) 13:46:22.11]

安保理は拒否権で否決されたけど、拒否権を無視するための「平和のための結集決議」っていうのがあるらしいじゃん
ロシアがウクライナ侵攻できるのはそれで決議されるまでの時間制約付き、ってことなのかな

[733 仕様書無しさん 2022/02/26(土) 13:46:55.92]

AtCoder Grand Eromanga

[734 仕様書無しさん 2022/02/26(土) 13:48:03.35]

いうてできるのは勧告だけで拘束力あんまなさそうだけど

[735 仕様書無しさん 2022/02/26(土) 13:53:08.88]

c問題　チー牛セミナー
チー牛君は現在、a円所持してます。以下のセミナーの受講を検討しています。

セミナー1
賢さランク1 b11円
賢さランクk b1k円

セミナー2
賢さランク1 b21円
賢さランクk b2k円

セミナー3
賢さランク1 b31円
賢さランクk b3k円

賢さは、セミナー1,2,3の賢さランクのminだけ上がります。
チー牛君は、セミナー受講後に賢さを最大いくつあげられますか。

[736 仕様書無しさん 2022/02/26(土) 13:55:26.34]

>>730
チー牛は、チーギューですぜ、旦那

[737 仕様書無しさん 2022/02/26(土) 13:56:31.30]

ギニュー特選隊
チー牛特選隊

[738 仕様書無しさん 2022/02/26(土) 14:01:48.67]

>>722
小学生でもわからないと思うよ
どこがダジャレなの？
チしか合ってないけど
そこだけ？

[739 仕様書無しさん 2022/02/26(土) 14:03:17.42]

問題作成も練習になるようだし、チー牛を使った問題を作ろう。

問題が出来たら、atcoder tigyu contestの開催をchokudaiに交渉しよう

[740 仕様書無しさん 2022/02/26(土) 14:04:25.75]

>>738
プーチンの3,2文字目を順に読むとチー

[741 仕様書無しさん 2022/02/26(土) 14:05:19.96]

>>738
競プロみたいに文字の順番そのまま抜き出すわけじゃないです

[742 仕様書無しさん 2022/02/26(土) 14:06:11.91]

>>738
駄洒落ってのも、下らないシャレって感じかな

[743 仕様書無しさん 2022/02/26(土) 14:06:16.36]

>>730
滑ってるよな

[744 仕様書無しさん 2022/02/26(土) 14:06:46.87]

順番入れ替えて2文字あってるだけのものをダジャレとは呼ばないだろ

[745 仕様書無しさん 2022/02/26(土) 14:15:13.28]

>>740みたいな条件では、長時間喋り続けたら何個のダジャレ言うことになるんだ？
全てを抜き出して、並べ替えて、単語を抽出して
大変だなぁ

[746 仕様書無しさん 2022/02/26(土) 14:15:32.78]

>>744
ダジャレのdefは？

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

>>745
並べ替えは、順番そのままか逆順に限りましょう

[748 仕様書無しさん 2022/02/26(土) 14:20:34.02]

部分列を検索するのって、dpでやるんだっけ。ある文字列に部分列として、チーが何個入っているかは、dpで2通りやれば良いのか

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

>>722みたいなヤツがいるから仕事が終わらないんだぞ

[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]

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