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

レス数が900を超えています。1000を超えると表示できなくなるよ。
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/
827仕様書無しさん
垢版 |
2022/02/26(土) 17:41:23.73
>>824
間隔をdだけ空けながら
828仕様書無しさん
垢版 |
2022/02/26(土) 17:42:25.71
>>826
スレ長のレートは？
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
ピザ食べたい
2022/02/26(土) 17:47:45.59
このスレはもうダメだ
本スレで話そう
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
俺に特定の思想はない。暇で単語遊びしてるだけ
2022/02/26(土) 18:13:13.23
親子丼ほどではないけどチーズ牛丼も大概ひどい食べ物だよな。自分の子供を育てるためのおっぱいミルクをぶっかけられて食われるんだから
839仕様書無しさん
垢版 |
2022/02/26(土) 18:15:07.21
>>838
人類こそが地球の癌って言うでしょ
2022/02/26(土) 18:23:08.72
早く地球から出ていけるように得意のアルゴリズムで宇宙開発に協力してくれ
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以下の数でチー牛数の個数を求めよ
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の皆で新しい数を見つけよう
2022/02/26(土) 19:00:04.14
なんかパナソニック回に苦手意識がある
2022/02/26(土) 19:01:38.82
今年の東大理系数学、第2問と第6問は競プロチックだがdiffどんなもんだと思う？
意見聞かせて、俺は両方水ぐらいだと思う
2022/02/26(土) 19:26:59.91
コドフォのアクセス遮断に備えて良問はローカルに保存しとくか
2022/02/26(土) 19:31:16.85
第6問は水だと思うけど第2問は青ありそう
2022/02/26(土) 19:38:15.02
atcoderの天下になるのか。利益を得たものが犯人と考えるとchokudaiが仕組んだまであるな
2022/02/26(土) 19:59:38.15
競プロが戦争のきっかけになったということか
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
2022/02/26(土) 20:35:41.44
E8くん、ゴリ数本を教科書にしてほしいみたいだけど無理があるでしょ
2022/02/26(土) 20:35:59.39
ロシアの話で素直に悲しんでるカキコが多くて安心した
2022/02/26(土) 20:37:43.38
悲しんでるのか？
2022/02/26(土) 20:38:55.26
squareくんが7時間もかけてAHC200位ですごすぎる、ってレベルなのか
やっぱAHCはめんどくさそうだな
863仕様書無しさん
垢版 |
2022/02/26(土) 20:39:33.76
kチー牛数の問題は解けましたまか
2022/02/26(土) 20:49:05.60
レッドコーダーなら7時間で1ページ目乗ってほしさある
仕事脳の競プロerにホンモノを分からせてやるのが役目だろ
2022/02/26(土) 20:51:33.96
赤じゃないし
2022/02/26(土) 20:55:42.30
chokudaiってコドフォをボイコットしてatcoderやろうとか言うの嫌ってそう
2022/02/26(土) 20:56:17.74
今日休んでいい？
2022/02/26(土) 20:56:44.21
実際問題今こどふぉに出るとなんか変な目で見られるのかしら
2022/02/26(土) 20:56:46.13
>>867
当然rated対象じゃないだろうしいいよ
2022/02/26(土) 20:57:20.62
いいぞ休みを利用してコンテストに参加しよう
2022/02/26(土) 20:58:29.18
ロシアが勝っても負けてもベラルーシ詰みそうだけどtouristどう思ってんだろ
872仕様書無しさん
垢版 |
2022/02/26(土) 20:59:17.85
こんな非常時にも熱心にABCに参加するウクライナ国民に幸あれ
2022/02/26(土) 22:00:46.82
ABC忘れてたー
週一回の楽しみがー
2022/02/26(土) 22:01:11.29
明日ARCあるのか
よかった
875仕様書無しさん
垢版 |
2022/02/26(土) 22:40:18.94
いやほんとCみたいなのはサンプル強くして・・・
2022/02/26(土) 22:40:44.86
E8くん事故った？
2022/02/26(土) 22:41:14.86
Dの正解者2000人切ってて草
5000人くらい出すなとは言ったがそこまでしなくていいのよ…?
2022/02/26(土) 22:41:26.53
Eは簡単なのに1個だけなかなかWAが取れずに変な順位に…
879仕様書無しさん
垢版 |
2022/02/26(土) 22:43:02.84
くそ
2022/02/26(土) 22:43:31.84
C,D時間かけすぎてFギリギリ過ぎて冷えた
体調が悪かったせいだと思うことにする
2022/02/26(土) 22:44:19.82
今回難しかったの？
ランキング見たけど2完でもac-predictorでperf800くらいでてるけど
2022/02/26(土) 22:47:15.60
AとEは実質同じ問題！
2022/02/26(土) 22:47:42.35
>>882
ほんとこれ
2022/02/26(土) 22:48:20.86
順位表のロード重い？
それともおま環？
2022/02/26(土) 22:48:27.09
ソーシャルメディアインフルエンサーくんコーナーケースに文句言ってて草
嘘解法だっただけじゃん
2022/02/26(土) 22:49:03.45
>>881
ac-predictor普通に見れる？
abc240までしか表示されないんだが
2022/02/26(土) 22:49:16.83
引退しないで
2022/02/26(土) 22:50:41.47
毎秒引退しろ
2022/02/26(土) 22:50:53.47
Cにコーナーケース要素なんてなくね
2022/02/26(土) 22:50:56.10
>>886
ブラウザの拡張機能の方では
2022/02/26(土) 22:52:43.87
D のクエリ先読みなし版って multiset なくても解ける？
2022/02/26(土) 22:52:57.16
一方、きりみんちゃんは大成功
2022/02/26(土) 22:53:01.80
解いてないからわからないんだけどどういうコーナーケースだったの？
愚直に縦横斜め2つの四方向で6個見てそのうち4個以上黒だったらYesじゃ通らないの？
4*6*N^2で間に合いそうだけど
2022/02/26(土) 22:54:18.07
>>891
mapで出現数をカウントしておけばいけるだろ
2022/02/26(土) 22:54:26.65
>>893
斜めのうち一方向しか見ない人が多発
2022/02/26(土) 22:54:45.40
>>893
普通に間に合う
2022/02/26(土) 22:55:07.73
DってPythonだとしんどい？
2022/02/26(土) 22:55:34.28
>>895
そこ引っかかる奴いるの？
まじか
899仕様書無しさん
垢版 |
2022/02/26(土) 22:56:16.86
順序付き集合でググるとpythonで実装してる人がいる
パクったら解ける
2022/02/26(土) 22:56:38.44
>>895
一方向しか見ないと20個くらいwa出るわ
1個だけのコーナーケースが出る要素がわからん
901仕様書無しさん
垢版 |
2022/02/26(土) 22:56:48.94
Dはmultiset使うの死ぬほど嫌いだけど使わざるを得なかった
2022/02/26(土) 22:57:22.63
>>895
くんに関しては普通に判定を間違えてるだけだけどな
2022/02/26(土) 22:57:29.14
>>900
俺も最初斜め下の方向しか見てなかったが3WAだったぞ
2022/02/26(土) 22:59:12.01
斜めを1方向しか見てなくてWA出したわ、すまん
905仕様書無しさん
垢版 |
2022/02/26(土) 23:01:30.00
D問題、違和感あるのが情強向けのcを使ったほうが圧倒的に簡単な事・・・
906仕様書無しさん
垢版 |
2022/02/26(土) 23:02:41.37
Cは難しくない？
C++じゃなくて？
2022/02/26(土) 23:03:33.38
Cを使うと簡単ってどういうこと？
2022/02/26(土) 23:05:56.60
実装が重すぎて胃もたれしたわね
2022/02/26(土) 23:07:11.10
コーナーケースを見つけるゲームなんですか？ってキレられても、作問者困るだろうなぁｗｗｗ
2022/02/26(土) 23:08:18.36
くんやっぱコンテンツ力高すぎる
2022/02/26(土) 23:08:25.94
まあ斜めのテストケースが弱くて不安になる感じはあったな
2022/02/26(土) 23:10:13.43
左下方向のケースが入ってないのは不親切だという主張なら分からんでもない
2022/02/26(土) 23:10:50.29
しっかり間違い指摘してくれた人に対して、これ以上話したいなら配信見に来てくれで草
914仕様書無しさん
垢版 |
2022/02/26(土) 23:11:13.11
>>906
そそ、C++
これだけのためにCには手を出したくないし、lowr_boundはpythonで代用する方法でも通じないのが多いっぽいから出題を控えるかライブラリ整備してほしい・・・
2022/02/26(土) 23:12:22.74
CとC++はマジで別物だぞ
2022/02/26(土) 23:13:07.31
別物ではないけど競プロ文脈ではだいぶ違う
Cには競プロ用のデータ構造がほぼ何もない
2022/02/26(土) 23:13:19.55
勝手に縛りプレイしといて考慮しろはワガママすぎんか
2022/02/26(土) 23:16:29.45
誰かのPython製multisetの実装ググってコピペすれば良くないか
2022/02/26(土) 23:16:55.98
C++のことをCと呼称するのはマジでやめてくれ
920仕様書無しさん
垢版 |
2022/02/26(土) 23:19:27.02
出題控えろはワロタ
2022/02/26(土) 23:21:00.89
競プロなら問答無用でC++と解釈していいだろ面倒臭い奴らだな
競プロ文脈でCと書かれてそのまんまCと解釈する奴は捻くれ者だけ
Cと書かれてC♯と解釈する奴はchokudaiだけ
2022/02/26(土) 23:22:09.81
競プロ文脈でもそうじゃなくても別の言語は呼び分けてくれ
2022/02/26(土) 23:25:31.40
さすがにそれは通らん
C++のことをCと呼ぶプログラマはいないし競プロでCを使う人もそこそこいる
2022/02/26(土) 23:26:55.40
javascriptをJavaって言ってるようなもん？
いやそこまでは酷くないか
2022/02/26(土) 23:26:57.31
これだから純粋培養erは・・・
2022/02/26(土) 23:31:25.20
くん毎週おもろいな
コンテンツ性がすごいわ
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。