競技プログラミング総合スレ 65

レス数が900を超えています。1000を超えると表示できなくなるよ。
2022/12/26(月) 12:47:37.63ID:CkzYHyzir
!extend:checked:vvvvv:1000:512
↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

※前スレ
競技プログラミング総合スレ 64
https://mevius.5ch.net/test/read.cgi/tech/1664700238/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
2023/03/16(木) 17:25:43.32ID:tTuGCwYP0
>>839
これ俺ね
2023/03/16(木) 17:28:48.86ID:coFKYGG/0
一度に出てくるから自演とバレバレなの笑うわw
2023/03/16(木) 17:28:58.10ID:tTuGCwYP0
ﾜｯﾁｮｲ←回線会社固有、回線ごとに変化しない
初めの2文字←携帯だとあんまり変わらない
次の2文字←固定回線だとあんまり変わらない
最後の4文字←ブラウザと端末の種類による、過疎スレだとここが一致=自演
2023/03/16(木) 17:29:16.96ID:tTuGCwYP0
だから末尾Aoo2で自演しないほうがいいぞ
2023/03/16(木) 17:37:02.07ID:tTuGCwYP0
あとsoftetherを使うと5-ipくらい併用できるからもっと自演できるぞ😉
今回は俺の勝ちだったがお前がレスバレベルを上げたらまた戦おう
2023/03/16(木) 17:45:05.45ID:coFKYGG/0
自演の仕方をドヤ顔で講義してるのウケるw
2023/03/16(木) 17:45:53.25ID:U971uBUdp
ﾜｯﾁｮｲの仕組みすら知らないのを見るにどうせ普段から例のID無しスレで自演してるような奴だろうし相手にしなくても良いよ
2023/03/16(木) 17:55:45.50ID:coFKYGG/0
もしかしてお前の言う自演って、wi-fi使える場所と使えない場所でワッチョイ違うこと言ってんの？

自演慣れしてることを自白していくスタイル笑うw
2023/03/16(木) 18:01:14.39ID:tTuGCwYP0
まぁそれはどうでもいいとして>>830に反論くれや
849デフォルトの名無しさん (ﾜｯﾁｮｲ 4ed7-6iC+)
垢版 |
2023/03/16(木) 18:02:49.01ID:xrZiXpyi0
効きすぎだろ
2023/03/16(木) 18:37:50.10ID:coFKYGG/0
>>848
自演君何言ってんのw
お前がアオラーだってことは証明されたじゃん
まだ言い逃れできると思ってんのヤバくね？w
2023/03/16(木) 18:38:13.08ID:dGJRHg7p0
俺が馬鹿になればなるほどみんな理知的で輝いてるように見える
2023/03/16(木) 18:45:00.58ID:Vl48IBXt0
なにがしたいの
2023/03/16(木) 19:52:56.73ID:tTuGCwYP0
アオラーっていう謎造語言い出して話がどんどん自演と煽りの方向に行ってるけど俺の主張は最初から794は悪意的に解釈されないってだけだけど
2023/03/16(木) 20:24:05.49ID:U2dnMLSBa
マジで効いてて草
2023/03/16(木) 20:28:10.90ID:BFfi9igq0
次スレはIPありだな
2023/03/16(木) 21:48:24.70ID:o9puvlr9a
喧嘩はやめようね🤜🤛
2023/03/16(木) 22:36:16.57ID:coFKYGG/0
大暴れだなw
2023/03/17(金) 17:20:21.67ID:3E0jHgrBM
ア辞典やデ辞典もテンプレに追加してもいいかもな
https://github.com/noshi91/algorithm-encyclopedia
https://scrapbox.io/data-structures/
2023/03/17(金) 17:21:15.88ID:3E0jHgrBM
デの方の名前はデwikiだった

