dp
2020年の目標 2020年の目標 はじめに 今年の目標 おわりに はじめに 「あけましておめたぷにきあくん笑」(訳:あけましておめでとうございます).本年もよろしくお願いいたします. 今年の目標 卒業する(切実) AtCoder水色 データベーススペシャリスト取…
ABC015 D 高橋くんの苦悩 ABC015 D 高橋くんの苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[j][k]をj枚すでに貼っていて,現在の幅がkの時の価値の最大としてdp …
ABC145 D Knight ABC145 D Knight 問題概要 問題リンク 考察1 ソースコード(考察1) 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc145/tasks/abc145_d 考察1 全探索は厳しそうなので別の手段を考える 通常の縦横移動の遷移の組み合わせ…
yukicoder No.698 ペアでチームを作ろう yukicoder No.698 ペアでチームを作ろう 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/698 考察 dp[i]:=状態iがペアを作っている時の最大値としてbitDP…
ABC063 C Bugged ABC063 C Bugged 問題概要 問題リンク 考察1 考察2 ソースコード(考察1) ソースコード(考察2) 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc063/tasks/arc075_a 考察1 合計が10の倍数でない→合計値が答え そうでない…
yukicoder No.183 たのしい排他的論理和(EASY) yukicoder No.183 たのしい排他的論理和(EASY) 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/183 考察 dp[i]:=整数iを作れるか(作れる場合は…
yukicoder No.4 おもりと天秤 yukicoder No.4 おもりと天秤 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/4 考察 天秤が釣り合う→重さの総和の半分の重さが作ることができればpossibleになる dp…
ABC015 高橋君の苦悩 ABC015 高橋君の苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[i][j][k]:=i番目まで見てj枚スクショを使っていて幅がkの時の最大値としてdp…