题目1 : 随机斐波那契
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 =
1, ai = ai-1 + ai-2,(i
> 1)。
现在考虑如下生成的斐波那契数列:
a0 = 1, ai =
aj + ak,
i > 0, j, k从[0,...
分类：
其他好文 时间：
2015-05-03 22:07:34
阅读次数：
128
#include
#include
#define maxn 100000 + 10
#define Lson L, mid, rt<<1
#define Rson mid+1, R, rt<<1|1
struct Node
{
int sum, lazy;
} T[maxn<<2];
void PushUp(int rt)
{
T[rt].sum = T[rt<<1]....
分类：
其他好文 时间：
2015-05-03 12:03:50
阅读次数：
157
题目1 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。
每一次行动，Alice和Bob可以选...
分类：
其他好文 时间：
2015-05-03 12:01:42
阅读次数：
154
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1000000 + 10
#define Lson L, mid, root<<1
#define Rson mid+1, R, root<<1|1
#define INF 0x7ffffff
int Min[maxn<<2],...
分类：
其他好文 时间：
2015-05-02 20:47:23
阅读次数：
125
//
// main.cpp
// hiho1044
//
// Created by Fangpin on 15/4/28.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
using namespace std;
int n,m,q;
int dp[1005][...
分类：
其他好文 时间：
2015-04-29 15:10:45
阅读次数：
117
题目描述状态 f[i, j] 表示已经决定前 i 种物品的选取，总 need 不超过 j；状态转移方程 f[i, j] = max{f[i, j – need[i]] + val[i], f[i – 1, j]}；结果的状态表示为 f[n, m]。注意状态方程与01背包的区别，这个区别反映了物品能取...
分类：
其他好文 时间：
2015-04-27 23:12:55
阅读次数：
92
题目描述状态 f[i, j] 表示已经决定了前 i 个物品的选取情况，总费用不超过j；状态转移方程 f[i, j] = max{f[i – 1, j], f[i – 1, j – need[i]] + value[i]}；最终解的状态表示 f[n, m]。注意到状态转移只需用到上层的两个状态，所以可...
分类：
其他好文 时间：
2015-04-26 20:55:21
阅读次数：
125
题目3 : 质数相关
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
两个数a和 b (a
输入
第一行为一个数T，为数据组数。之后每组数据包含两行。
第一行为N，为集合S的大小。第二行为N个整数，表示集合内的数。
输出
对于每组数据输出一行，形如"Case #X: Y"。X为数据编号，从1开始，Y为最...
分类：
其他好文 时间：
2015-04-26 13:50:23
阅读次数：
94
题目描述动态规划的要素是“最优子结构”和“重叠子问题”。解决问题最重要的是确定“状态”的含义和“转移方程”，以及最终解的状态表示。对于本题而言：状态 —— V[i, j]这个状态表示从顶（第一层第一个元素）到第i层第j个元素能达到的最大值转移方程 —— V[i, j] = max(V[i-1, j-...
分类：
其他好文 时间：
2015-04-25 22:28:28
阅读次数：
187
