競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.gi...hub.io/AtCoderClans/
※前スレ
競技プログラミングにハマるプログラマのスレ 45
https://medaka.5ch.net/test/read.cgi/prog/1614891774/
競技プログラミングにハマるプログラマのスレ 46
■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
2021/04/06(火) 20:44:06.98467仕様書無しさん
2021/04/18(日) 16:11:58.85 生活保護を受けながら競プロして生きるのも悪くないと思う
470仕様書無しさん
2021/04/18(日) 16:21:25.50 下を見て安心してると引き摺り込まれるから注意
471仕様書無しさん
2021/04/18(日) 16:22:52.75 お金に困ってて1時間いくらでマンツーマンで競プロ教えますみたいな
サービスやる人いたら教わってみたいけど
教えられるほど強い人は高学歴で家庭教師とかのほうが割がいいから
やる人いないって感じなのかな
サービスやる人いたら教わってみたいけど
教えられるほど強い人は高学歴で家庭教師とかのほうが割がいいから
やる人いないって感じなのかな
472仕様書無しさん
2021/04/18(日) 16:26:48.67 難しい問題の話になると流れ止まって、ゴミカス底辺が出てくると流れが加速するって
お前らほんとに灰コーダーなんだな
お前らほんとに灰コーダーなんだな
473仕様書無しさん
2021/04/18(日) 16:27:11.88 当たり前だろいまさら何言ってるんだ
474仕様書無しさん
2021/04/18(日) 16:29:07.05 難しい問題の話はTwitterでやれよってなるからね
475仕様書無しさん
2021/04/18(日) 16:29:22.82 灰コーダーなら死んでもいいや
476仕様書無しさん
2021/04/18(日) 16:29:31.26 灰1割
茶3割
緑2割
水2割
青1割
暖色1割
ぐらいの割合とみた
茶3割
緑2割
水2割
青1割
暖色1割
ぐらいの割合とみた
477仕様書無しさん
2021/04/18(日) 16:30:53.34 ここに居座るくらいだから一年以上続けてるやつ多いと思ってるんだけど、どうなんだろう
478仕様書無しさん
2021/04/18(日) 16:33:04.04 難しいどころか最大マッチングすらおそらく一人しか言及してないのがこのスレのレベルなのでは？
479仕様書無しさん
2021/04/18(日) 16:35:26.00 旧帝理系ぐらいの人が1年間そこそこの時間割いて取り組んだら大体水色あたりになりそう
480仕様書無しさん
2021/04/18(日) 16:36:32.24 自明な最大マッチング解に対する言及で何が分かるのか
481仕様書無しさん
2021/04/18(日) 16:38:13.93 何回も言うけどここは暖色未満お断りなんで
底辺の話はtwitterでやってください
底辺の話はtwitterでやってください
482仕様書無しさん
2021/04/18(日) 16:40:10.86 つーかお前らマジのマジで黄色未満なの？
競プロスレに書き込むほどの熱意があるのに黄色にもなれないってどういうことなん？
教えて
競プロスレに書き込むほどの熱意があるのに黄色にもなれないってどういうことなん？
教えて
483仕様書無しさん
2021/04/18(日) 16:41:39.82 教プロスレに書き込むほどには熱意がない
熱意があったら精進するし
熱意があったら精進するし
484仕様書無しさん
2021/04/18(日) 16:44:18.21 問題解いた後の息抜きタイムで書き込みにきてるんじゃないのか…
趣味にすら本気になれずにグダグダ5chってしょーもない人生だな
趣味にすら本気になれずにグダグダ5chってしょーもない人生だな
485仕様書無しさん
2021/04/18(日) 16:47:42.76 息抜きタイムなんて設けてる時点で本気さが足りない
ほら精進してこい
ほら精進してこい
486仕様書無しさん
2021/04/18(日) 16:50:27.75 原因不明で1個だけ通らなくてWAになる苛立ちをぶつけにくるのがここ
487仕様書無しさん
2021/04/18(日) 16:51:49.78488仕様書無しさん
2021/04/18(日) 16:55:22.80 それってあなたの感想ですよねｗ
489仕様書無しさん
2021/04/18(日) 16:57:07.59 出たーーーーひろゆき仕草w
490仕様書無しさん
2021/04/18(日) 16:57:47.02 暖色未満は書き込むなよ
491仕様書無しさん
2021/04/18(日) 17:05:11.02 最大マッチングから改善できないから書くことなかったというだけでその意味で別にこのスレに低めのレート上限を与える情報でもないのでは？
最大マッチングすら話題に上らないんならおいおいという感じだが
最大マッチングすら話題に上らないんならおいおいという感じだが
492仕様書無しさん
2021/04/18(日) 17:12:14.37 そもそものいみが言及するほどの問題とは思わなかったが
単に無理筋の設定だから見慣れないってだけなのかな
単に無理筋の設定だから見慣れないってだけなのかな
493仕様書無しさん
2021/04/18(日) 17:17:44.57494仕様書無しさん
2021/04/18(日) 17:20:53.01 問題設定自体はシンプルで面白い方だと思う
495仕様書無しさん
2021/04/18(日) 17:21:13.17 じゃあこれ教えて
数列a_1,a_2,…,a_nがある
以下の2種類のクエリを処理せよ
・1 l r: 区間[l,r]内のa_iに2^(i-l)を加算
・2 l r: 区間[l,r]の要素の和を出力
サンプル
入力
4
1 3 5 7
1 1 4
2 1 3
1 3 4
2 3 4
出力
16
27
数列a_1,a_2,…,a_nがある
以下の2種類のクエリを処理せよ
・1 l r: 区間[l,r]内のa_iに2^(i-l)を加算
・2 l r: 区間[l,r]の要素の和を出力
サンプル
入力
4
1 3 5 7
1 1 4
2 1 3
1 3 4
2 3 4
出力
16
27
497仕様書無しさん
2021/04/18(日) 17:24:19.83 FEのアルゴリズムとか解けるん？
499仕様書無しさん
2021/04/18(日) 17:33:12.04 >>498
nodeの方は普通に区間の総和で
遅延評価の方は2^(i-l)が足されるから、2^-lの総和を持っておけば、そいつに区間を[a,b)とした時の2^b-2^aをかけた奴をnodeに足してOK
nodeの方は普通に区間の総和で
遅延評価の方は2^(i-l)が足されるから、2^-lの総和を持っておけば、そいつに区間を[a,b)とした時の2^b-2^aをかけた奴をnodeに足してOK
500仕様書無しさん
2021/04/18(日) 17:34:09.38 区間の和と区間の左端と右端を保持して、作用素はlかな
501仕様書無しさん
2021/04/18(日) 17:37:19.84 遅延セグ苦手だから平方分割したくなっちゃうなこういうの
502仕様書無しさん
2021/04/18(日) 17:39:35.82 中日よっわw
503仕様書無しさん
2021/04/18(日) 17:53:17.71 んーなるほど
なんとなく載せるべき情報が多くないから行けるっぽいオーラがあることはわかった、ありがとう
ちゃんと理解しなきゃなー
なんとなく載せるべき情報が多くないから行けるっぽいオーラがあることはわかった、ありがとう
ちゃんと理解しなきゃなー
505仕様書無しさん
2021/04/18(日) 18:07:25.43 でもtwitterは文字制限がキツイんだよな
506仕様書無しさん
2021/04/18(日) 18:11:34.15 青diffくらいはありそうだしいいよ
むしろもっとこういうのを投げるなら暖色未満でもウェルカムだわ
むしろもっとこういうのを投げるなら暖色未満でもウェルカムだわ
507仕様書無しさん
2021/04/18(日) 18:18:24.04 遅延セグ木に乗るか？
いや乗らないなんてことはないと思うけど詰め具合は青じゃ足りんと思うわ
いや乗らないなんてことはないと思うけど詰め具合は青じゃ足りんと思うわ
508仕様書無しさん
2021/04/18(日) 18:27:06.01 落ち着いたら乗ったわ
509仕様書無しさん
2021/04/18(日) 18:41:36.66 まさに羅刹王の悲嘆
510仕様書無しさん
2021/04/18(日) 18:45:42.93 一般的な慣用句っぽい雰囲気で難しい表現使うのやめてください
511仕様書無しさん
2021/04/18(日) 19:12:35.45 人工無能に注文つけても意味ないだろ
512仕様書無しさん
2021/04/18(日) 19:13:34.35 告知メール今頃来とるやん
513仕様書無しさん
2021/04/18(日) 19:18:12.30 atcoderやる気なさすぎだろwww
514仕様書無しさん
2021/04/18(日) 19:20:08.33 告知メールが遅いと遅刻しちゃうよね(激ウマギャグ)
515仕様書無しさん
2021/04/18(日) 19:23:49.69 寒色叱るな 来た道だもの
暖色笑うな ゆく道だもの
来た道 ゆく道 二人旅
これから通る 今日の道
通り直しのできぬ道
暖色笑うな ゆく道だもの
来た道 ゆく道 二人旅
これから通る 今日の道
通り直しのできぬ道
516仕様書無しさん
2021/04/18(日) 19:41:41.49 日曜の夜はいつも飲んでいる
517仕様書無しさん
2021/04/18(日) 20:04:12.13 日曜の夜、まさに飲酒ゴールデンタイムに競プロとかしてる暇ない
518仕様書無しさん
2021/04/18(日) 20:08:34.10 AtCoder飲み会ゲーム
ゲームしたあとAtCoderレートの低い方が飲む
ゲームしたあとAtCoderレートの低い方が飲む
519仕様書無しさん
2021/04/18(日) 20:12:47.54 それだと飲みたいがために負けるまである
520仕様書無しさん
2021/04/18(日) 20:16:26.39 ゼロ完太陽でも一回じゃそんなに下がらないから一晩でどうこうできるものじゃなさそう
521仕様書無しさん
2021/04/18(日) 20:22:11.77 競プロerですら普通に酒飲む文化あるのもったいないなあ
522仕様書無しさん
2021/04/18(日) 20:28:00.73 飲む機会があるなら飲まない方がもったいなくね
523仕様書無しさん
2021/04/18(日) 20:31:35.42 アルコール無理勢だが
適度に飲んでストレス解消してるほうがレートも高くなるんかな
適度に飲んでストレス解消してるほうがレートも高くなるんかな
524仕様書無しさん
2021/04/18(日) 20:32:32.31 飲酒ratedしろよ楽しいぞ
525仕様書無しさん
2021/04/18(日) 20:34:20.42 別に飲酒が競プロに役に立つとは全く思わないけど、役に立つとかそういうもんじゃないからな、趣味嗜好は
526仕様書無しさん
2021/04/18(日) 20:41:11.42 お酒を飲むとお酒を飲んで以降の時間に勉強出来なくなるからイベント毎が無いとお酒飲もうと思えない
なお勉強するとは言ってない
なお勉強するとは言ってない
527仕様書無しさん
2021/04/18(日) 20:44:26.21 500点問題作れよなんで600が2問なんだヾ(。｀Д´。)ノ
528仕様書無しさん
2021/04/18(日) 20:45:47.97 青水には厳しいコンテストっぽそうだから今回はパスだな
529仕様書無しさん
2021/04/18(日) 20:46:21.88 nosubします
530仕様書無しさん
2021/04/18(日) 20:46:42.76 どうせ自発的に有意義なことはできんからコンテストは出る
531仕様書無しさん
2021/04/18(日) 20:47:02.43 おいARCまで精神統一するつもりだったのにこのスレみちまったじゃねえか
レート下がったら責任取ってくれんのか？
レート下がったら責任取ってくれんのか？
532仕様書無しさん
2021/04/18(日) 20:47:50.37 男ならno register
533仕様書無しさん
2021/04/18(日) 20:52:58.11 600どちらかは取れないと青パフォ出ないだろうな
534仕様書無しさん
2021/04/18(日) 20:53:38.12 200点刻みなのはいいけどダイクストラするだけ見たいな問題だったら許さん
535仕様書無しさん
2021/04/18(日) 20:57:27.98 全完すれば配点とか意味ないしどうでもいいわ
536仕様書無しさん
2021/04/18(日) 21:00:54.43 撤退します
537仕様書無しさん
2021/04/18(日) 21:12:43.25 じゃあな
538仕様書無しさん
2021/04/18(日) 21:30:18.62 こうして5chに戻ってくるのだった(完)
539仕様書無しさん
2021/04/18(日) 21:32:19.79 半分くらいは当たるんだけどな
540仕様書無しさん
2021/04/18(日) 22:23:33.46 もうﾑﾘ・・・酒のんじゃおｗ
541仕様書無しさん
2021/04/18(日) 22:27:04.71 ARC出てるやつまじですごいと思うわ
ABCにだけ出てやっと黄色タッチしたがここからARCでレート稼げる気が全くしない
ABCにだけ出てやっと黄色タッチしたがここからARCでレート稼げる気が全くしない
542仕様書無しさん
2021/04/18(日) 22:33:43.58 それな
やっぱり2000と2100の間に圧倒的な壁あるよな
やっぱり2000と2100の間に圧倒的な壁あるよな
543仕様書無しさん
2021/04/18(日) 22:41:56.29 ARCは崖の下まで速解きすればまだレート上がる段階なので出てる
今日も2完速解きに成功
ありがとうARC
今日も2完速解きに成功
ありがとうARC
544仕様書無しさん
2021/04/18(日) 22:53:58.48 ながたさん橙おめでとう。ちゅっ
545仕様書無しさん
2021/04/18(日) 22:55:38.99 E、Ratedで5人しか解いてないじゃん
難易度これでいいんか
難易度これでいいんか
546仕様書無しさん
2021/04/18(日) 22:59:32.77 かなもついに橙か、おめでとう。
547仕様書無しさん
2021/04/18(日) 23:01:59.38 nosubが解法ツイしてるのただただ痛々しい。語る前に投げろよ
548仕様書無しさん
2021/04/18(日) 23:02:51.84 強めのNosub批判してた人がNosubしたのを目撃してしまった
競プロer意思弱すぎる
競プロer意思弱すぎる
549仕様書無しさん
2021/04/18(日) 23:03:25.09 水色だけど解説でバカにされました
さようなら
さようなら
550仕様書無しさん
2021/04/18(日) 23:04:03.56 凸守Nosubか。ガッカリだわ
551仕様書無しさん
2021/04/18(日) 23:05:15.71 解説丁寧で草
552仕様書無しさん
2021/04/18(日) 23:08:16.23 黄だまりならABCという保険があるんだから積極的にARC,AGCに出ろ
俺は今日も溶かしたぞ
俺は今日も溶かしたぞ
553仕様書無しさん
2021/04/18(日) 23:08:49.13 灰だから解説ありがたすぎる
555仕様書無しさん
2021/04/18(日) 23:13:04.94 なんだ水色は苦戦して当然だったか
556仕様書無しさん
2021/04/18(日) 23:13:51.02 双子の解説相変わらず優秀すぎる、毎週やってくれ
557仕様書無しさん
2021/04/18(日) 23:15:21.81 今日はA〜Bが簡単だっただけに、解けなかったから自ずとnosubになったという言い訳は通用しないな
558仕様書無しさん
2021/04/18(日) 23:15:42.22 ルール上認められてるNoSubにぐちぐち文句言ってるやつのほうが痛いだろ
どうでもええわ
どうでもええわ
559仕様書無しさん
2021/04/18(日) 23:16:34.16 言論の自由
560仕様書無しさん
2021/04/18(日) 23:16:40.02 最初からARCは無理があったか
561仕様書無しさん
2021/04/18(日) 23:17:13.42 その文句言ってた痛い奴が自分でやってるって話だろ
日本語灰か？
日本語灰か？
562仕様書無しさん
2021/04/18(日) 23:18:01.28 灰色や茶色で青パフォの人達、転生垢か？
564仕様書無しさん
2021/04/18(日) 23:21:53.64 Nosub批判してた奴がNosubしたら過去の理不尽な批判を謝罪しなきゃダメじゃね
565仕様書無しさん
2021/04/18(日) 23:22:13.84 早解きゲーおもんないぞ！
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【サッカー】J2第38節 水戸がJ2初優勝！長崎は2位でJ1自動昇格！千葉は大量得点もPOへ [久太郎★]
- 「特に中国は事態悪化を控えるべき」 日中対立巡りフランス高官言及 ★2 [蚤の市★]
- 【公明党】派遣型風俗店の女性の裸をスマホで盗撮か 徳島県議会議員の古川広志容疑者逮捕 警視庁 [nita★]
- 【サッカー】水戸ホーリーホック 悲願のJ1初昇格!! J2“最古参”26年目で完勝フィニッシュ [阿弥陀ヶ峰★]
- 大容量SSDが登場しても「HDDが主役の座を譲る」とは言えない理由 [煮卵★]
- 【速報】 セブンイレブンの揚げ鶏が半額 223円 が 111円 本日のみ [お断り★]
- 他サポ2025-275
- 他サポ2025-276
- ジュビロ磐田を応援するにぃ～ vs 鳥栖 part2
- ジェフユナイテッド千葉実況 vs 今治
- V・ファーレン長崎実況_251129
- 東京競馬
- 鈴木農相「お米券でパスタやお菓子も買えるようにします☺」・・・？？？😰 [931948549]
- 女に厳しいのは女
- ふなっしょい🍬なのらああああああwww🏡
- おちんちんきもちいいお(´；ω；｀)
- 【速報】壱百満天原サロメさん、大炎上
- 【悲報】千葉県さん、40歳以上の中年男性を婚活イベントから排除して炎上wwwwwwwwwwww千葉県「40歳が結婚しても意味ないよね？ [786648259]