2019-08-19から1日間の記事一覧

D - Small Multiple

700点埋めそうそう解説AC… 典型っぽいので慣れたい(むずくない?) 問題:Kの正の倍数の10進法の桁和で最小のものを求めよ 考察: 桁DPで150桁くらいまで雑にやったけどダメでした。 mod Kだろうなって感じはしたんですけど、うーーん 解説: グラフ問題に…

Codeforces Round #580 (Div. 1)

codeforces.com 初のdiv1が0完でしたが… A. Almost Equal 問題:2n個の整数の順列が環状に並んでいる。n個の連続する要素の和2n個の、任意の2つの要素の差が最大でも1になるような順列を求めよ 3個だと思ってました(なぜ) 解説: コンテスト終わった後に考…

D - 数列 XOR

https://atcoder.jp/contests/bitflyer2018-final-open/tasks/bitflyer2018_final_d 解説ACです。うーん難しい 問題:n個の整数列Aに操作を好きなだけしてBと一致させたい。可能か。 操作:隣り合う2つの片方に、もう一方をXORする 解説: ある2要素を入れ…

AGC001 C - Shorten Diameter

新環境になってWordにためてた精進記録が取れなくなったのでブログで代用 これからは単発も上げるわ(虚空に向けて) https://atcoder.jp/contests/agc001/tasks/agc001_c 問題:n頂点の木が与えられる。頂点を削除して直径をk以下にせよ。最小頂点数を求め…

AtCoder Beginner Contest 138

2日連続でACのコンテストじ A - Red or Not 3200未満がredで3200以上がsと出力する 逆じゃん!というネタですね。 redじゃなくてresとtypoして危うくペナ踏むところでした。あぶねえ B - Resistors in Parallel 問題:逆数を足したものの逆数をとる やるだけ…