kwm_t

kwm_tのメモ

2021-08-01から1ヶ月間の記事一覧

ABC216

■A - Signed Difficulty 書いているとおりになる stringで受け取る■B - Same Name setに打ち込む。■C - Many Balls 二進法。■D - Pair of Balls これこんなに解かれるもんなのか。。 queで頑張るのは明らかだけど、実装面倒だし絶対に嫌なので デッドロック…

ARC125

不出来 ■A - Dial Up どこが間違ってるのかがわからなくて ゼロから書き直す糞ムーブ Tが01で切り替わる時は、一回Sの01の境目のとこまで行っていれば 以降は1回シフトすればいい。■B - Squares x^2 - y = z^2 x^2 - z^2 = y 平方数と平方数の差は (2x-1) + …

ABC215

■A - Your First Judge if (s == "Hello,World!")cout else cout ■B - log2(N) 下から試す■C - One More aab aba baa next_permutationで作ったものをsortする■D - Coprime 2 素因数列挙して、篩■E - Chain Contestant dp。使った文字をbitで持っておき さら…

ABC214

傾向としてGはまだad-hoc寄りで、Hは高度典型って感じがする。■A - New Generation ABC if else if else ■B - How many? s^3全探索する■C - Distribution ダイクストラっぽくやる方法もあるらしいですが となりに配るdpで二周回す。■D - Sum of Maximum Weig…

ABC-F略解(195-200)

ここら辺りからFがまた黄diffに戻る。 ABCの復習に飽きてきた。 ■196F - Substring 2 経験則で畳み込めば解けそうな事がわかる。 xorを掛け算の形に分解したい a xor b = a*(1 - b) + (1 - a) *b を使う。■197F - Construct a Palindrome 偶数長と奇数長の回…

ABC213

8問abcは知らないこと、勉強してこなかったことを学べるので嬉しい ■A - Bitwise Exclusive Or a xor c = b a xor a xor c = a xor b c = a xor b■B - Booby Prize idxつけてsort■C - Reorder Cards 座圧。■D - Takahashi Tour オイラーツアー■E - Stronger …

ABC212

■A - Alloy書いてるとおりに場合分け。SliverのタイプミスでWA ■B - Weak Password書いている通りにやるだけ。 ■C - Min Difference尺取法、だけど面倒なのでlower_bound一番賢い方法はaかbかの情報をもたせてsortし隣接のabが異なるとこの最小を出力。 ■D -…