ア辞典の本体のリンク
https://noshi91.github.io/algorithm-encyclopedia/
2023/03/17(金) 17:46:19.41ID:1LwxApLT0
ガイジはこっちにこいよ
びびってんのか？
2023/03/17(金) 19:57:33.86ID:lBJjgNhe0
ガイガイガイガイガイガイガイガイガイガイガイガイ
おはようございます😃
2023/03/17(金) 19:59:48.30ID:UJ/qBGEar
画像作り直せや！
863デフォルトの名無しさん (ﾜｯﾁｮｲ faad-OF0a)
垢版 |
2023/03/17(金) 21:49:57.99ID:v6DwInoP0
早稲田大学　Twitter名さかえまな　atcoder 名　na_kombu 真中紗枝
教育学部　25歳
2023/03/17(金) 21:51:34.42ID:0+MSGGBcr
超えちゃいけないライン考えろよ
2023/03/17(金) 22:15:37.75ID:lBJjgNhe0
それデマだろ？
2023/03/17(金) 22:17:43.22ID:1LwxApLT0
デマかどうかはガイジが決めること
2023/03/17(金) 23:19:19.63ID:at7fQjzyM
こっちで全部やれよガイジどもめ
2023/03/17(金) 23:28:07.44ID:LfP8zWCca
ググッてもなんも出てこないな
869デフォルトの名無しさん (ﾜｯﾁｮｲ 13ad-gGwk)
垢版 |
2023/03/18(土) 02:40:41.68ID:cnAFfKbu0
早稲田大学　Twitter名さかえまな　atcoder 名　na_kombu 真中紗枝
教育学部　25歳
2023/03/18(土) 07:44:40.74ID:Htw9fZ/00
競プロスレなんてレートが高い方が正義だから、レスバで勝ちたかったらレートの高さを証明すれば終わりなんだよな
まぁ灰色アオラーには無理だろうけど
2023/03/18(土) 09:16:13.01ID:Udgld9Z70
会場のSSID、4.2Ghzと書き間違えてるのを二重線で消して2.4Ghzに書き直してて草
印刷し直さないのかい
2023/03/18(土) 09:43:38.07ID:TCHG5/U6p
イベント辞退したけどイベントって何やるんだろう？
2023/03/18(土) 09:56:26.15ID:mfH5XsN2a
せっかくタダで東京に行けるから行ってみる
2023/03/18(土) 18:52:57.45ID:w8aA8ydna
数百人もいるのに無限に飲み物食べ物が補充されるのが太っ腹でいいね
2023/03/18(土) 18:55:30.18ID:RydViEgTp
競プロやってる知り合いもいないしイベントも興味ないから辞退したけど飯だけ食いに行けば良かったか
2023/03/19(日) 11:55:56.46ID:iFCAbZGm0
ちいかわガイジもこっちのスレにこいよ
2023/03/19(日) 16:13:19.25ID:iFCAbZGm0
電通ガイジもこっちこい
2023/03/19(日) 22:41:25.76ID:7B5cvRcC0
全然だめー
よく東京呼んでもらえたな
2023/03/19(日) 22:42:50.25ID:y82GOv10p
今回Gまで簡単というか典型めで良かったけどオイラーツアーのライブラリ持ってなくて一から書いてたら橙パフォ逃しちゃった
というかGこんなに解かれるもんなんだインフレしすぎ
2023/03/19(日) 22:46:49.93ID:m7o/mGJn0
Gはかなり既出感の強い問題だからね
vaidation用の問題みたい
2023/03/19(日) 22:47:42.92ID:m7o/mGJn0
Ex、指数時間アルゴリズムのスライドに何か載ってないか探しに行ったけど、特に収穫はなく
2023/03/19(日) 22:55:37.60ID:y82GOv10p
Fは例の食塩水の問題が結構印象に残ってたからすぐ方針に辿り着けたけどABCだとやっぱりほぼ既出問題ばかりになるから精進が大切だな
2023/03/19(日) 23:29:06.01ID:7B5cvRcC0
Eでバグりまくって見てなかったFやったら5分で解けた…
884デフォルトの名無しさん (ﾜｯﾁｮｲ d98c-d7tS)
垢版 |
2023/03/20(月) 00:08:10.86ID:gKXpc2uz0
Eバクりまくって4完。カス
885デフォルトの名無しさん (ﾜｯﾁｮｲ 9bca-aXiD)
垢版 |
2023/03/20(月) 00:29:14.29ID:1RFbVmDh0
multisetを使うDがレート380とか信じられないんだけど・・・
2023/03/20(月) 00:32:44.72ID:g1SKJTkh0
>>885
multiset使わなくても解けるよ
ACしたほとんどの人使ってないんじゃない？
2023/03/20(月) 01:55:57.10ID:68Uj2Hdyp
Eまでほぼ愚直に実装する問題だったのはだいぶ珍しい気がする
Eみたいな問題はバグが怖いからあまり好きじゃないけど
2023/03/20(月) 02:28:36.69ID:5BGtS5x50
WA出しまくりの6完ですわあ...(´・ω・`)クエリ処理で前も同じミスしたのよね
2023/03/20(月) 12:46:23.78ID:zKz8nZXUr
もともと寒色になんの価値も無いのでGPT使われようがなんの問題もないね
2023/03/20(月) 16:04:08.72ID:xeR+NXGlM
GPT4で5完水パフォか
これは使ってる人が水だからあんま意味ないけど
茶ぐらいの人が使ってもパフォ上がるんだろうか
2023/03/20(月) 16:08:18.71ID:BTFdTO690
https://qiita.com/autotaker1984/items/2929937cd1fea6137d1f
AtCoder終了のお知らせ
前回は質問を工夫して何度かやり取りと手直ししたら3.5でも一時間で7完だったからお前らよりよほど優秀
2023/03/20(月) 16:11:40.54ID:+nyIRXU90
ガイジスレのみんなもこっちにおいで
2023/03/20(月) 16:17:14.20ID:5BGtS5x50
優先度付きキューとか今日日灰色でも標準装備だろうし余裕でAIに指示出せるな
AtCoder崩壊近しなのか？(´・ω・`)
2023/03/20(月) 16:19:36.96ID:hAgeSbvHp
寒色diff程度の簡単めな問題なら解法分かってる状態で質問繰り返してしかも手直しまでしたら解けるに決まってるんだよな
解法が分かってない状態でも自分よりも高いパフォが出せるようになるかが問題
2023/03/20(月) 16:20:39.56ID:+nyIRXU90
GCJとTCOが終わったり、ABCで大半のユーザがAIに負けるようになってもまだみんながんばってね
2023/03/20(月) 16:21:44.91ID:AhWhyU3m0
灰とか茶の人が実際に使ってみたレポートが欲しいんだけど、自分がガチでやるより良い成績が出る可能性があるとなるとなかなか使いたくないのかな
2023/03/20(月) 16:36:48.13ID:AhWhyU3m0
ARCのA問題も解けるのかな
2023/03/20(月) 16:38:45.12ID:272mASSPp
AGCのA安定して解けるようになったらヤバいけど考察不得意そうだからまだ大丈夫そう
ABCのド典型問はどんどん解かれそうだけど
2023/03/20(月) 17:04:45.56ID:3TQ5vmXOM
GPT4もそのうちAPI公開されるし
誰かが完全自動化ツール作って放流したら終了だね
2023/03/20(月) 17:26:39.70ID:S2Sybo+q0
逆に機能のGなんかは一発で解けてもおかしくない気がするけど、意外とまだ典型習熟度高くないね
2023/03/20(月) 19:49:00.37ID:VHv5ydSaa
>>894
なんで解けるに決まってんだよw
問題読ませただけで「ここではMoのアルゴリズムが使えます」とか「答えを固定して二分探索します」なんて言うAI他にあるか？
2023/03/20(月) 20:03:11.57ID:VSzCgxP6p
>>901
そうだから質問を繰り返してAIを導く必要があって、導き方を既に知ってるなら最早AIじゃなくて人間が解いてるのと変わらないのではって話をしてるんだけどどういうツッコミ？
2023/03/20(月) 20:05:57.80ID:VHv5ydSaa
>>902
日本語読めないのか？
AIが問題解決に最適なアルゴリズムを提案してんだよ
人間じゃなくてだな
2023/03/20(月) 20:13:25.50ID:XjAZ8zEkp
>>903
上の方で貼られた記事のE問題までの話をしてんのね
社長のchatGPT縛り配信の話かと思った
2023/03/20(月) 20:17:33.98ID:VHv5ydSaa
>>904
何を言ってるんだ
7完達成しやがったという話を先週ここに書いたんだよ
今週5完の記事が出たから蒸し返した
2023/03/20(月) 20:19:39.32ID:VHv5ydSaa
蒸し返したらそんなの当たり前とか言うトンチキが出てきたから呆れてるとこだ
当たり前のわけねえだろ
2023/03/20(月) 20:27:08.93ID:JGpTxGZup
>>906
当たり前っていうのはAIを適切な解き方に誘導したらそれに沿って解いてくれるのは当たり前って話をしていたつもりだった(3.5の時はこうしないと簡単な問題以外は解けなかった)

