はまやんはまやんはまやん

hamayanhamayan's blog

2020-06-20から1日間の記事一覧

桁和の桁和2 [yukicoder 1086]

https://yukicoder.me/problems/no/1086 解説 https://yukicoder.me/submissions/500440 下位問題があるので、そちらがまだならそちらを解いてから、こちらを考えるといい。 基本的には、下位問題と似たような感じになる。 数列の要素を数字根を計算して、そ…

桁和の桁和 [yukicoder 1085]

https://yukicoder.me/problems/no/1085 前提知識 数字根(知っていれば早い) 動的計画法 解説 https://yukicoder.me/submissions/500381 数字根を知らないとかなり時間をロスすると思う。 ある数について桁和を取れるだけとった結果を数字根という。 数字…

積の積 [yukicoder 1084]

https://yukicoder.me/problems/no/1084 前提知識 区間積セグメントツリー(または、スパーステーブル) 二分探索 一次(関数)imos 解説 https://yukicoder.me/submissions/500368 複合的な知識が必要。 まずは、全探索対象が区間となっているが、区間の全探…

余りの余り [yukicoder 1083]

https://yukicoder.me/problems/no/1083 解説 https://yukicoder.me/submissions/499917 見た目に難しい問題。 Nの制約が異常に小さいので、O(N2N)かな…といういつものやつを頭の片隅に置きつつ考える。 配列Aを固定した場合を考えてみよう。 modを取るとき…

XORのXOR [yukicoder 1082]

https://yukicoder.me/problems/no/1082 解説 https://yukicoder.me/submissions/499879 配列Aが固定されている場面でまずは考えてみよう。 すると、 Xは B1 xor B2 xor B3 xor ... xor BN-1 (A1 xor A2) xor (A2 xor A3) xor (A3 xor A4) xor ... xor (AN-1…

和の和 [yukicoder 1081]

https://yukicoder.me/problems/no/1081 解説 https://yukicoder.me/submissions/499832 シミュレーションをしていこう。 具体的には、A[i] += A[i + 1]を全部の要素に行うことをN - 1回やればいい。 すると、A[0]が答えになる。 もっと賢くやることもできそ…