摘要:
最大自序和问题。给出一个长度为n的序列求最大连续和。换句话说,要求找到1 best) { best = sum; // 更新最大值 } } }显然有优化:设直观含义是连续子序列之和等于两个前缀和之差。用这个结论,省略最内层的循环。demo2 S[0] = 0; for (int i = ... 阅读全文
摘要:
#include using namespace std;void printPermutation(int n, int* A, int cur){ if (cur == n) { // 递归边界 for (int i = 0; i #include #include using namespa... 阅读全文
摘要:
根据状态进行bfs,手动打表维护骰子滚动。AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
摘要:
先搞清楚这个数不一定是二叉树,然后把树分段,把所有子树用队列存放。搞清楚BFS和DFS的关系就很明确了。AC代码:#include #include #include #include #include #include #include #include #include #include #in... 阅读全文
摘要:
A simple solitaire card game called 10-20-30 uses a standard deck of 52 playing cards in which suit is irrelevant. The value of a face card (king, que... 阅读全文
摘要:
模拟题,调制了一晚上,略伤心,算法速度比较慢。。。用了1秒多,比较直观的做法。AC代码:#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文