2020-06-23から1日間の記事一覧
hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング yukicoder contest 253 - yukicoder 和の和 [yukicoder 1081] XORのXOR [yukicoder 1082] 余りの余り [yukicoder 1083] 積の積 …
https://atcoder.jp/contests/abc171/tasks/abc171_f 前提知識 数え上げテク greedyからの帰着 解説 https://atcoder.jp/contests/abc171/submissions/14635205 数え上げで最も気にするべきことは、重複して数えてしまわないかということである。 今回も問題…
https://atcoder.jp/contests/abc171/tasks/abc171_e 解説 https://atcoder.jp/contests/abc171/submissions/14625557 XORの性質を知っておく必要がある。 x ^ x = 0 x ^ 0 = x このルールから、全ての数のxorを取ったときに同じ数が複数個あった場合は2個セ…
https://atcoder.jp/contests/abc171/tasks/abc171_d 解説 https://atcoder.jp/contests/abc171/submissions/14613838 高速シミュレーションを行う。 クエリ問題で毎回操作後の総和を答える必要があるが、差分だけ計算することで高速に求めよう。 B[i]である…
https://atcoder.jp/contests/abc171/tasks/abc171_c 解説 https://atcoder.jp/contests/abc171/submissions/14611823 難しい問題に見えるだろう。 こういう問題を見ると、~進数で見るような癖がついてしまっているので、そういう目線でどうしても見てしま…
https://atcoder.jp/contests/abc171/tasks/abc171_b 解説 https://atcoder.jp/contests/abc171/submissions/14611203 貪欲解法で解ける。 合計価格を最小化したいので、なるべく価格の安い果物を買っていくのがいい。 よって、売っている果実の中で価格の安…
https://atcoder.jp/contests/abc171/tasks/abc171_a 解説 https://atcoder.jp/contests/abc171/submissions/14610931 大文字小文字の判定が求められているが、C++であればasciiで比較するのが手っ取り早い。 大文字ならAとZの間のasciiコードになるので、単…