54:55 + 1ペナ 6完 Fをすぐ見抜いたのでパフォはほぼカンスト、G解きたかった A A Unique Letter 場合分け考えたけど、めんどくさかったので二重ループで解きました (AC 3:34) B Better Students Are Needed! (得点、番号)みたいなのをソートしたいときは、p…
94:25 7完 まさかの橙diffACで黄色復帰、ABCジャンプしたね A Growth Record 問題文がちょっとややこしいかも、冷静になるとif文書くだけ 成長の比率が一定の人間、ちょっとこわい (AC 3:34) B Counterclockwise Rotation 前回難読ということで荒れてたけど…
3完 76位で予選落ちです ラストイヤーだったのですごい悔しい チーム myau(ぼく) : 一応レートが一番高いのでチームのエース枠、高難度典型を早めに見抜いて倒すことを目標にする hashimoto76 : 水色だけどARC適性が高めなので、ぼくが苦手なひらめき系と序…
90:55 + 1ペナ 6完 実装重いの多い割に頑張ったかなと思っていたら、G通されすぎてて詰んだ A When? もうちょっと複雑なら時間を分に変換して、60x24であまりを取る方針にするんですが、100分しかないので21時か22時かで場合分けすればよいです (AC 2:40) B …
80:10 + 1ペナ 6完でなんとも Gの方針は立ったけど、無駄なことしすぎた... A A to Z String 2 割り算でできるけど、境界を考えるのがめんどくさいので愚直に文字列を構築！ (AC 1:51) B 1D Pawn ちょっと問題文難しいかも？ 1つのコマが右のコマを追い越す…
82:24 7完でひさびさに成功！ パフォはカンスト相当です、やったね テストで忙しくてあんまり精進できてなかったのにどうして？？ A 2^N マイルドなAですね、(1<
86:01 + 1ペナ 6完でちょっと失敗でした、かなしい パフォは1725くらいです、青なのでまあ耐えだけど A ASCII code AっぽいAですね cout << (char)N << endl; でOK aとの差を計算してa + iみたいにしてもいいですね (AC 0:49) B Takahashi's Failure 制約も…
abのみで12点 2205位で敗退しました...来年こそは！ A Spirailing Into Control とりあえず部分点を考えます K回以内に操作できるか？みたいなのは、DPテーブルに操作回数を持たせるのが多い気がします 今回も dp[i][j][k] = (i,j)にいて操作回数がkのときに…
6完57:34 0ペナでパフォ2160くらい ABCは比較的安定していていい感じですかね A Six Characters ひさびさにやるだけ、場合分けしてもいいんですがめんどいのでwhile文を回します(AC 1:21) B At Most 3 (Judge ver.) 3つしか選ばないので三重ループをかきます…
6完81:23 0ペナでパフォ2395でした。 Eで詰まったので失敗かと思ってたんですが結構勝ってました 日本96位なので、賞金ワンチャンスがない... A問題 こういうのが一番怖い O(1)でもできるんですけど、沼ると嫌すぎるので1秒ごとシミュレーションしました あ…
ECR001~020の紫・橙をほとんど埋めたので、簡単な解説・感想を書きます。 ECR001-C Nearest Vectors 偏角ソートやるだけ、long double使ったら落ちなかったけど有理数のもの使った方が安全なのかな？ ECR001-E Chocolate Bar 制約がかなり小さいのでそこに着…
6完91:23 3ペナでパフォ1816でした。ちょっと失敗ですね... A問題 Aでforが求められるの新時代って感じがしますね。 二重ループでiにあたるindexが存在するかを判定しました(AC 2:07) B問題 while文書くだけ、ですがintでもつとN*Kがオーバーフローするので…
GCJ Round1Aに参加しました AB + c(部分点)で865位なので無事通過できそうです A Double or One Thing ある文字について増やした方がいいか？を考えます abならaabとしたほうが、2番目に来る文字がbからaになるので得です baならbbaとしたほうが、2番目に来…
3完+１ペナ 65:39で1906パフォでした。青落ち... 立ち回りの方針は基本的に前から＆丁寧に A Larger Score スコアを改善するので、前からK項にあるものの最小値＜持ってくる値にならないといけません。しっかりと証明はしてないんですが、2つ以上の値を持っ…
ABC245参加記 お気持ち重視で解法への進み方等書いていきます 解説ではないので議論がゆるめ＋解いてない問題もあります 総括 もったいないミスはありましたが、まあいい感じですね。パフォーマンスは2050くらいです。 A問題 if文で判定するだけ。時間の前後…
はじめまして 競プロerのmyauです。普段はAtCoderやCodeforcesで問題を解いて楽しんでいます。競技プログラミングの参加記や感想を書いて残しておく場所があったらいいなと思って、ブログを開設してみました！初記事では直近の大きな出来事である色変につい…
