*[hackerrank]Girlfriend & Necklace
2014-08-11 20:16
260 查看
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的两种情况。
有点意思。是DP,最优解包含最优子问题。F(X)=F(X-1)+F(X-3)。因为F(X-1)右边放个“R”和F(X-3)右边放"RRB"是左右可以互推的,包含全了最右是R和B的两种情况。
#include <iostream> using namespace std; const uint64_t MOD = 1000000007; uint64_t resolve(uint64_t x) { uint64_t a = 3; //2 uint64_t b = 4; //3 uint64_t c = 6; //4 if (x == 2) return a; if (x == 3) return b; if (x == 4) return c; for (int64_t i = 5; i <= x; i++) { int64_t r = a + c; a = b % MOD; b = c % MOD; c = r % MOD; } return c; } int main() { int T; cin >> T; while (T--) { uint64_t N; cin >> N; cout << resolve(N) << endl; } return 0; }
相关文章推荐
- [Hackerrank 101 Hack 43&& MenciOJ P321] K-Inversion Permutations
- HackerRank "Simplified Chess Engine I & II"
- Hackerrank && Insertion Sort - Part 1
- Hackerrank && Network
- 【数学思维 && ax + by = n 给你n让你求有多少对(a,b) a<b 满足方程其中x,y是正整数】HackerRank Satisfactory Pairs
- 【数学 && 规律】HackerRank xor-matrix
- 【Hacker Rank】02.Reading Raw Input
- Hackerrank Fibonacci Numbers Tree
- Hackerrank Going to the Office
- [Hackerrank-algorithm-warmup]题解
- C++ HackerRank|Waiter
- 【hackerrank week of code 26】Hard Homework
- 【HackerRank】 The Full Counting Sort
- HDU5131-暴力&读题-Song Jiang's rank list
- HDU 3874 Necklace&&HDU 3333 Turing Tree(求一些区间l~r中的数去重后的和)
- HackerRank "Yet Another KMP Problem" !! wow
- How to send mail using C++ &amp;amp;amp; CAsyncSocket - SourceCode - 用C++ &amp;amp;amp; CAsyncSocket 如何发送邮件 - 源码 - HackerJLY
- [Hackerrank题目选做] Random Number Generator 二分+数学+猜结论
- [hackerrank]Manasa and Stones
- 神经网络指南Hacker's guide to Neural Networks