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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/04/06(火) 20:44:06.98
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
2021/04/18(日) 16:55:22.80
それってあなたの感想ですよねｗ
2021/04/18(日) 16:57:07.59
出たーーーーひろゆき仕草w
490仕様書無しさん
垢版 |
2021/04/18(日) 16:57:47.02
暖色未満は書き込むなよ
2021/04/18(日) 17:05:11.02
最大マッチングから改善できないから書くことなかったというだけでその意味で別にこのスレに低めのレート上限を与える情報でもないのでは？
最大マッチングすら話題に上らないんならおいおいという感じだが
492仕様書無しさん
垢版 |
2021/04/18(日) 17:12:14.37
そもそものいみが言及するほどの問題とは思わなかったが
単に無理筋の設定だから見慣れないってだけなのかな
493仕様書無しさん
垢版 |
2021/04/18(日) 17:17:44.57
>>490
将来暖色になるだろう意識高い子たちに
じゃんじゃん書き込んで貰わなくっちゃ
2021/04/18(日) 17:20:53.01
問題設定自体はシンプルで面白い方だと思う
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
2021/04/18(日) 17:24:09.04
>>495
遅延評価セグ木で普通に出来そう
2021/04/18(日) 17:24:19.83
FEのアルゴリズムとか解けるん？
2021/04/18(日) 17:25:54.70
>>496
遅延セグ木の使い方わかってない…
何を載せるの？
2021/04/18(日) 17:33:12.04
>>498
nodeの方は普通に区間の総和で
遅延評価の方は2^(i-l)が足されるから、2^-lの総和を持っておけば、そいつに区間を[a,b)とした時の2^b-2^aをかけた奴をnodeに足してOK
2021/04/18(日) 17:34:09.38
区間の和と区間の左端と右端を保持して、作用素はlかな
501仕様書無しさん
垢版 |
2021/04/18(日) 17:37:19.84
遅延セグ苦手だから平方分割したくなっちゃうなこういうの
2021/04/18(日) 17:39:35.82
中日よっわw
2021/04/18(日) 17:53:17.71
んーなるほど
なんとなく載せるべき情報が多くないから行けるっぽいオーラがあることはわかった、ありがとう
ちゃんと理解しなきゃなー
2021/04/18(日) 18:03:19.85
>>495
この程度のザ・典型をこのスレでわざわざ質問するな低能馬鹿糞野郎
2021/04/18(日) 18:07:25.43
でもtwitterは文字制限がキツイんだよな
506仕様書無しさん
垢版 |
2021/04/18(日) 18:11:34.15
青diffくらいはありそうだしいいよ
むしろもっとこういうのを投げるなら暖色未満でもウェルカムだわ
2021/04/18(日) 18:18:24.04
遅延セグ木に乗るか？
いや乗らないなんてことはないと思うけど詰め具合は青じゃ足りんと思うわ
2021/04/18(日) 18:27:06.01
落ち着いたら乗ったわ
2021/04/18(日) 18:41:36.66
まさに羅刹王の悲嘆
2021/04/18(日) 18:45:42.93
一般的な慣用句っぽい雰囲気で難しい表現使うのやめてください
2021/04/18(日) 19:12:35.45
人工無能に注文つけても意味ないだろ
2021/04/18(日) 19:13:34.35
告知メール今頃来とるやん
2021/04/18(日) 19:18:12.30
atcoderやる気なさすぎだろwww
2021/04/18(日) 19:20:08.33
告知メールが遅いと遅刻しちゃうよね(激ウマギャグ)
2021/04/18(日) 19:23:49.69
寒色叱るな　来た道だもの
暖色笑うな　ゆく道だもの
来た道　ゆく道　二人旅
これから通る　今日の道
通り直しのできぬ道
2021/04/18(日) 19:41:41.49
日曜の夜はいつも飲んでいる
2021/04/18(日) 20:04:12.13
日曜の夜、まさに飲酒ゴールデンタイムに競プロとかしてる暇ない
2021/04/18(日) 20:08:34.10
AtCoder飲み会ゲーム
ゲームしたあとAtCoderレートの低い方が飲む
2021/04/18(日) 20:12:47.54
それだと飲みたいがために負けるまである
2021/04/18(日) 20:16:26.39
ゼロ完太陽でも一回じゃそんなに下がらないから一晩でどうこうできるものじゃなさそう
2021/04/18(日) 20:22:11.77
競プロerですら普通に酒飲む文化あるのもったいないなあ
2021/04/18(日) 20:28:00.73
飲む機会があるなら飲まない方がもったいなくね
2021/04/18(日) 20:31:35.42
アルコール無理勢だが
適度に飲んでストレス解消してるほうがレートも高くなるんかな
2021/04/18(日) 20:32:32.31
飲酒ratedしろよ楽しいぞ
2021/04/18(日) 20:34:20.42
別に飲酒が競プロに役に立つとは全く思わないけど、役に立つとかそういうもんじゃないからな、趣味嗜好は
2021/04/18(日) 20:41:11.42
お酒を飲むとお酒を飲んで以降の時間に勉強出来なくなるからイベント毎が無いとお酒飲もうと思えない
なお勉強するとは言ってない
527仕様書無しさん
垢版 |
2021/04/18(日) 20:44:26.21
500点問題作れよなんで600が2問なんだヾ(。｀Д´。)ノ
2021/04/18(日) 20:45:47.97
青水には厳しいコンテストっぽそうだから今回はパスだな
2021/04/18(日) 20:46:21.88
nosubします
2021/04/18(日) 20:46:42.76
どうせ自発的に有意義なことはできんからコンテストは出る
2021/04/18(日) 20:47:02.43
おいARCまで精神統一するつもりだったのにこのスレみちまったじゃねえか
レート下がったら責任取ってくれんのか？
2021/04/18(日) 20:47:50.37
男ならno register
2021/04/18(日) 20:52:58.11
600どちらかは取れないと青パフォ出ないだろうな
2021/04/18(日) 20:53:38.12
200点刻みなのはいいけどダイクストラするだけ見たいな問題だったら許さん
2021/04/18(日) 20:57:27.98
全完すれば配点とか意味ないしどうでもいいわ
2021/04/18(日) 21:00:54.43
撤退します
2021/04/18(日) 21:12:43.25
じゃあな
2021/04/18(日) 21:30:18.62
こうして5chに戻ってくるのだった(完)
2021/04/18(日) 21:32:19.79
半分くらいは当たるんだけどな
2021/04/18(日) 22:23:33.46
もうﾑﾘ・・・酒のんじゃおｗ
541仕様書無しさん
垢版 |
2021/04/18(日) 22:27:04.71
ARC出てるやつまじですごいと思うわ
ABCにだけ出てやっと黄色タッチしたがここからARCでレート稼げる気が全くしない
2021/04/18(日) 22:33:43.58
それな
やっぱり2000と2100の間に圧倒的な壁あるよな
543仕様書無しさん
垢版 |
2021/04/18(日) 22:41:56.29
ARCは崖の下まで速解きすればまだレート上がる段階なので出てる
今日も2完速解きに成功
ありがとうARC
2021/04/18(日) 22:53:58.48
ながたさん橙おめでとう。ちゅっ
2021/04/18(日) 22:55:38.99
E、Ratedで5人しか解いてないじゃん
難易度これでいいんか
2021/04/18(日) 22:59:32.77
かなもついに橙か、おめでとう。
2021/04/18(日) 23:01:59.38
nosubが解法ツイしてるのただただ痛々しい。語る前に投げろよ
2021/04/18(日) 23:02:51.84
強めのNosub批判してた人がNosubしたのを目撃してしまった
競プロer意思弱すぎる
2021/04/18(日) 23:03:25.09
水色だけど解説でバカにされました
さようなら
2021/04/18(日) 23:04:03.56
凸守Nosubか。ガッカリだわ
2021/04/18(日) 23:05:15.71
解説丁寧で草
2021/04/18(日) 23:08:16.23
黄だまりならABCという保険があるんだから積極的にARC,AGCに出ろ
俺は今日も溶かしたぞ
2021/04/18(日) 23:08:49.13
灰だから解説ありがたすぎる
2021/04/18(日) 23:10:37.27
>>548
誰？
2021/04/18(日) 23:13:04.94
なんだ水色は苦戦して当然だったか
2021/04/18(日) 23:13:51.02
双子の解説相変わらず優秀すぎる、毎週やってくれ
557仕様書無しさん
垢版 |
2021/04/18(日) 23:15:21.81
今日はA〜Bが簡単だっただけに、解けなかったから自ずとnosubになったという言い訳は通用しないな
2021/04/18(日) 23:15:42.22
ルール上認められてるNoSubにぐちぐち文句言ってるやつのほうが痛いだろ
どうでもええわ
2021/04/18(日) 23:16:34.16
言論の自由
2021/04/18(日) 23:16:40.02
最初からARCは無理があったか
2021/04/18(日) 23:17:13.42
その文句言ってた痛い奴が自分でやってるって話だろ
日本語灰か？
2021/04/18(日) 23:18:01.28
灰色や茶色で青パフォの人達、転生垢か？
2021/04/18(日) 23:20:36.17
>>561
>>547からそんなん読み取れんかったわ
日本語冠は違いますね
2021/04/18(日) 23:21:53.64
Nosub批判してた奴がNosubしたら過去の理不尽な批判を謝罪しなきゃダメじゃね
565仕様書無しさん
垢版 |
2021/04/18(日) 23:22:13.84
早解きゲーおもんないぞ！
2021/04/18(日) 23:23:01.67
>>563
5chに書き込んでる暇あったら日本語精進しろな
2021/04/18(日) 23:23:02.89
気分的には各解説にはそれぞれ独立していてほしいからBCDの解説の最初の一行は余計だと感じたわ
それはそうと解説自体は丁寧でありがたい。給与面で報われてほしい
2021/04/18(日) 23:23:16.89
>>566
嫌味通じてなくてワロタ
2021/04/18(日) 23:23:20.20
CD出遅れた人間が復活できるように700点ぐらいの問題配置してほしかった
2021/04/18(日) 23:23:32.14
ずっとCやってたな
> 上のブロックの整数は ?(p1+p2)mod3 になっているのです。

