阿牧遥

摘要： https://www.hackerrank.com/contests/w8/challenges/gneck有点意思。是DP，最优解包含最优子问题。F(X)=F(X-1)+F(X-3)。因为F(X-1)右边放个“R”和F(X-3)右边放"RRB"是左右可以互推的，包含全了最右是R和B的两种情况。#... 阅读全文

摘要： https://www.hackerrank.com/contests/w8/challenges/john-and-gcd-list简单题，GCD和LCM。#include #include using namespace std;int gcd(int a, int b) { if (a % b... 阅读全文

摘要： https://www.hackerrank.com/contests/w8/challenges/counter-game关键是二分查找等于或最接近的小于target的数。可以使用和mid+1判断来比较~ 另有一种做法如下：http://stackoverflow.com/questions/65... 阅读全文