競技プログラミング総合スレ 65
レス数が950を超えています。1000を超えると書き込みができなくなります。
!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 俺が馬鹿になればなるほどみんな理知的で輝いてるように見える アオラーっていう謎造語言い出して話がどんどん自演と煽りの方向に行ってるけど俺の主張は最初から794は悪意的に解釈されないってだけだけど ガイガイガイガイガイガイガイガイガイガイガイガイ
おはようございます😃 早稲田大学 Twitter名さかえまな atcoder 名 na_kombu 真中紗枝
教育学部 25歳 早稲田大学 Twitter名さかえまな atcoder 名 na_kombu 真中紗枝
教育学部 25歳 競プロスレなんてレートが高い方が正義だから、レスバで勝ちたかったらレートの高さを証明すれば終わりなんだよな
まぁ灰色アオラーには無理だろうけど 会場のSSID、4.2Ghzと書き間違えてるのを二重線で消して2.4Ghzに書き直してて草
印刷し直さないのかい 数百人もいるのに無限に飲み物食べ物が補充されるのが太っ腹でいいね 競プロやってる知り合いもいないしイベントも興味ないから辞退したけど飯だけ食いに行けば良かったか 今回Gまで簡単というか典型めで良かったけどオイラーツアーのライブラリ持ってなくて一から書いてたら橙パフォ逃しちゃった
というかGこんなに解かれるもんなんだインフレしすぎ Gはかなり既出感の強い問題だからね
vaidation用の問題みたい Ex、指数時間アルゴリズムのスライドに何か載ってないか探しに行ったけど、特に収穫はなく Fは例の食塩水の問題が結構印象に残ってたからすぐ方針に辿り着けたけどABCだとやっぱりほぼ既出問題ばかりになるから精進が大切だな Eでバグりまくって見てなかったFやったら5分で解けた… multisetを使うDがレート380とか信じられないんだけど・・・ >>885
multiset使わなくても解けるよ
ACしたほとんどの人使ってないんじゃない？ Eまでほぼ愚直に実装する問題だったのはだいぶ珍しい気がする
Eみたいな問題はバグが怖いからあまり好きじゃないけど WA出しまくりの6完ですわあ...(´・ω・`)クエリ処理で前も同じミスしたのよね もともと寒色になんの価値も無いのでGPT使われようがなんの問題もないね GPT4で5完水パフォか
これは使ってる人が水だからあんま意味ないけど
茶ぐらいの人が使ってもパフォ上がるんだろうか https://qiita.com/autotaker1984/items/2929937cd1fea6137d1f
AtCoder終了のお知らせ
前回は質問を工夫して何度かやり取りと手直ししたら3.5でも一時間で7完だったからお前らよりよほど優秀 優先度付きキューとか今日日灰色でも標準装備だろうし余裕でAIに指示出せるな
AtCoder崩壊近しなのか？(´・ω・`) 寒色diff程度の簡単めな問題なら解法分かってる状態で質問繰り返してしかも手直しまでしたら解けるに決まってるんだよな
解法が分かってない状態でも自分よりも高いパフォが出せるようになるかが問題 GCJとTCOが終わったり、ABCで大半のユーザがAIに負けるようになってもまだみんながんばってね 灰とか茶の人が実際に使ってみたレポートが欲しいんだけど、自分がガチでやるより良い成績が出る可能性があるとなるとなかなか使いたくないのかな AGCのA安定して解けるようになったらヤバいけど考察不得意そうだからまだ大丈夫そう
ABCのド典型問はどんどん解かれそうだけど GPT4もそのうちAPI公開されるし
誰かが完全自動化ツール作って放流したら終了だね 逆に機能のGなんかは一発で解けてもおかしくない気がするけど、意外とまだ典型習熟度高くないね >>894
なんで解けるに決まってんだよw
問題読ませただけで「ここではMoのアルゴリズムが使えます」とか「答えを固定して二分探索します」なんて言うAI他にあるか？ >>901
そうだから質問を繰り返してAIを導く必要があって、導き方を既に知ってるなら最早AIじゃなくて人間が解いてるのと変わらないのではって話をしてるんだけどどういうツッコミ？ >>902
日本語読めないのか？
AIが問題解決に最適なアルゴリズムを提案してんだよ
人間じゃなくてだな >>903
上の方で貼られた記事のE問題までの話をしてんのね
社長のchatGPT縛り配信の話かと思った >>904
何を言ってるんだ
7完達成しやがったという話を先週ここに書いたんだよ
今週5完の記事が出たから蒸し返した 蒸し返したらそんなの当たり前とか言うトンチキが出てきたから呆れてるとこだ
当たり前のわけねえだろ >>906
当たり前っていうのはAIを適切な解き方に誘導したらそれに沿って解いてくれるのは当たり前って話をしていたつもりだった(3.5の時はこうしないと簡単な問題以外は解けなかった)
chatGPTがバージョン4になった今どういう風に解いてくれるのかは把握してないし先週のABCで7完したという話も初耳 Moのアルゴリズム提案してくれたやつは問題を読ませた“だけ“ではなくて質問である程度誘導してたとは思う
（もちろんそれで提案してくれるのはめちゃくちゃ凄いが） >>907
まだ誘導とか言ってるのか
100回読むか小学校からやり直せよ レスバしたいだけのｱｳｱｳｳｰの人、結構みっともないからやめた方がいいよ ほんと、そういうくだらないのはツイッターでやれよな すまん
初心者なんだが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;
} 誰かどの辺が間違ってるか教えて
なんでACできないんだろ 総当たりして誤るテストケースを自分で見つけるスキルを身につけることも重要 ありがとうございます
たしかに、最小公倍数でいいですね
IQがゴミすぎるんで競プロ止めます コンテスト開始前に突如延期は酷いやサーバーの問題だから仕方ないけど おそらくGTPにヒューリスティックを除くatcoder的なスキルはほとんど使われていない、使われてるのはニューラルネット、内積、最適化、強化学習など。何故か整数ばかりのパズル最適化は見当違いも良い所。
競プロは役に立たない。 役に立つと思ってやるもんじゃないって既に無限回言われてるだろ何を今更 AtCoderJobsのランクがほぼ無意味になるな >>926
> ニューラルネット、内積、最適化、強化学習
この並列笑えるな、内積はセンスある 競プロ以前に高校数学すらまともに勉強してなかったんだろうな
AI開発に全く従事してないような奴の妄言 >>930
トランスフォーマーの核なので強調してみたのじゃｗ
>>931
DSだけどどう温かい目で見てもABCの問題の大半は役に立たない。ガチ。 お前がディープステートだったのか
ついに正体を表したな 内積でqueryとkeyのある種の類似度を計算して重みとして利用するのはそうなんだけど、まず磨くようなスキルではないのではないかという
離散最適化が主なのはそうだけど、実質的には連続緩和して解くような問題もままあるので、連続最適化をしてないとも言えないし 問題
N 枚のカードが横一列に並べられています。左からi 番目のカードには整数Aiが書かれています。
カードの中からいくつかを選んで、合計がちょうどS となるようにする方法はありますか。
制約
1≦N≦60
1≦Ai,S≦10000
入力は全て整数
入力
N S
A1…AN 質問です
これって動的計画法を使う問題ですよね
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;
} 自分でテストケースを作成して色々とやって見たのですが上手くいかないです >>937
全然ちゃんと確認してないんだけどj-A[i]で範囲外参照してそう
環境にもよるけど、 #define _GLIBCXX_DEBUG を入れると範囲外参照関連のデバッグはしてくれるから便利だよ(実行時間が遅くなる場合もあるから提出する時は外れるようにすると良い)
まあこういう遷移はめちゃくちゃ良くあるし慣れたらデバッグしないでも殆どミスらなくなると思う >>939
ありがとうございます。
Ai＞jであるときとそうでないときで場合分けしたら上手く出来ました。 >>940
ありがとうございます
elifの部分もまちがえていましたか 配列外参照の仕様に関してはまだちゃんと理解していませんが、939のレスをヒントにして解決することが出来ました。 質問
N個の正整数の最小公倍数を求める問題で分からない部分がありました。
コード1ではACが取れなかったのですが、コード2に変えてみたところACを取ることが出来ました。
数学的にはコード1もコード2も違いがないと思うのですが、何がいけなかったのでしょう。
頭を捻っても全く分かりません。 コード1
#include<bits/stdc++.h>
using namespace std;
ll Gcd(ll a,ll b){
while(a>=1 && b>=1){
if(a>b) a=a%b;
else b=b%a;
}
if(a!=0) return a;
return b;
}
int main() {
ll n,A[100009],g,l;
cin>>n;
Rep(i,1,n) cin>>A[i];
l=A[1];
Rep(i,2,n){
g=Gcd(l,A[i]);
l=(l*A[i])/g; ←変えたところ
}
cout<<l<<endl;
} コード2
#include<bits/stdc++.h>
using namespace std;
ll Gcd(ll a,ll b){
while(a>=1 && b>=1){
if(a>b) a=a%b;
else b=b%a;
}
if(a!=0) return a;
return b;
}
int main() {
ll n,A[100009],g,l;
cin>>n;
Rep(i,1,n) cin>>A[i];
l=A[1];
Rep(i,2,n){
g=Gcd(l,A[i]);
l=(l/g)*A[i]; ←変えたところ
}
cout<<l<<endl;
} レス数が950を超えています。1000を超えると書き込みができなくなります。
