ABC349

5完。今日は、先週のABCの復習にようやく着手できた(は?)。 A - Zero Sum Game Aとは思えない考察難度。持ち点の総和が0のまま変化しないことに注目する。 B - Commencement まあ文字をカウントして、その(正の)個数をカウントして、2以外があるか調べ…

ABC348

ABCEFの5完。 A - Penalty Kick ちゃんと問題文読むのあきらめて、サンプルとかも見てそれっぽいのを書いて提出したなあ。 B - Farthest Point 距離の2乗は整数なのでそれで比較する。番号が小さい順にやればよい。 C - Colorful Beans mapを使って色毎にお…

AGC066

Bのみ1完。AGCだった。Aを読んで少し考えて難しいのでBも読んで、「AGCだ~」とにやけた(困りながら)。 A - Adjacent Difference コストの制約は、マスあたりd/2以下ということ。ということは何か簡単な方法がありそうだが。AB両方読んでどちらもわからず…

ABC347

5完。Eが面白かった。 A - Divisible 当てはまるものをvectorに突っ込んでいく。これは、簡単だけど実装だけで1分行ってしまうやつ。あ、出力の「昇順に出力せよ」を読んでなかった(問題文のところはちゃんと読んだ)。 B - Substring 愚直に全列挙してstd:…

ARC175

2完。コンテスト時間が短すぎる。前菜食べたら終わってる。まあシンプルに頭が悪い。ABにこのくらい時間かかるのは仕方ないと思うけどCはなあ。Aもダメか。しかしいくら頭が悪いからって、Dを考えることもなく終わるって酷すぎる仕打ち。悲しい。(追記)コ…

ABC346

5完。Fが通せずゴミのような気分に。 A - Adjacent Product これ1分切ったのはえらい。 B - Piano blockquoteになってる部分を読んで損した。無限というのは難しい。条件を満たす部分文字列はW+B文字になる。2乗が間に合うので、開始地点を全探索すればいい…

ARC174

4完。パフォーマンス2000ジャストは初。解説放送をDまで聞いて、その後はmomokenの配信を聞いていた。 A - A Multiply 0倍もあって怖い。累積和で、どの2点をとると一番増分が大きくなるかな、というので少し時間を使ってしまったが、前から見て最小値を更新…

ABC345