chatGPTがバージョン4になった今どういう風に解いてくれるのかは把握してないし先週のABCで7完したという話も初耳
2023/03/20(月) 20:44:01.94ID:AhWhyU3m0
Moのアルゴリズム提案してくれたやつは問題を読ませた“だけ“ではなくて質問である程度誘導してたとは思う
（もちろんそれで提案してくれるのはめちゃくちゃ凄いが）
2023/03/20(月) 20:46:48.04ID:BTFdTO690
>>907
まだ誘導とか言ってるのか
100回読むか小学校からやり直せよ
2023/03/20(月) 20:58:26.01ID:enr3USaTr
すまん、GPT4より弱いやつおる？w
2023/03/20(月) 21:06:12.87ID:S2Sybo+q0
レスバしたいだけのｱｳｱｳｳｰの人、結構みっともないからやめた方がいいよ
2023/03/20(月) 21:21:05.85ID:6NGESZufa
ほんと、そういうくだらないのはツイッターでやれよな
2023/03/20(月) 22:00:28.84ID:p6MhJ7dBa
お前いつも論破されてそれだな
2023/03/20(月) 22:45:45.31ID:g4VcAGMh0
すまん
初心者なんだがIQが低すぎてこの問題が解けない
一つだけクリア出来ないテストケースがあるみたい

