2020-04-25から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
数列
XOR
考察:独立に考える
各桁ごとに見る
解空間:O(N^2)通りの選択肢
総和を求める
考察:パリティに着目する
水色diff
NoviSteps1Q
考え方自体は典型的ではある 問題へのリンク 問題概要 個の整数 が与えられる。 これらから 2 個選んで XOR をとって得られる整数 ( 個ある) の総和を 1000000007 で割ったあまりを求めよ。 制約 考えたこと XOR をみたら、とにかく「各桁ごとに考える」とい…
AtCoder
AtCoder400点
ABC-D
DP
文字列
Greedy
考察:独立に考える
ランレングス圧縮
ジャンケン
場合分け:modをとった余りごとに分類する
茶色diff
最適化問題
最大スコア
NoviSteps2Q
Greedy:後によいものを残す・今が良いほど未来も良い
ちょっと問題を理解するのが大変かもしれない 問題へのリンク 問題概要 ロボットと 回ジャンケンをする。ロボットの出す手はあらかじめすべてわかっている。 グーを出して勝つと 点 チョキを出して勝つと 点 パーを出して勝つと 点 が得られる。ただし 回目…