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

■ このスレッドは過去ログ倉庫に格納されています
2023/11/27(月) 20:03:45.79
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 129
https://medaka.5ch.net/test/read.cgi/prog/1694966753/
競技プログラミングにハマるプログラマのスレ 130
https://medaka.5ch.net/test/read.cgi/prog/1695478796/
競技プログラミングにハマるプログラマのスレ 131
https://medaka.5ch.net/test/read.cgi/prog/1696081380/
競技プログラミングにハマるプログラマのスレ 132
https://medaka.5ch.net/test/read.cgi/prog/1697554075/
競技プログラミングにハマるプログラマのスレ 133
https://medaka.5ch.net/test/read.cgi/prog/1698477102/
【AtCoder】競技プログラミング 134【Codeforces】
https://medaka.5ch.net/test/read.cgi/prog/1699085588/
競技プログラミングにハマるプログラマのスレ 135
https://medaka.5ch.net/test/read.cgi/prog/1699694275/
競技プログラミングにハマるプログラマのスレ 136
https://medaka.5ch.net/test/read.cgi/prog/1700118221/
競技プログラミングにハマるプログラマのスレ 137
https://medaka.5ch.net/test/read.cgi/prog/1700551352/
2023/12/02(土) 22:53:39.61
G明らかに既出っぽい設定だし検索頑張れば良かったか
2023/12/02(土) 22:54:55.79
>>460
450だとだいたいそうな気がする
E以降に置くまでもない実装重い(細かい)やるだけ問題はCかDに置かれがちだったけどあまりにも人々が解けないから配点があげられがちな気が
2023/12/02(土) 22:55:20.57
G、包除はいいんだけど大量にある 1/ΣP[i] をどうやって処理するかめっちゃ詰まった
思いついてからはすぐだったけどもっと早く思いつくべきだったな
2023/12/02(土) 22:56:22.75
G解けたのいいなあ
結局整理できずおわった
2023/12/02(土) 22:57:42.76
先にEやってD延々バグっておわた
おーつまらん
2023/12/02(土) 22:58:23.18
Fみたいなのはクエリの設定と制約のせいで出来ることが限られすぎて自ずと解法がロリハとセグ木って絞られそう　実装は頑張ろう
2023/12/02(土) 23:02:03.70
以前はAB二完のカスも書き込んでたけど、最近は最低でもEくらいまで解けてるやつしか書き込んでないよな
灰茶が淘汰されてスレのレベルが上がったなら非常に良い事
2023/12/02(土) 23:02:35.24
D、ARC-ABに置かれてもいいタイプだけど置かれたら嫌すぎるな　コンテストで解きたくない
2023/12/02(土) 23:02:37.92
でも水色上位-青上位って感じがする
2023/12/02(土) 23:04:44.12
>>467
そのAB二完が成長してEまで解けるようになったんだろ
2023/12/02(土) 23:08:23.57
BとかNの制約見てなくて全探索じゃなくてO(1)でやるのかと思ってARC-Aくらいに既出あったなって思った
2023/12/02(土) 23:08:54.68
A～Eまで五完出来たし入水できそうだな
最近灰茶も緑も大して変わらんように思えてきたな
2023/12/02(土) 23:09:42.39
b問題解くのに死ぬほど時間かかって草ァ！
はぁあほくさ
474仕様書無しさん
垢版 |
2023/12/02(土) 23:11:50.76
Bで工夫した解法考えるのは意味のない考察だよw
2023/12/02(土) 23:12:55.20
Bでマウント取る寒色インコさあ
どんな解法でやっても1、2分くらいしか変わらんだろ
476仕様書無しさん
垢版 |
2023/12/02(土) 23:14:06.91
>>475
そんなに興奮しないでください (笑)
2023/12/02(土) 23:14:38.47
BはB問題でもDPが要求されるのかと思いながらDPで解いた
2023/12/02(土) 23:15:21.72
蟻本も「すべての基本"全探索"」って言ってるからな
全探索で間に合わなそうなときに初めてデータ構造とかDPとかが出てくる
2023/12/02(土) 23:15:30.95
場合分けを駆使して解く方法を考えたけど、全く解けなくて暫くして全探索が思いついた
こういう全探索が中々見えないんだよなぁ
Bでちょっとでも迷ったら全探索を疑う癖をつけよう
2023/12/02(土) 23:16:49.56
>>476
なんか勘違いしてるんだろうけど、俺は普通にO(1)解法とDP解法数十秒で捨ててすぐ全探索したけどな流石にABC-Bだし
2023/12/02(土) 23:17:40.55
ABCratedの寒色はこういうしょうもないところでマウント取ろうとしてくるからな
2023/12/02(土) 23:17:52.11
ABC-Bは何も考えず全探索しとけば9割は解けます
2023/12/02(土) 23:19:37.44
B問題ごときでマウントを取るな
レートが透けてるぞ
484仕様書無しさん
垢版 |
2023/12/02(土) 23:19:42.18
>>476
安倍語録使うのは良くないよ🥺
2023/12/02(土) 23:20:15.79
>>482
そもそもFまでの9割の問題は殆ど何も考えずに解けますよ
2023/12/02(土) 23:20:40.98
>>485
あとの1割は？
2023/12/02(土) 23:20:47.65
入水してた
今日からAGC参加資格すら無い低級インコはスレへの書き込み禁止な
2023/12/02(土) 23:21:48.12
別に全探索でもDPでもそんなに変わらなくない？
緩和の式自明だし
2023/12/02(土) 23:23:37.45
>>488
本当そう
実装時間も大差ないしこのレベルの問題はパッと思いついた方でやればいい
2023/12/02(土) 23:24:07.24
AtCoderの問題はほとんど何も考えずに解けるで！
2023/12/02(土) 23:28:12.48
AGCの後半以外はやるだけ定期
2023/12/02(土) 23:28:14.78
GのFPSパートそこそこ高度だと思うんだけど、このAC数はやっぱ既出ってことかな
2023/12/02(土) 23:29:32.45
B問題での自分の思考
一個あたりの卵の値段を求めてから、残ってる卵の個数で場合分けして購入する卵の個数をなんやかんやしてな求めれば解けるか？
↓↓↓ 10分後
行けそうな気もするけどさすがにダルすぎるな 違う方法を考えるか
↓↓↓1分後
少しだるいけどDP使えば確実か？
BでDP使うとか普通はありえないな
↓↓↓ 約1分後
わかった！nの制約小さいし全探索だ！
無事AC
2023/12/02(土) 23:29:58.01
今やったらFめっちゃ簡単やんけDうざい
2023/12/02(土) 23:31:03.95
マベマスくんはAGC参加資格を勝ち取ってから書き込もうね
低級インコはスレへの書き込み禁止だ
2023/12/02(土) 23:31:39.18
大体時間を1/30倍すれば俺と同じ感じだね
497仕様書無しさん
垢版 |
2023/12/02(土) 23:32:49.80
>>484
まあいいじゃん　そういうの🥺
2023/12/02(土) 23:35:40.65
>>492
畳み込みのマージテクのことなら頻出だしこんなもんだと思う
問題自体もDiff橙上位は妥当なんじゃないかな
2023/12/02(土) 23:37:43.02
このスレの基準
赤色 神
---ARCunrated---
黄橙 人間
---ABCunrated---
水青 インコ
---AGCrated---
灰～緑 低級 スレへの書き込み禁止
2023/12/02(土) 23:42:48.19
>>498
存在だけ知ってて実装サボってたからqueueでこんなに簡単に実装できるの気付かなかったわ
インプットしたらちゃんと解かないとダメだな
2023/12/02(土) 23:43:47.70
黄溜まりはインコ大王定期
2023/12/03(日) 00:31:28.23
こたつがめさん結構イケメンだな
その気になれば女性とも到せるだろ
2023/12/03(日) 00:35:05.63
この時期は顔面言及erが湧くな
2023/12/03(日) 00:37:33.07
げんな爺とピンクの照明の部屋でツーショット撮ってるのなに？
2023/12/03(日) 00:41:43.42
童貞はピンクが何を意味するかもわからないのか
2023/12/03(日) 00:43:21.74
そういえばtouristって淫夢好きだったよな
507仕様書無しさん
垢版 |
2023/12/03(日) 00:45:09.64
kotatsugame、もうちょっと髪短めのツーブロにして眉整えたらモテそう
2023/12/03(日) 00:52:41.03
俺もえっちな空間でtouristと2人きりになりたい
2023/12/03(日) 00:56:35.26
ロシアってLGBT系言論禁止だろ？
まずいですよ！
2023/12/03(日) 00:58:10.92
touristって前髪結構来てるよな
511仕様書無しさん
垢版 |
2023/12/03(日) 01:03:15.99
デコが広いだけだから！！！
2023/12/03(日) 05:55:24.84
ガイジスレ終了
2023/12/03(日) 06:56:31.17
そもそもの人生が間違いなので詰み
2023/12/03(日) 07:07:31.86
社会の未定義動作
2023/12/03(日) 07:10:52.58
人間関係だけは本当に無理なんです
2023/12/03(日) 07:40:45.41
完全に回避性パーソナリティ障害です
HELP
517仕様書無しさん
垢版 |
2023/12/03(日) 07:57:49.31
まあいいじゃんそういうの
2023/12/03(日) 08:01:17.30
HELP！
2023/12/03(日) 08:05:51.25
真面目に人生よくしたいなら回避性人格障害レベルならカウンセリングとか心療内科にちゃんと行けばなんとかなるやろ
面倒だからガイジスレで馴れ合いたいだけなら知らんけど人生終わるまでゆっくりしていけ
2023/12/03(日) 08:08:19.33
やっぱりガイジスレは皆の居場所なんだね
感動的だよ
2023/12/03(日) 08:48:36.24
俺も実質ぼっちだけど回避性なのかスキゾイドなのかわからない
日というか気分によって違うし別に誰とでも仲良くなりたいわけではない
2023/12/03(日) 09:16:00.93
占い師に占って貰えばスレ民の病気も一発解決よ
2023/12/03(日) 09:32:00.68
うーん、これはINTPｗ
2023/12/03(日) 09:35:02.60
アスペが自分のことを回避性パーソナリティ障害だと思ってたら単純に人に興味が全く無かった例もあるぞ
SSRI飲んでも全く回避性(に見えるようなもの)が変わらなかったらしい
性欲由来の対人欲求を他人への興味だと思ってただけの化け物だ
2023/12/03(日) 09:45:36.44
言うて定型も付き合ってメリットがない人間はあっさり切るしそういうやつのほうがサイコパス味を感じる
2023/12/03(日) 09:56:29.75
そんなレベルじゃなくてそいつあんまり仲良くない友達の名前間違えるし先生や教授の名前一人も覚えてなかったしゲェジ感すごかった
2023/12/03(日) 10:24:24.65
人脈目当てで人付き合いがいい健常者って冷静に考えて人格障害に分類されてもいいタイプのサイコパスだよな
社会性レートが高いから許されてるだけで
2023/12/03(日) 10:25:32.27
すまん、†INTP†なんだが質問あるか？
2023/12/03(日) 10:27:30.31
INTPとかをbioに書いてアピールしてる人ってそういうはずの自分が好きなだけだよな
MENSA会員アピールと本質的に同じ
2023/12/03(日) 10:27:52.38
総じてINKP(インコプー)というわけ
2023/12/03(日) 10:29:11.24
X でも高レート帯しか相手にしてないのは大体人格障害者だと思っている
2023/12/03(日) 10:33:12.06
でも言うほど自分よりもある興味分野における実力が低くて、話が面白いわけでもないor他に得意なことがあるわけでもない奴に興味を持つ要素もないだろ
2023/12/03(日) 10:36:16.83
>>532
コミュスキル低いと言われるのそういうとこやぞ
2023/12/03(日) 10:37:46.60
>>533
興味持ってるふりというかコミュニケーションは取るよ
2023/12/03(日) 10:39:34.92
別に相手の能力とか学歴とか気にしないけどな
ただ嫉妬丸出しとか攻撃的なやつは無理ってだけで
2023/12/03(日) 10:42:59.38
過度にマウント取りな奴も無理
マウントを取るにしてもこういう場所で発散しとけ
2023/12/03(日) 10:45:07.13
来週のARCで冷えたらやだなあ
538仕様書無しさん
垢版 |
2023/12/03(日) 11:03:41.97
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】

