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

[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位以下の誤差は許す

[851 仕様書無しさん 2022/02/26(土) 18:59:46.49]

競プロerの皆で新しい数を見つけよう

[852 仕様書無しさん 2022/02/26(土) 19:00:04.14]

なんかパナソニック回に苦手意識がある

[853 仕様書無しさん 2022/02/26(土) 19:01:38.82]

今年の東大理系数学、第2問と第6問は競プロチックだがdiffどんなもんだと思う？
意見聞かせて、俺は両方水ぐらいだと思う

[854 仕様書無しさん 2022/02/26(土) 19:26:59.91]

コドフォのアクセス遮断に備えて良問はローカルに保存しとくか

[855 仕様書無しさん 2022/02/26(土) 19:31:16.85]

第6問は水だと思うけど第2問は青ありそう

[856 仕様書無しさん 2022/02/26(土) 19:38:15.02]

atcoderの天下になるのか。利益を得たものが犯人と考えるとchokudaiが仕組んだまであるな

[857 仕様書無しさん 2022/02/26(土) 19:59:38.15]

競プロが戦争のきっかけになったということか

[858 仕様書無しさん 2022/02/26(土) 20:09:02.21]

なんでこんなひどいことするん？ (´；ω；｀)

ウクライナ 首都キエフのアパートに攻撃 40の民間施設が被害
https://www3.nhk.or.jp/news/html/20220226/k10013502671000.html

【動画】キエフの高層マンションに「ロシア軍のミサイルが命中」 したと見られる瞬間の映像
https://www.huffingtonpost.jp/entry/gazouwaku_jp_6219ff84e4b0d1388f154d04

[859 仕様書無しさん 2022/02/26(土) 20:35:41.44]

E8くん、ゴリ数本を教科書にしてほしいみたいだけど無理があるでしょ

[860 仕様書無しさん 2022/02/26(土) 20:35:59.39]

ロシアの話で素直に悲しんでるカキコが多くて安心した

[861 仕様書無しさん 2022/02/26(土) 20:37:43.38]

悲しんでるのか？

[862 仕様書無しさん 2022/02/26(土) 20:38:55.26]

squareくんが7時間もかけてAHC200位ですごすぎる、ってレベルなのか
やっぱAHCはめんどくさそうだな

[863 仕様書無しさん 2022/02/26(土) 20:39:33.76]

kチー牛数の問題は解けましたまか

[864 仕様書無しさん 2022/02/26(土) 20:49:05.60]

レッドコーダーなら7時間で1ページ目乗ってほしさある
仕事脳の競プロerにホンモノを分からせてやるのが役目だろ

[865 仕様書無しさん 2022/02/26(土) 20:51:33.96]

赤じゃないし

[866 仕様書無しさん 2022/02/26(土) 20:55:42.30]

chokudaiってコドフォをボイコットしてatcoderやろうとか言うの嫌ってそう

[867 仕様書無しさん 2022/02/26(土) 20:56:17.74]

今日休んでいい？

[868 仕様書無しさん 2022/02/26(土) 20:56:44.21]

実際問題今こどふぉに出るとなんか変な目で見られるのかしら

[869 仕様書無しさん 2022/02/26(土) 20:56:46.13]

>>867
当然rated対象じゃないだろうしいいよ

[870 仕様書無しさん 2022/02/26(土) 20:57:20.62]

いいぞ休みを利用してコンテストに参加しよう

[871 仕様書無しさん 2022/02/26(土) 20:58:29.18]

ロシアが勝っても負けてもベラルーシ詰みそうだけどtouristどう思ってんだろ

[872 仕様書無しさん 2022/02/26(土) 20:59:17.85]

こんな非常時にも熱心にABCに参加するウクライナ国民に幸あれ

[873 仕様書無しさん 2022/02/26(土) 22:00:46.82]

ABC忘れてたー
週一回の楽しみがー

[874 仕様書無しさん 2022/02/26(土) 22:01:11.29]

明日ARCあるのか
よかった

[875 仕様書無しさん 2022/02/26(土) 22:40:18.94]

いやほんとCみたいなのはサンプル強くして・・・

[876 仕様書無しさん 2022/02/26(土) 22:40:44.86]

E8くん事故った？

[877 仕様書無しさん 2022/02/26(土) 22:41:14.86]

Dの正解者2000人切ってて草
5000人くらい出すなとは言ったがそこまでしなくていいのよ…?

[878 仕様書無しさん 2022/02/26(土) 22:41:26.53]

Eは簡単なのに1個だけなかなかWAが取れずに変な順位に…

[879 仕様書無しさん 2022/02/26(土) 22:43:02.84]

くそ

[880 仕様書無しさん 2022/02/26(土) 22:43:31.84]

C,D時間かけすぎてFギリギリ過ぎて冷えた
体調が悪かったせいだと思うことにする

[881 仕様書無しさん 2022/02/26(土) 22:44:19.82]

今回難しかったの？
ランキング見たけど2完でもac-predictorでperf800くらいでてるけど

[882 仕様書無しさん 2022/02/26(土) 22:47:15.60]

AとEは実質同じ問題！

[883 仕様書無しさん 2022/02/26(土) 22:47:42.35]

>>882
ほんとこれ

[884 仕様書無しさん 2022/02/26(土) 22:48:20.86]

順位表のロード重い？
それともおま環？

[885 仕様書無しさん 2022/02/26(土) 22:48:27.09]

ソーシャルメディアインフルエンサーくんコーナーケースに文句言ってて草
嘘解法だっただけじゃん

[886 仕様書無しさん 2022/02/26(土) 22:49:03.45]

>>881
ac-predictor普通に見れる？
abc240までしか表示されないんだが

[887 仕様書無しさん 2022/02/26(土) 22:49:16.83]

引退しないで

[888 仕様書無しさん 2022/02/26(土) 22:50:41.47]

毎秒引退しろ

[889 仕様書無しさん 2022/02/26(土) 22:50:53.47]

Cにコーナーケース要素なんてなくね

[890 仕様書無しさん 2022/02/26(土) 22:50:56.10]

>>886
ブラウザの拡張機能の方では

[891 仕様書無しさん 2022/02/26(土) 22:52:43.87]

D のクエリ先読みなし版って multiset なくても解ける？

[892 仕様書無しさん 2022/02/26(土) 22:52:57.16]

一方、きりみんちゃんは大成功

[893 仕様書無しさん 2022/02/26(土) 22:53:01.80]

解いてないからわからないんだけどどういうコーナーケースだったの？
愚直に縦横斜め2つの四方向で6個見てそのうち4個以上黒だったらYesじゃ通らないの？
4*6*N^2で間に合いそうだけど

[894 仕様書無しさん 2022/02/26(土) 22:54:18.07]

>>891
mapで出現数をカウントしておけばいけるだろ

[895 仕様書無しさん 2022/02/26(土) 22:54:26.65]

>>893
斜めのうち一方向しか見ない人が多発

[896 仕様書無しさん 2022/02/26(土) 22:54:45.40]

>>893
普通に間に合う