2021-05-01から1ヶ月間の記事一覧
DPだとわかっていれば，意外とできるものです． 遷移方法を正しく書き下せるかがポイントです．DPだけでなく，メモ化再帰も考えると理解が深まりそうです． 【2021.05.16~】 考え方 DP メモ化再帰 A - Frog 1 B - Frog 2 C - Vacation D - Knapsack 1 E - Kn…
A~Cに回答できました．Dができそうでできず．．． （最近，最初の30分以降問題が解けません） A - Three Dice B - 180° C - Made Up D - aab aba baa E - Count Descendants F - Integer Convex Hull A - Three Dice$21- (a+b+c)$です．B - 180°これも愚直に…
蟻本を一時中断して，演習をしようと思っています．理由は 読めばわかるが，実装できない問題が多い（知識はある） 典型的なパターンが抑えられていない（知識自体がない） ためです．やることとしては，次を考えています．実装の練習と知識の吸収をわけて進…
A〜Cに回答できました（ダメダメだったけど，レート上がりました）． A - Tiny Arithmetic Sequence B - Do you know the second highest mountain? C - Secret Number D - Game in Momotetsu World E - Xor Distances F - Insertion Sort A - Tiny Arithmet…
背景：Pythonで蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kind…
A~Cに回答できました．すごい解説： A - Century B - 200th ABC-200 C - Ringo's Favorite Numbers 2 D - Happy Birthday! 2 E - Patisserie ABC 2 F - Minflip Summation A - Century西暦1〜100年が1世紀，101〜200年が2世紀，．．．です．100で割って，天…
背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版【20…
背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版【20…
背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版【20…
A,Bしか解けないという情けない結果でしたが入茶しました． A - UFO襲来 B - 友好の印 C - MAD TEAM D - 宇宙人からのメッセージ E - 潜入 F - 出会いと別れ A - UFO襲来解説の通り． Editorial - ZONe Energy Programming ContestB - 友好の印【解法1：ゼロ…