ABCDFの5完。久しぶりにABCでいい順位。運も良かった(Dで計算量を確認せずに提出してAC)。Dが重実装(面倒というよりループが深いので書き切るために高い能力が要る)でEも難しく、いいパフォを取るのは半ばあきらめていたが、Fが(おそらくDEが難しいせい…

ARC173

3完。ありがとう。 A - Neq Number Neqの意味がわからなかったけど、not equalか。Bも読んで難しそうなのでやっぱりAをやって、わからないので愚直に桁DP(N以下のNeq Numberの個数がわかれば二分探索できる)。N=1234のとき12を0012と解釈して0が連続してる…

ABC344

5完水パフォ。ゴミ。 A - Spoiler '|'が来るたびに状態をflipして、答えのstringに入れるかどうか決める。'|'を入れないようにするのどう実装するか悩んだが、'|'かどうかで場合分けすればよかった。 B - Delimiter 入力がそこで終わってるかどうかはA_iが0…

ABC343

6完。結果だけ見れば普通だけど、内容が悪すぎる。競プロに飽きているからパフォーマンスが出ないという説はある。 A - Wrong Answer 言われたとおりに全探索。これ1分切れないのは仕方ない。!(a + b) は思いつきたいけどちょっと難しい。問題名見てなかった…

ABC342

6完。最後の10分で2問通してるのは、(レーティングの意味で)効率はいいけど、たまに失敗して破滅する。まあ、早解きできた人にはGを考える時間も与えられて羨ましいね。 A - Yay! 150点だけど簡単じゃんと思ったら、けっこう大変だった。文字数をカウント…

ARC172

3完。一生青パフォしか取れない。つまんなすぎる。 A - Chocolate 「ルジンの問題」(名前は知らなかったので今ググった)みたいなやばいのも存在するので怖い。ただ2冪ということでそんなに変なことは起こらなそうでもある。とりあえずサイズ毎にカウントし…

ソシャゲ その2

(書きかけで何週間か放置してしまったので内容が古い)プロセカのワールドリンクとユメステの0.5周年でかなりやったので、ちょっと音ゲー飽きてきたな。ブルアカの3周年もある。 ユメステ 前回のユメフェス(3か月前)のときは天井分の石を持っていなかった…

ABC341

6完。後半の問題は面白かったけど、結果については何も感想がないです。 A - Print 341 "10"をN回出力して最後に"1\n"を出力する。問題名見てなかったけど、341を2進法で表すとサンプル1なんだね。 B - Foreign Exchange 問題文の長さ、入力の多さ、操作の順…

ABC340

6完。調子は悪くないと思うけど、結果が出ないね。特に反省点がない。いつもは前半の問題でも得るものがあるんだけどな。 A - Arithmetic Progression むずすぎないかと思うが、for文でそのまま書ける形だと気づいて解決。cout B - Append 数列Aをvectorで持…

ARC171

2完。難しいね。やることやれたと思うけど。いやブログ書くのきっつ(考えたことが多い、疲れている)。2時間ちゃんと使えたことの現れだと思うのでいいことではある。 A - No Attacking チェスって行き所のない駒の反則あったっけ?ああ、プロモーションが…

ABC339

6完3ペナ。Dで破壊されてパフォーマンスが落ちた状態でEをやったが、Eが簡単で結果的にはFも解けたしDも通ったしGは全然だったので、そこまで影響はなかったかな。でもこういうDは大嫌い。解法はすぐ見えるのに実装に時間と体力(集中力)が必要で、つまらな…

ABC338

5完。素早く正確に解くことができないとレーティングは下がるけど、それはどうでもよくて、コンテスト中の時間を有効に使えないから無能感が出る。実際はレーティングかなり気にしてるけど、unratedなコンテストでもそれなりに集中できるし、レーティングを…

ARC170

3完。昨日よりコンディションは悪かった(体のことで)。最初のうちはやや集中が弱かったが、だんだんいつも通りの感じに。そんなに影響なかった気がする。昨日も今日もコンテスト中に何も食べてなくて、それでけっこう集中できている。まあ食べるのってけっ…

ABC337

F以外の6完。時間ギリギリで、結果オーライとしか。ペナルティなしは運もよかっただろう。体調に不安があり(結局大丈夫だったのかもしれないが)、時間がなくなってきて体が熱くなるのはいつものことだが、体力的にきついと感じた。なんか終了後も(ぷよぷ…

桁DPでn以下の非負整数の個数を求める その2

前回。10進法バージョン。10を2に変えれば2進法で処理することもできる。0桁の非負整数は0のみ、非負整数nに対しnの下0桁は0とする。 #include <bits/stdc++.h> using namespace std; using ll = long long; using T = array<ll, 2>; int main() { ll n; cin >> n; T dp = {}; dp[0</ll,></bits/stdc++.h>…

ABC336

ABCDFの5完。前回の新年用の問題の残りみたいな感じだった。 A - Long Loong 難しい問題みたいな形式で簡単なのいいね。string(n, 'o')を使う。 B - CTZ 問題文にctzと書いてあるので__builtin_ctzを使う。0が与えられることはないのでこれでいいだろう。解…

ソシャゲ

毎日複数回やってるのが、プロセカ・ユメステ・シャニソン・ブルアカ。毎日に近いくらいログインしてるのが、ミクたぷ・ガルパ・スクフェス2。 プロセカ 3周年前後で「普通のソシャゲ」になってしまい心が離れたが、毎日やっていたし、3周年で大量に埋め込ま…

ABC335

6完1TLE。2週間ほとんど競プロやってなかったけど、昼間のOUPCがいい準備運動になった気がする。ratedならではの感覚は久しぶりに思い出すという感じだったけど。いい状態で臨めた。 A - 202<s>3</s> ブログにそのまま貼り付けたら壊れる問題名やめてくれws.back()…

秋アニメ終わり

基本的にニコニコ動画でコメント付きを見ていた。 ポーション頼みで生き延びます! めんどくさいヒーラー枠。キャラデザが丸いのが全て。話はこのくらい雑でもいい。 Dr.STONE 第3期 合わない話もあるが、楽しければそれでいいという感じで、科学パートもあ…

年末恒例、アニメBEST3

今年は、冬春夏の新作アニメをほとんど見なかった(過去作品の一挙放送などはけっこう見ていた)。秋クール(もうすぐ終わる)はがっつり見てる。このBEST3は本来こんな層が薄い状態でやるもんじゃないんだけどな。今回かなりやる気なくて、表計算ソフトでBE…

ABC334

5完。イライラを何かにぶつけたい。すぐにratedコンテストをやってくれ。(誰かが悪いわけではなく)不快すぎる。 A - Christmas Present YesNoの出力をするやつをいじって作った。簡単な割に時間かかってるけど、やっぱ単語を2つも入力させるのは重いよな。…

AGC065

Bのみ1完。AGCのわりに疲れていない。最初なかなか集中できないと思っていたけど、後半になってもそこまで難しいことはしていなかった(そこまで頭は使わないBの実装、何もわからないので頭が空回りするA)。疲れよりも無力感がある。ABに大体90分ずつ使った…

ABC333

6完。Fが得意寄りだったらしくパフォはいいが、Gみたいのが全然届かないんじゃなあ。悔しいけど嬉しいという感じ。ワンペナでパフォ100変わるのは怖い。 A - Three Threes string(n, '0' + n) B - Pentagon 目視で確認すると、相手は4通り、距離は2通り。文…