ABC

C - Synthetic Kadomatsu

atcoder.jpこの問題は個人的に過去のABC-Cでも一二を争う難しさではないかと思いました。一言で言うと「全探索するだけ」なんですが、その全探索の仕方が独特というかいくつかの気づきが必要な問題だと感じました。まず一つが「延長・短縮・合成の操作の順番…

D - Various Sushi

D - Various Sushi 概要 N個の寿司があり、i番目のネタはt[i], 美味しさはd[i]である。このうちK個食べたい。 食べたときの満足度は O + T となる。ただしO = 食べた寿司の美味しさの総和 T = 食べたネタの種類の二乗である。このとき、食べる寿司を上手く選…

AtCoder Beginner Contest 054

参加しました、ギリギリでしたが全完しました ABCで全完するのは2回目ですね AtCoder Beginner Contest 054 - AtCoder Beginner Contest 054 | AtCoderA.o B.o C.o D.xxxxxxo残り1分切ってて危なかったです (全完の定義ってミスあっても全問解けたら全完…