2022-01-01から1年間の記事一覧

ABC283 参加記

G解かれすぎーーー、こまっちゃう 6完 64:05で202位、安定はしてる A Power std::powを使ったら、指数表記になってこわかったので普通にforでかけた 9 9でチェックしててよかった~ (AC 2:18) B First Query Problem い つ も の さすがに無限回やったことあ…

ABC282 参加記

ポケモンでさぼっていたんですが、まともに復帰しました 6完 65:45で239位でした、まあまあ A Generalized ABC Aはfor文が定着したんですかね、逆に普通のifがきたらびっくりしそう (AC 1:18) B Let's Get a Perfect Score よくあるBですが、or演算を使うこ…

ABC272 参加記

久しぶりすぎてすみません、予定がうまくかみ合わなくて出れない回が... 今回は6分くらい遅れての参加 94:16 7完 60位(わーい!) A Integer Sum Aでforだ!とは思うけど、学んだことそのまま活かせるので簡単なのかも? 初心者が1問目は解けるといいですよね…

ABC269 参加記

G解けたと思ったんだけどな 44:57 6完 + 1ペナ 173位 A Anyway Takahashi なんだこの問題名!?とはなるけど、さすがにやるだけ 入出力の練習ですね (AC 1:22) B Rectangle Detection 左上のマスと右下のマスがわかればよいです マス目を全探索して、x,yのmi…

ABC268 参加記

頭破壊する回、みんな壊れててたすかった 70:59 6完 + 2ペナ 153位 A Five Integers setにつっこむだけ、forとかset縛られるとちょっと嫌だな (AC 1:05) B Prefix? めずらしく普通にやるだけ、SとTを1文字ずつ照らし合わせる (AC 2:59) C Chinese Restaurant…

ARC147 参加記

どうして... 66:54 2完 + 1ペナ 980位 A Max Mod Min 直感的にはあまりをとるとかなり早いスピードで収束していきそうです 300点だし、とりあえず出すか!の精神でシミュレーションすると通ります (AC 7:57) B Swap to Sort すべての元凶 こういう設定自体は…

ABC267 参加記

Fで詰んで萎えてたら書くの遅くなってしまった 32:04 5完 + 1ペナ 479位 A Saturday Monday, Tuesday ... が問題文にあるので、これをコピペして配列にすると少しだけさぼれます (AC 2:04) B Split そもそものスプリットってこういう定義なのかな? それぞれ…

ABC266 参加記

Gを解けるようにするぞ、Fまでで満足してちゃだめだ 46:04 6完 + 1ペナ 380位 A Middle Letter S[S.size()/2]を出力すればいいです、言うことないよ~ (AC 1:05) B Modulo Number N - x ≡ 0 (mod998244353)なので、式変形をすると N ≡ x (mod998244353)とな…

ABC265 参加記

速解きをしただけの人その2、F難しいよ~ 23:13 5完 194位 え、70分温めてた人なの? A Apple 一瞬「DPか?」と思うけど冷静になると3個ずつ買っていけばいい 3個買う時はもちろん安い方で (AC 2:52) B Explore やることは単純で、ボーナス部屋に入ったら+、…

ABC264参加記

速解きをしただけの人、Ex詰めるべきだった 42:13 + 1ペナ 6完 162位 A "atcoder".substr() 言われてみるとタイトルに答えが書いてある 意識してなかったですが、substr()を使って書きました (AC 1:08) B Nice Grid 端からの最短距離で色が決まっていること…

ABC263 (LINE Verda) 参加記

参加記書くのちょっとさぼってたので復帰 58:32 6完 182位 G解きたかった A Full House Aとしては大変かも、出てきた数をカウントして2,3になるところがあるか調べました (AC 2:57) B Ancestor こういうのもうちょっと難易度高いところで無限回やった Nから…

ABC260 参加記

54:55 + 1ペナ 6完 Fをすぐ見抜いたのでパフォはほぼカンスト、G解きたかった A A Unique Letter 場合分け考えたけど、めんどくさかったので二重ループで解きました (AC 3:34) B Better Students Are Needed! (得点、番号)みたいなのをソートしたいときは、p…

ABC259 参加記

94:25 7完 まさかの橙diffACで黄色復帰、ABCジャンプしたね A Growth Record 問題文がちょっとややこしいかも、冷静になるとif文書くだけ 成長の比率が一定の人間、ちょっとこわい (AC 3:34) B Counterclockwise Rotation 前回難読ということで荒れてたけど…

