阿牧遥

摘要： https://www.hackerrank.com/contests/w1/challenges/volleyball-match此题不错，首先可以看出是DP，S(x, y)= S(x - 1, y) + S(x, y - 1)。然后比赛结束状态需要认真判断。三来，最后数据量很大（接近10^9)远... 阅读全文

摘要： https://www.hackerrank.com/contests/w1/challenges/maximizing-xor/找了半天规律，答案竟然是暴力，伤感。我找到的方法是利用规律2^x XOR 2^x - 1会最大，感觉稍微效率高点。int maxXor(int l, int r) { i... 阅读全文

摘要： https://www.hackerrank.com/contests/w2/challenges/cut-the-tree树分成两部分，求两部分差最小。一开始想多了，后来其实求一下总和，求一下分部的和就行了。#include #include #include #include #include ... 阅读全文