2019-09-28から1日間の記事一覧
AtCoder
AtCoder1000点
ARC-F
数列
数え上げ問題
包除原理
包除原理:対称性
補集合を考える
テク:スタートを0としてよい
重複組合せ
二項係数
分けて解いてまとめる
Greedy:各要素について独立に考えてよい
テク:K以上からK+1以上を引く
調和級数
制約条件:総和=K
ARC-like
制約条件:総和<=K
銅色diff
てんぷらたんのこれを思い出した!!! yukicoder.me 問題へのリンク 問題概要 要素からなる非負整数 であって 要素を大きい順に並べたとき、 番目と 番目とが等しい という条件を満たすものの個数を で割ったあまりを求めよ。 制約 考えたこと まず、 以上 …
AtCoder
AtCoder500点
ABC-C
数え上げ問題
XOR
操作
区間
操作:区間
いもす法的変換
パリティ
Greedy:端から順に決まっていく
Greedy
前処理
各地点について自由度を掛け算していく
条件の言い換え
stack
カッコ列
逆問題
操作列を数え上げる問題
操作:flip
ARC-like
青色diff
0と1の問題
操作をstackを用いて高速化する
区間反転操作問題シリーズ!!! それにしてもいろんな見方ができる問題な気がする。 問題へのリンク 問題概要 長さ の 'B', 'W' からなる文字列 があたえられる。今この文字列に 回の操作を行う。 まだ選んでいない 2 マス を選んで区間 [ ] の 'B' と 'W' …
初見時は証明なしに再帰的にやった... 問題へのリンク 問題概要 頂点の完全グラフがあたえられる。 このグラフの辺に、非負整数値を付けていく方法のうち 整数値が等しい辺のみからなる部分グラフが奇数長のサイクルを含まない という条件を満たす範囲内で、…