N以下の自然数でXの倍数またはYの倍数であるものはいくつあるか？

入力
N X Y
制約
1≦N≦10^6
1≦X＜Y≦10^6

コード

#include<bits/stdc++.h>
using namespace std;

int main() {
long long n,x,y;
cin>>n>>x>>y;
if(y%x==0) cout<<n/x<<endl;
else cout<<n/x+n/y-n/(x*y)<<endl;
}
2023/03/20(月) 22:46:24.96ID:g4VcAGMh0
誰かどの辺が間違ってるか教えて
なんでACできないんだろ
2023/03/20(月) 22:49:06.83ID:g4VcAGMh0
お願いします
2023/03/20(月) 22:50:00.28ID:g4VcAGMh0
For文書いたら出来たけどなんか釈然としないよね
2023/03/20(月) 22:52:12.36ID:/KHjyqT50
ヒント：最小公倍数
2023/03/20(月) 22:54:12.33ID:6NGESZufa
最後x*yじゃなくlcmでどうや？
2023/03/20(月) 22:55:07.63ID:6aqreXsg0
総当たりして誤るテストケースを自分で見つけるスキルを身につけることも重要
2023/03/20(月) 22:56:59.35ID:g4VcAGMh0
ありがとうございます
たしかに、最小公倍数でいいですね
IQがゴミすぎるんで競プロ止めます
2023/03/20(月) 22:57:42.29ID:g4VcAGMh0
止める→辞める
2023/03/20(月) 22:58:49.74ID:g4VcAGMh0
止めるでいいか
2023/03/20(月) 23:52:08.09ID:0oNeBZFb0
コドフォ…
2023/03/20(月) 23:53:18.04ID:Lo04kl5hp
コンテスト開始前に突如延期は酷いやサーバーの問題だから仕方ないけど
926デフォルトの名無しさん (ﾜｯﾁｮｲ 9bca-aXiD)
垢版 |
2023/03/21(火) 01:06:39.53ID:WiAWCQDG0
おそらくGTPにヒューリスティックを除くatcoder的なスキルはほとんど使われていない、使われてるのはニューラルネット、内積、最適化、強化学習など。何故か整数ばかりのパズル最適化は見当違いも良い所。
競プロは役に立たない。
2023/03/21(火) 01:20:29.80ID:W35aCdkdp
役に立つと思ってやるもんじゃないって既に無限回言われてるだろ何を今更
2023/03/21(火) 10:22:30.40ID:ayGaCmzS0
AtCoderJobsのランクがほぼ無意味になるな
2023/03/21(火) 11:38:58.42ID:IeqWtZWC0
何も変わってないじゃん
2023/03/21(火) 12:36:35.41ID:eYzPE6ipM
>>926
> ニューラルネット、内積、最適化、強化学習

