No.351
競技プログラミング総合スレ 66
レス数: 479
概要: せっかくG解けたのに1分遅れになってしまった…
No.352
No.353
No.354
なんてツイートしてるひともいるね
No.355
ちなみにatcoderではこのコードでACを取れたので致命的な間違いがあるわけでは無さそう
int main(){
ll n, q, dp[39][100009], A[100009];
cin >> n >> q;
rep(i, 1, n){
cin >> A[i];
dp[0][i] = A[i];
}
rep(i, 1, 29){
rep(j, 1, n){
dp[i][j] = dp[i-1][dp[i-1][j]];
}
}
rrep(i, q){
ll x, y;
cin >> x >> y;
ll cur = x;
Rep(j, 29, 0){
if((y & (1 << j)) != 0) cur = dp[j][cur];
}
cout << cur << endl;
}
}
No.356
No.357
No.358
マルチは市ね
No.359
「入力値をチェックしていない」
という返信をつける人は、具体的に何をチェックして、どう処理するの？
No.360
・Nは偶数
・AとBの合計はN未満
といった制約は、実際のプログラムならチェックして例外をスローする
しかし、
「nが整数値じゃない場合をチェックしていない」
みたいなよくわからない難癖をつける人もいる
整数値じゃなければint型にパースするときに、ほとんどの言語で例外になるからいいのでは
No.361
ll で dp[39][100009], A[100009];
何バイトあるん
No.362
G解けなかったけど
No.363
C問題があまりにも酷いと思った
20分くらいかけて、priorityqueue<pair<double、int>> に値をプッシュする時にpairのsecondの方にマイナスを付ければ良いことに気がついたもののWA
何を試してもWAで、doubleの精度に問題があるんじゃないかと思って、ネット検索をしたら、long doubleという型があることを知り、試してみたら無事AC
Ｃ問題で時間とメンタルを削られてD問題は諦めた
初参加とはいえ茶パフォはあまりに脳障害すぎるだろ
No.364
ちょっとした閃きだけど思いついた時は俺ちょっと頭いいんじゃねって思っちゃった
その後ものの見事に脳障害っぷりを晒してしまったけど
No.365
No.366
No.367
No.368
まあ無くても自分で通分すれば済む話だが
No.369
ただ、その典型を自分で思いついたのはちょっと嬉しい
No.370
結構簡単だし、C問題を普通に解けていたら多分四完出来た
今回のC問題みたいに本質的じゃない部分(long doubleという型を知っているかどうかみたいな)を問うのは本当にやめた方が良いと思う 問題の質がシンプルに低い
No.371
No.372
分数を管理する構造体を持ち出したり適切な比較関数を書いたりして対処するべき
No.373
浮動小数点数は誤差に気をつけるべきなんて競プロでは身につけておくべき典型知識だし競プロ外でも浮動小数点数の仕組みは知っておくべきだしm
No.374
No.375
No.376
俺の考えたアルゴリズムは、
Mが0,1,2になる数、
Eが0,1,2になる数、
Xが0,1,2になる数、
を全て数えて
各組み合わせ27通りについて、
mex×場合分けの数
っていうやり方をしたんだがサンプル3の問題からしてそもそも合わない
日本語下手で説明難しいからコードを見てほしい。
https:
このやり方がなぜいけないのかわからない
コンテスト中「E問題いけるやん！」と思ってただけに絶望だったわ、はぁ。。
No.377
if k not in dic["X"]:
continue
みたいなのいらなかったな
No.378
No.379
ないてもいい？
No.380
「E」に来た時点で、それより前のMの各012の数と
それより後のXの「012」の数を保持しておけば簡単に解けたわけか
No.381
No.382
No.383
No.384
とくに一致判定しだすと大抵はテストを通って後でトラブる
No.385
バグなくなるまでQAとデバッグしてたらいつまでたっても終わらない
No.386
No.387
あり得ないのは誤差があることを知りながらdoubleを使うことだぞ
誤差が許容できないとわかってて整数で誤差のない計算ができることもわかってるんだから整数で計算するべき
わかってないお前が無能というだけ
No.388
小数点以下6桁以上の精度のために内部的に分子分母を整数で別々に保存してるとは思えないのだがｗｗｗ
No.389
勝ち数と試合数を保存してるに決まってるだろw
No.390
過去の勝率からどうやって現在の勝率を計算するんだよw
No.391
ワテが知らないだけで分数流ベイズ統計学とかあるのかｗ
No.392
No.393
No.394
n 試合後に
現在の勝率 R(n)「だけ」が判っている場合
n+1 試合後の勝率 R(n+1) は
n+1 試合目の勝ち負けが r (勝ちなら 1 負けなら 0) とすると
R(n+1) = (R(n) x n + r) / (n + 1)
で良いんじゃね
もちろん誤差は蓄積するよ
こんなこと一々描くのも恥ずかしいレベル
No.395
そのnは試合数じゃないのかw
こんなこといちいち書かせるなよw
No.396
operator<なりstd::sortに渡すラムダ式をちゃんと定義しないと駄目なら一転して教育的とかいいそう
No.397
No.398
今日はARCゼロ完
A問題は解けそうだったけど結局最後までAC出来ず
頭が悪すぎる
IQ1しか無いよ俺は
No.399
No.400
・今日のARC出題者はPCT。何千人の大人が高校生の手の上で転がされていると思うと笑える。
