Dollar Dayz
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4204
Accepted: 1635
Description
Farmer John goes to Dollar Days at The Cow Store and discover...
分类：
其他好文 时间：
2015-01-05 15:04:20
阅读次数：
216
递推式dp。令dp[i]表示剩余i个石子时候的状况，dp[i]=1表示Stan必赢，dp[i]=0表示Stan必输；
状态转移:对于dp[i],如果前面有一个可达状态是必输的则dp[i]=1,否则dp[i]=0;
代码如下：
#include
#include
#include
using namespace std;
int dp[1100000];
int main(...
分类：
其他好文 时间：
2015-01-05 15:01:32
阅读次数：
140
UVA - 11384
Help is needed for Dexter
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem H
Help is needed for Dexte...
分类：
其他好文 时间：
2015-01-05 09:37:10
阅读次数：
190
http://codeforces.com/problemset/problem/18/D
Last year Bob earned by selling memory sticks. During each of n days of his work one of the two following events took place:
A customer came t...
分类：
其他好文 时间：
2015-01-04 19:21:42
阅读次数：
217
题目链接：HDOJ - 5155题目大意有一个 n * m 的棋盘，已知每行每列都至少有一个棋子，求可能有多少种不同的棋子分布情况。答案对一个大素数取模。题目分析算法1： 使用容斥原理与递推。 首先，一个 n * m 的棋盘不考虑任何限制时，可能的分布情况为 2^(n*m) ，除去没有棋子的情况.....
分类：
其他好文 时间：
2015-01-04 15:02:55
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4489题意：给一个n,求n个高矮不同的人排成一排使得高、矮依次排列的种数。详细思路参考：http://blog.csdn.net/bossup/article/details/9915647这类题都是独立...
分类：
其他好文 时间：
2015-01-02 23:37:38
阅读次数：
335
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170题意：给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种数。详细解法：http://blog.csdn.net/cc...
分类：
其他好文 时间：
2015-01-02 21:06:02
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1...
分类：
其他好文 时间：
2015-01-02 17:25:43
阅读次数：
141
题目大意：高精度卡特兰数。
思路：上维基上看看，有一个模型和这个题一模一样，然后就剩下水水的高精度了。
（谁来教教我java...
CODE：
#include
#include
#include
#include
#define BASE 10000
#define MAX 100010
using namespace std;
struct BigI...
分类：
其他好文 时间：
2015-01-01 16:04:51
阅读次数：
175
题目大意：递推，输入N，输出为N*N*N (N+1)*(N+1)*(N+1)...
分类：
其他好文 时间：
2015-01-01 00:16:08
阅读次数：
213
