dp

2020年の抱負

2020年の目標 2020年の目標 はじめに 今年の目標 おわりに はじめに 「あけましておめたぷにきあくん笑」(訳:あけましておめでとうございます).本年もよろしくお願いいたします. 今年の目標 卒業する(切実) AtCoder水色 データベーススペシャリスト取…

ABC015 D 高橋くんの苦悩 典型DP

ABC015 D 高橋くんの苦悩 ABC015 D 高橋くんの苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[j][k]をj枚すでに貼っていて,現在の幅がkの時の価値の最大としてdp …

ABC145 D Knight

ABC145 D Knight ABC145 D Knight 問題概要 問題リンク 考察1 ソースコード(考察1) 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc145/tasks/abc145_d 考察1 全探索は厳しそうなので別の手段を考える 通常の縦横移動の遷移の組み合わせ…

yukicoder No.698 ペアでチームを作ろう

yukicoder No.698 ペアでチームを作ろう yukicoder No.698 ペアでチームを作ろう 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/698 考察 dp[i]:=状態iがペアを作っている時の最大値としてbitDP…

ABC063 C Bugged

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) yukicoder No.183 たのしい排他的論理和(EASY) 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/183 考察 dp[i]:=整数iを作れるか(作れる場合は…

yukicoder No.4 おもりと天秤 問題の言い換え

yukicoder No.4 おもりと天秤 yukicoder No.4 おもりと天秤 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/4 考察 天秤が釣り合う→重さの総和の半分の重さが作ることができればpossibleになる dp…

ABC015 高橋君の苦悩

ABC015 高橋君の苦悩 ABC015 高橋君の苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[i][j][k]:=i番目まで見てj枚スクショを使っていて幅がkの時の最大値としてdp…