テーブル作った時に、なんか法則性ありそう、までは思った
2021/04/18(日) 23:23:32.39
この解説にはお金投げてもいい
2021/04/18(日) 23:23:55.72
俺のレートが上がる問題が出てほしかった
2021/04/18(日) 23:24:24.32
のいみ出た？
2021/04/18(日) 23:24:44.71
900点の崖はARCとしてはダメだろ
2021/04/18(日) 23:26:08.20
赤以上はnosubが戦略として正式に認められてるんだよね
2021/04/18(日) 23:27:22.14
nosubは勝手にやればって感じだけど解けてたアピールしたがる奴はイミフ。じゃあ出せば
2021/04/18(日) 23:28:14.64
E8君というホープがクソみたいな事象で潰されなくて本当にﾖｶｯﾀ…
578仕様書無しさん
垢版 |
2021/04/18(日) 23:29:38.88
こんなちゃんとした解説書けて就活力下位は絶対ないわって思った
2021/04/18(日) 23:29:43.74
配点がかなりdiffに沿っててすごいな
2021/04/18(日) 23:31:09.75
Bからやって50分かかったからnosubだわ
Cもmod3までは気づいたけど二項係数訳分からんかった
2021/04/18(日) 23:31:16.29
ながたかなさんレベルでも橙は2年弱かかると考えると恐ろしい
2021/04/18(日) 23:31:20.15
NoSub批判しながらNoSubして解けてた自慢する
やはり大人物になるにはそのぐらいのメンタルが欲しい
2021/04/18(日) 23:32:47.29
ながたかなさんちゅっ
2021/04/18(日) 23:34:01.15
ながたかなさんちゅっ
2021/04/18(日) 23:34:02.50
今回nosubは低レートも言い訳出来ないぞ
2021/04/18(日) 23:36:33.90
かなちゃん橙うれしい
2021/04/18(日) 23:38:05.76
nosubnosubって誰の話をしてるの？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況