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

■ このスレッドは過去ログ倉庫に格納されています
2024/04/10(水) 14:26:56.19
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/
競技プログラミングにハマるプログラマのスレ 167
https://medaka.5ch.net/test/read.cgi/prog/1710987911/
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
2024/04/11(木) 18:59:48.57
全人類、赤の投稿は暗唱すべきだからな
2024/04/11(木) 19:12:41.32
尊くなかったら中高生じゃないのん！
はいみんなも暗唱してね
2024/04/11(木) 19:24:30.72
その語尾はdrknだけどこれdrknを煽ってんのかな
2024/04/11(木) 19:25:54.20
ドラケンファンか
2024/04/11(木) 19:28:27.35
ただの対偶だが
2024/04/11(木) 19:32:22.01
あのあとこのスレの仲間氏にダル絡みされててハラスメント感じちゃった
2024/04/11(木) 19:34:51.67
>>132
本名も公開してるTwitter垢でガイジスレ見てることを公言してる異常者の方ですか？
2024/04/11(木) 19:38:48.30
>>133
何のことかわかりかねますが、皆様前スレの48の方向に向かわれますね
2024/04/11(木) 19:39:03.55
過去に戻って、病気を治す。
治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す治す
2024/04/11(木) 19:40:54.21
復讐スレ開始
2024/04/11(木) 19:46:26.62
俺たちの病気は生まれつきだろ
2024/04/11(木) 19:46:34.98
社会に復讐する
2024/04/11(木) 19:48:15.79
先天的ジェネルシ/最悪キメラと後天的ジェネルシ/最悪キメラがいるから
2024/04/11(木) 19:49:37.08
俺の病気を治して欲しいお願いだから頼む
2024/04/11(木) 20:12:36.26
俺は完全にゲームと同じ 取り組み方をしているので
valoとかだとゲーム下手すぎて怒られるけど今日 プロだと ないし 楽しいわ
2024/04/11(木) 20:35:23.57
E8くんの血圧応援スレ
2024/04/11(木) 20:46:06.37
本当に心配な話はちょっと
2024/04/11(木) 21:03:58.47
>>104
機械学習や深層学習がキラキラコンテンツって一体どんな世界に住んでいたらそんな認識になるんだよ
かなりのチーズコンテンツだぞ…
2024/04/11(木) 21:10:40.97
ABCの後に解説してる人ってもしかして相当競プロ強かったりする？
頭の回転の速さがレベチなんだが
2024/04/11(木) 21:12:17.80
公式の配信解説のことか？
2024/04/11(木) 21:12:59.45
うん
2024/04/11(木) 21:14:53.76
過去スレ精進しろ
答えはそこにある
2024/04/11(木) 21:15:12.26
銀冠のsnukeさんやぞ
2024/04/11(木) 21:19:37.03
すぬけ知らない奴もいるのか…
2024/04/11(木) 21:19:41.06
すぬけさん♥
2024/04/11(木) 21:20:27.57
このスレで解説放送実況してるからね♥
2024/04/11(木) 21:24:55.77
動画本編で名乗ってるわけじゃないから俺も結構長い間すぬけさんだって知らなかったよ
2024/04/11(木) 21:26:47.09
はいはいはい！銀冠剥奪ゴシ私できます
2024/04/11(木) 21:31:33.22
ネトストなのでsnukeさんの本名年齢出身中高大全て知っている
2024/04/11(木) 21:39:56.44
競プロerの本名は松下謙太朗しか知らんな
2024/04/11(木) 21:42:26.67
snukeさんの名前って二階堂健人って言うのか
2024/04/11(木) 22:00:17.17
暖色の馴れ合い

