[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 195 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
95: 2024/08/11(日)02:00 AAS
>>78
支配的とかいう言い回しスレ方言じゃなかったんだ
96: 2024/08/11(日)02:01 AAS
div2 Cで崖出来てるの謎だな
中央値二分探索で求める奴なんてこの前のdiv2であったばかりだし
97: 2024/08/11(日)02:02 AAS
E2、各インデックスがOKになる時刻は区間、なるほど
98: 2024/08/11(日)02:04 AAS
明日のARC、寒色インコは大量に討伐されそうだけどインコ大王レベルなら割と黄色程度の人間に逆転できそうな配点ではある
99(1): 2024/08/11(日)02:04 AAS
中央値にぶたん、
降順に見ていってmidを下回るものを増やす
左半分だけ見てmid以下の物を増やす
の2通りがあり、後者しか知らず後者は今回使えないため死んでる水コーダーを発見
100(1): 2024/08/11(日)02:08 AAS
>>99
意味不明
境界線到達に必要な最小の加算すべき総和を求めるだけだからその分類の仕方謎すぎるだろ
101: 2024/08/11(日)02:08 AAS
こどふぉはシステス中も提出させろ
102(1): 2024/08/11(日)02:11 AAS
>>100
だってそれで解けない人実際にいたし、俺もそれでちょっと手間取ったので...
今回みたいに加算できる要素が限られて無ければどっちでもいいので
103: 2024/08/11(日)02:12 AAS
つまり 言いたいことは加算できる要素が限られる程度で中央値にぶたんができなくなるレベルの人たちがいるということ
104(1): 2024/08/11(日)02:13 AAS
>>102
左半分って昇順ってこと？
境界線以上が何個あれば良いみたいなので脳をバグらせがちなのはわかるけど、暗記するもんでもないしやってることは本質的には一緒じゃね
105: 2024/08/11(日)02:15 AAS
俺だけが解けるARC7来い
106: 2024/08/11(日)02:16 AAS
>>104
ごめん、これ右半分ですね
107: 2024/08/11(日)02:17 AAS
有限体上の線形代数ライブラリ使えるの、AtCoder だと SageMath くらいしかないのかな
108: 2024/08/11(日)02:17 AAS
せいじいマスくんというわけだな
109: 2024/08/11(日)02:49 AAS
こどふぉ終わってもまだABCの解説放送続いてるの中々大変だな
110: 2024/08/11(日)07:33 AAS
ガイジスレ終了
111: 2024/08/11(日)07:56 AAS
ARCとdiv1+2の合わせて5hセットか
人間にとっては大変な一日になりそうだ
112: 2024/08/11(日)08:34 AAS
いい大人になって「周囲を見下す人」が抱える「認めてもらえないという不満」（片田 珠美氏） [少考さん★]
2chｽﾚ:newsplus
113: 2024/08/11(日)08:53 AAS
結局承認ドリブンが大きな原動力になるからね 仕方ないね
114: 2024/08/11(日)08:53 AAS
承認ドリブン 嫉妬ドリブン 復讐ドリブン
の三本柱
115: 2024/08/11(日)09:07 AAS
ね、寝ますよ(FAKE)
116: 2024/08/11(日)09:14 AAS
インコの巣をオナホ代わりに使ってみてはいかが
117: 2024/08/11(日)09:45 AAS
SNS系の類い結局ジェネルシには縁のない世界だよとなってしまって終了してしまう
118: 2024/08/11(日)09:50 AAS
Xはイーロン・マスクが支配してるし実は宇宙人支配的だぞ
119: 2024/08/11(日)10:20 AAS
abc365cで以下のコードの駄目なとこ教えてください
n, m = map(int, input().split())
a = [int(i) for i in input().split()]
if sum(a) <= m:
print('infinite')
else:
left = 0
right = 1000000001
while True:
x = (left + right) // 2
expenses = sum([min(x, i) for i in a])
if expenses <= m:
left = x
else:
right = x
if left + 1 == right:
print(x)
break
120: 2024/08/11(日)10:26 AAS
left,right,xをok,ng,wjに置き換えたら分かるマジで
121: 2024/08/11(日)10:27 AAS
にぶたんの書き方がカスすぎるからどうにかしろ
whileTrueでやるガイジ今時いねえぞ
122: 2024/08/11(日)10:31 AAS
にぶたんの境界でミスったことないしmgr式とか言うのも使ってないので皆さんがmgr式すごい！って言ってるの結構意味不明だ
123: 2024/08/11(日)10:43 AAS
バカって大変
にぶたんもろくにかけないとかこの先どうやって生きていくんだろう
124: 2024/08/11(日)10:43 AAS
いうても119はめぐる式なら絶対に起きないカスのバグなのですごいんじゃないですかね
上下前次1-新書関写板覧索設栞歴
あと 878 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.017s