ICPC2022 国内予選 参加記

3完 76位で予選落ちです ラストイヤーだったのですごい悔しい チーム myau(ぼく) : 一応レートが一番高いのでチームのエース枠、高難度典型を早めに見抜いて倒すことを目標にする hashimoto76 : 水色だけどARC適性が高めなので、ぼくが苦手なひらめき系と序…

ABC258 参加記

90:55 + 1ペナ 6完 実装重いの多い割に頑張ったかなと思っていたら、G通されすぎてて詰んだ A When? もうちょっと複雑なら時間を分に変換して、60x24であまりを取る方針にするんですが、100分しかないので21時か22時かで場合分けすればよいです (AC 2:40) B …

ABC257 (日鉄ソリューションズコン) 参加記

80:10 + 1ペナ 6完でなんとも Gの方針は立ったけど、無駄なことしすぎた... A A to Z String 2 割り算でできるけど、境界を考えるのがめんどくさいので愚直に文字列を構築! (AC 1:51) B 1D Pawn ちょっと問題文難しいかも? 1つのコマが右のコマを追い越す…

ABC256(東京海上日動コン) 参加記

82:24 7完でひさびさに成功! パフォはカンスト相当です、やったね テストで忙しくてあんまり精進できてなかったのにどうして?? A 2^N マイルドなAですね、(1<

ABC252参加記

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 制約も…

Google Code Jam 2022 Round2 参加記

abのみで12点 2205位で敗退しました...来年こそは! A Spirailing Into Control とりあえず部分点を考えます K回以内に操作できるか?みたいなのは、DPテーブルに操作回数を持たせるのが多い気がします 今回も dp[i][j][k] = (i,j)にいて操作回数がkのときに…

ABC251 参加記

6完57:34 0ペナでパフォ2160くらい ABCは比較的安定していていい感じですかね A Six Characters ひさびさにやるだけ、場合分けしてもいいんですがめんどいのでwhile文を回します(AC 1:21) B At Most 3 (Judge ver.) 3つしか選ばないので三重ループをかきます…

ABC249 参加記

6完81:23 0ペナでパフォ2395でした。 Eで詰まったので失敗かと思ってたんですが結構勝ってました 日本96位なので、賞金ワンチャンスがない... A問題 こういうのが一番怖い O(1)でもできるんですけど、沼ると嫌すぎるので1秒ごとシミュレーションしました あ…

Educational Codeforces Round 001~020

ECR001~020の紫・橙をほとんど埋めたので、簡単な解説・感想を書きます。 ECR001-C Nearest Vectors 偏角ソートやるだけ、long double使ったら落ちなかったけど有理数のもの使った方が安全なのかな? ECR001-E Chocolate Bar 制約がかなり小さいのでそこに着…

ABC248 参加記

6完91:23 3ペナでパフォ1816でした。ちょっと失敗ですね... A問題 Aでforが求められるの新時代って感じがしますね。 二重ループでiにあたるindexが存在するかを判定しました(AC 2:07) B問題 while文書くだけ、ですがintでもつとN*Kがオーバーフローするので…

Google Code Jam(GCJ) Round1A 参加記

GCJ Round1Aに参加しました AB + c(部分点)で865位なので無事通過できそうです A Double or One Thing ある文字について増やした方がいいか?を考えます abならaabとしたほうが、2番目に来る文字がbからaになるので得です baならbbaとしたほうが、2番目に来…

ARC138 参加記

3完+1ペナ 65:39で1906パフォでした。青落ち... 立ち回りの方針は基本的に前から&丁寧に A Larger Score スコアを改善するので、前からK項にあるものの最小値<持ってくる値にならないといけません。しっかりと証明はしてないんですが、2つ以上の値を持っ…

ABC245参加記

ABC245参加記 お気持ち重視で解法への進み方等書いていきます 解説ではないので議論がゆるめ+解いてない問題もあります 総括 もったいないミスはありましたが、まあいい感じですね。パフォーマンスは2050くらいです。 A問題 if文で判定するだけ。時間の前後…

AtCoder黄色・Codeforces薄橙になったりならなかったりします

はじめまして 競プロerのmyauです。普段はAtCoderやCodeforcesで問題を解いて楽しんでいます。競技プログラミングの参加記や感想を書いて残しておく場所があったらいいなと思って、ブログを開設してみました!初記事では直近の大きな出来事である色変につい…