☆犠牲になるのはSEの結婚相手☆

両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。

・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする

SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage
2023/12/03(日) 11:07:31.68
低レート帯を相手にしないって、話しかけられても無視するとかそーいうレベル？
わざわざ
2023/12/03(日) 11:08:41.86
低レート帯を相手にしないって、話しかけられても無視するとかそーいうレベル？
わざわざ低レート帯をフォローする気にはならなくね？単に面白いとかなら別だけど
2023/12/03(日) 11:29:53.07
インコの生態観察が趣味の可能性
2023/12/03(日) 11:30:41.16
そもそも競プロやってる時点でフォローしたいと思うような人間じゃないので対象外
2023/12/03(日) 11:33:02.81
競プロすらまともにできない低知能の競プロアンチが競プロスレに滞在する理由謎すぎる
2023/12/03(日) 11:38:02.32
ここは競プロスレじゃなくてガイジスレだぞ
2023/12/03(日) 11:41:06.83
入黄したすぎて狂ってるのに毎回寸止めされてて苦しい
コンテストはやっぱりセックスそのものだよ
2023/12/03(日) 11:44:10.04
例の有名活動者のリプ欄にくんいて笑う
やはりインコはインコルに釣られるのか
547仕様書無しさん
垢版 |
2023/12/03(日) 11:48:54.44
日曜もネトストに熱心なホモ怖い
2023/12/03(日) 11:48:59.32
はい
2023/12/03(日) 11:50:22.54
くん、ちゃんとラボってるのか？
不安だよ
2023/12/03(日) 12:04:09.44
ネトストに熱心てくんの悪口？
2023/12/03(日) 12:04:53.52
色変寸止めSっ気強すぎないか　なあ
2023/12/03(日) 12:08:05.80
入黄寸前で止まってるのはアベの陰謀だから
2023/12/03(日) 12:08:41.94
助けてせいじい
2023/12/03(日) 12:13:35.15
>>550
インコルにかまうぐらいやらせてやれよ
ちょいバズもしてるみたいだし
2023/12/03(日) 12:13:40.07
留年したら、留人(りゅうと)ですってツイートして欲しい
2023/12/03(日) 12:23:30.83
そもそもそういう由来じゃなかったけ
2023/12/03(日) 12:24:10.10
低級(灰～緑)にネトストしても仕方ないだろ
2023/12/03(日) 12:27:06.21
くんって茶色の上にコンテストにすら出ないんだな
559仕様書無しさん
垢版 |
2023/12/03(日) 12:27:46.62
日曜にこれは糖度高いな
2023/12/03(日) 12:28:27.84
低級にネトストするのはやめろよ
灰～緑なんて眼中に無いわ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況