https://twitter.com/ngtkana/status/1778116953112207711
https://twitter.com/thejimwatkins
2024/04/11(木) 22:19:35.86
これmaspyさん？
https://twitter.com/south_kana/status/84984954404089856?t=8eoNcG1j2dnQ2KqsIk8L2Q&s=19
https://twitter.com/thejimwatkins
2024/04/11(木) 22:21:42.02
そうだよ
2024/04/11(木) 22:31:08.90
EDPCのsushiでdp[i][[j][k]を求めるのにdp[i][[j+1][k-1]を使っていいのって自明なの？
2024/04/11(木) 22:32:57.94
寿司の総量が単調減少する遷移なので自明
2024/04/11(木) 22:43:21.86
他人の実績を語って威を借るやつ嫌いだな
164仕様書無しさん
垢版 |
2024/04/11(木) 22:44:34.92
なるほど
ありがとう
2024/04/11(木) 22:48:43.10
病気が　治ったかもしれない
嬉しい　嬉しいです
2024/04/11(木) 23:03:40.56
全然治って無いよ
鏡見ろ
2024/04/11(木) 23:08:47.94
https://x.com/lw_ru/status/1777998190442402096
中受支配的
2024/04/11(木) 23:09:06.65
鏡像法というわけだな
2024/04/11(木) 23:13:05.08
スレ長もTKNDKS以外中受と認めてないですから
2024/04/11(木) 23:17:25.52
血圧ちゃんと測ったことないけど実際どんなもんなの
なんかの健康診断で低すぎるって言われて何回も再検査になったことあったけどもしかして俺も結構やばい？(夏に立ちくらみとかはする)
2024/04/11(木) 23:19:14.32
赤マスさんレベルの競技数学力+異常精進力でも銅冠なの恐ろしいんだけど　
2024/04/11(木) 23:20:58.87
さすがに健康問題で匿名掲示板に頼るのはやめて心配なら普通に医者にいったほうがよい
2024/04/11(木) 23:21:45.63
病治ス卒
2024/04/11(木) 23:22:54.53
いつもキチゲ発散全開の頭おかしい書き込みばかりなのに急に健常者モードになるのやめてね
2024/04/11(木) 23:25:42.74
>>171
30代で競プロ始めてcfでレート3200だから普通にやばい
2024/04/11(木) 23:26:51.18
俺はいつも健常者のつもりで書き込んでいるが
2024/04/11(木) 23:28:13.47
20代の大学生だからよく分かってないんだけどそんなに30代って思考スピード落ちるもんなの？だとしたら悲しすぎる
2024/04/11(木) 23:29:10.09
ふう
いたした
2024/04/11(木) 23:29:28.77
AC射精完了
2024/04/11(木) 23:31:55.68
ポケモンに出てくる謎に人気あるくたびれたおっさんの見た目気力思考力になると思えばようやっとる
2024/04/11(木) 23:33:39.97
は？
2024/04/11(木) 23:36:22.44
え？
2024/04/11(木) 23:38:03.54
うんちでなかった
2024/04/11(木) 23:46:24.34
まあ将棋でもピークは20代後半って言われるしな
競プロでは時間にも余裕がある大学生が圧倒的有利だろう
2024/04/12(金) 00:00:00.75
24時だから24回ACした
2024/04/12(金) 01:12:22.08
赤マスが銅なのはただでさえ少ないAGCにwriter, tester業しとるからさらに参加できてないからでは
2024/04/12(金) 01:16:38.97
本番は累積和を使って頑張ったけど、累積和だと実装が重すぎる
こういうのを機械的に処理するにはどうしたらいいんだ？
https://atcoder.jp/contests/abc346/tasks/abc346_d
2024/04/12(金) 01:39:22.80
累積和いらないだろ
普通に必要な情報2つ持ったDPで出来る
2024/04/12(金) 01:51:57.84
>>187
自分だったら
累積和 pfix[k][t][i]: （k=0→偶数番目, k=1→奇数番目） の i 以下の t をすべて変更する時のコストの総和、として
関数 calc_cost(l,r,k,t): [l,r) の中の（k=0→偶数番目, k=1→奇数番目） のすべて t にするための最小コスト
を作る
各ゴママヨに対しては 4つのcheck関数の和で表せる

実装はこれでもやや重いけど頭は破壊されにくくなるはず
2024/04/12(金) 02:17:52.20
普通に直前の値とここまでで既に条件を満たしてるかの二つの情報持ってやるだけだろ　インコすぎる
2024/04/12(金) 03:03:11.40
インコDPやめてね
2024/04/12(金) 05:38:51.76
5分解答してるランカーがほぼ全員耳dpしているので正解は耳dp
累積和を使うランカーもいたけど両側から01列10列をくっつけていたのでこれだけが累積和唯一の正解
01列の奇数番目を反転させて000～111の結合問題に読みかえたり189みたいなアドホック累積和したり耳dpのうち無限場合わけしたりするその他の方針はすべて不正解
もっと順位表を見てどうぞ
2024/04/12(金) 07:26:55.87
ガイジスレ終了
194仕様書無しさん
垢版 |
2024/04/12(金) 07:47:13.97
PyTorchやPythonなしの純粋なC言語を使用した大規模言語モデルトレーニングツール「llm.c」がリリースされる
https://gigazine.net/news/20240411-llm-c-simple-pure-c-training/
195仕様書無しさん
垢版 |
2024/04/12(金) 08:06:20.34
【犯罪】時間外労働違反SEの追放【損害】

☆大迷惑だから稼働減らして収入増やせ☆

時間外労働違反のせいで非婚だらけ
多重派遣偽装委託のせいで非婚だらけ

低技術低収入は高技術高収入の技術者
に迷惑だからIT業界から失せろ！
2024/04/12(金) 08:45:46.87
>>192
189の方針は累積和の取り方としてadhocじゃないしすぐ書けるから不正解って言われても困るけど、01と10くっつける方がもう少し楽なのはそうか
速く解いている人たちが耳dpで解いてるのはadhocな考察をしなくても問題文を読んだ瞬間に耳dpで解けることが分かるからで、別に累積和で解いてもいい
2024/04/12(金) 08:51:10.13
社会人さすがに無理すぎる
この1週間普通に全く精進できなかった
え、仕事やめたいです
2024/04/12(金) 09:06:18.72
geminiのコーディン機能すごいな
もうプログラマーいらないじゃん
199仕様書無しさん
垢版 |
2024/04/12(金) 10:33:50.27
幼女マンコで致した
2024/04/12(金) 11:11:12.14
青色ってこんな問題が解けないのびっくりしませんかという話
2024/04/12(金) 11:21:19.67
人生は驚きの連続だからな
2024/04/12(金) 11:21:22.00
>>159
思った以上に異次元の存在だった
東大の中でもかなり上位の上澄みですね
2024/04/12(金) 12:01:11.14
01列10列累積和方針で解いたランカーが1人以上存在したから不本意ながら正解であるかのように扱ったが、方針も実装量も耳dpに劣る累積和を正解扱いしたくないんだよな
つか189の説明を読んでなかったから今更聞くがこれどこに累積和使ってんの？
冴えない耳dpをしたら累積和が必要になって耳と累積和のキメラ爆誕という流れでOK？
2024/04/12(金) 12:06:25.23
ABC-D程度でそんな長々と語られても困る
慣れてくると見た瞬間に自明DP(直前の値と条件を満たしてるか)が思い浮かんで終了するから本当しょうもない
2024/04/12(金) 12:10:57.83
インコの思考トレースしようとすると知能下がりそうで嫌だ
2024/04/12(金) 12:14:55.86
だから読みたくなかったんだよクソが
2024/04/12(金) 12:42:40.38
>>203
関数を使って累積和の解法の実装をすっきりさせる方法を言ったつもりだから耳関係ないよ
あと君が言うランカーって誰のこと？コンテスト開始から5分以内に解いた人は3人しかいない上にそのうち耳dpは1人しかいないが
2024/04/12(金) 12:44:52.54
C-D推定タイム5分前後の意だが
ランカーは順位表1ページ目を見てどうぞ
2024/04/12(金) 12:56:29.48
>>208
1ページ目の人の解法見てみたら耳dpと耳dp以外で半々くらいなんだが
2024/04/12(金) 13:09:20.85
>>209
マ？
5人くらい見て全人類耳ですね累積和もぃすねで打ち切ったから下の方見てないんだが
2024/04/12(金) 13:22:17.07
ビックリショーやめろ
2024/04/12(金) 13:33:42.78
インコショー
2024/04/12(金) 14:16:58.09
青色ってこんな問題が解けないのびっくりしませんかという話
2024/04/12(金) 14:20:51.81
AGCに思想が出ている
2024/04/12(金) 14:38:12.90
戒名が陰茎だった
2024/04/12(金) 14:53:42.29
死んだの？
2024/04/12(金) 15:08:04.82
陰キャの陰茎、陰茎
2024/04/12(金) 15:31:22.49
インコにはインケイ/チンコが存在しないからな

インコ
= インケイ xor チンコ

というわけだ
2024/04/12(金) 15:36:01.34
だから赤マスを一般東大卒みたいな枠で語ってたagerがめちゃくちゃバカにされてただろ
2024/04/12(金) 15:44:35.90
ガイジとガイジの争いは昼夜を分かたず続いていく…
2024/04/12(金) 15:45:10.14
数直線上にN本の木があり、i本目の木は座標Aiにある
操作を1回以下行う: 木を1本引き抜き、任意の座標に移動する
操作後の隣接する2木間の距離の2乗の総和を最小化せよ
1<N<10^5, 0<Ai<10^9, 整数
N=2 A=[1,5] -> 0(座標1の木を座標5へ移動 0^2)
N=4 A=[1,9,19,810] -> 114(座標810の木を座標14へ移動 8^2+5^2+5^2)

の操作回数の上限ってどこまで上げられる？
1回以下から100回以下まで変更しても耐えるよな
2024/04/12(金) 15:46:54.67
いや100は無理かも10回以下なら耐える
2024/04/12(金) 15:54:13.59
ageカスもこれを機に河野が割と中途半端なインコルであることを認識してほしい
2024/04/12(金) 16:26:12.95
agerへの醜い嫉妬
2024/04/12(金) 16:39:16.18
ageカスとかいう低学歴低レートに嫉妬する要素なし(どちらでも数ランク上なので) 侮蔑の対象　サンドバッグ
2024/04/12(金) 16:41:50.68
agerじゃなくてageカスって書かないと自演確定だからな　踏み絵
2024/04/12(金) 16:45:11.85
>>221
dp[i][j][k]: 左からi番目まで見た、今までj個木を挿入した、今までk個木を切り取った でDPになるかな
M個以下動かせるなら O(NM^4) だけど M の指数は頑張ればもう少し落とせて間に合いそう
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況