この並列笑えるな、内積はセンスある
2023/03/21(火) 13:35:42.22ID:BiuFHUvxp
競プロ以前に高校数学すらまともに勉強してなかったんだろうな
AI開発に全く従事してないような奴の妄言
932デフォルトの名無しさん (ﾜｯﾁｮｲ 9bca-aXiD)
垢版 |
2023/03/21(火) 13:55:08.65ID:WiAWCQDG0
>>930
トランスフォーマーの核なので強調してみたのじゃｗ

>>931
DSだけどどう温かい目で見てもABCの問題の大半は役に立たない。ガチ。
2023/03/21(火) 13:59:58.54ID:3NbTT7XB0
お前がディープステートだったのか
ついに正体を表したな
2023/03/21(火) 14:35:19.64ID:2zmgamhJ0
内積でqueryとkeyのある種の類似度を計算して重みとして利用するのはそうなんだけど、まず磨くようなスキルではないのではないかという
離散最適化が主なのはそうだけど、実質的には連続緩和して解くような問題もままあるので、連続最適化をしてないとも言えないし
935デフォルトの名無しさん (ｱｳｱｳｳｰ Sa95-lF85)
垢版 |
2023/03/21(火) 15:06:25.17ID:icU0z8mba
Winnyの金子ですね判ります
2023/03/21(火) 17:35:53.57ID:1DnfyNWD0
問題
N 枚のカードが横一列に並べられています。左からi 番目のカードには整数Ai​が書かれています。
カードの中からいくつかを選んで、合計がちょうどS となるようにする方法はありますか。
制約
1≦N≦60
1≦Ai,S≦10000
入力は全て整数
入力
N S
A1…AN
2023/03/21(火) 17:44:43.69ID:1DnfyNWD0
質問です
これって動的計画法を使う問題ですよね
dp[i][j]をiまでのカードのなかで合計がjとなるようなカードの組み合わせが存在するかと考えても上手くいかないです
ほとんどのテストケースではACが取れるので全く検討違いというわけではないと思うのですが、有識者の目から見て間違ってる部分はありますか？
#include<bits/stdc++.h>
using namespace std;

using ll = long long ;
using bl = bool ;

#define Rep(i,a,b) for(ll i=a;i<=b;i++)

int main() {
ll n,s,A[69];
bl dp[69][10009];
cin>>n>>s;
Rep(i,1,n) cin>>A[i];
dp[0][0]=true;
Rep(i,1,s){
dp[0][i]=false;
}
Rep(i,1,n){
Rep(j,0,s){
if(dp[i-1][j]==true) dp[i][j]=true;
elif(dp[i-1][j-A[i]]==true) dp[i][j]=true;
else dp[i][j]=false;
}
}
if(dp[n][s]==true) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
2023/03/21(火) 17:46:15.85ID:1DnfyNWD0
自分でテストケースを作成して色々とやって見たのですが上手くいかないです
2023/03/21(火) 17:49:03.50ID:8HipxHLW0
>>937
全然ちゃんと確認してないんだけどj-A[i]で範囲外参照してそう

環境にもよるけど、　#define _GLIBCXX_DEBUG を入れると範囲外参照関連のデバッグはしてくれるから便利だよ(実行時間が遅くなる場合もあるから提出する時は外れるようにすると良い)

まあこういう遷移はめちゃくちゃ良くあるし慣れたらデバッグしないでも殆どミスらなくなると思う
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況