2019-06-10から1日間の記事一覧

Google Code Jam 2019 Round 3: Datacenter Duplex

Code Jam - Google’s Coding CompetitionsAdding the edges without making any cycles as many as possible, we finally obtain the answer if the answer exists. We don't have to consider the order of adding edges. It is easy to imagine why this h…

ABC129 E. Sum Equals Xor

https://atcoder.jp/contests/abc129/tasks/abc129_eI solved it by digit DP with ordering monoid. In this DP, we scan the digits from the lowest to the highest as maintaining (order, carry). Iwarete mireba a+b=(a^b)+2*(a&b) kizuku beki. #incl…