大意：给一个数组，先求出SUM[I],然后动态的求出1-I的SUM[I]的和， 这题得化公式： 树状数组维护两个和：SUM(A[I])(1#include#include#includeusing namespace std;typedef long long ll;const int N=...
分类：
其他好文 时间：
2014-06-27 17:53:38
阅读次数：
141
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110],c[110];
int main()
{...
分类：
其他好文 时间：
2014-06-27 08:15:44
阅读次数：
171
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:48:43
阅读次数：
214
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:39:45
阅读次数：
206
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000005
#define ll __int64
ll num[10],n;
ll go(ll x){
ll ans ...
分类：
其他好文 时间：
2014-06-26 07:31:44
阅读次数：
191
题目链接：hdu 4828 Grids
题目大意：略。
解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
#include
#include
typedef long long ll;
const int N = 1000005;
const ll MOD = 1e9+7;
ll dp[N];
ll extendGcd(ll a...
分类：
其他好文 时间：
2014-06-26 06:58:03
阅读次数：
197
题目链接：bnu 34895 Elegant String
题目大意：给定n和k，表示有一个长度为n的序列，序列中的元素由0~k组成，问说有多少个串满足不包含0~k的全排列。
解题思路：矩阵快速幂，根据dp[i][j]表示说第i为有j个相同，写出递推式，根据递推式求出矩阵。
#include
#include
typedef long long ll;
const ll MOD...
分类：
其他好文 时间：
2014-06-26 06:54:09
阅读次数：
205
#include#include#include#includeusing namespace std;#define N 220000#define inf 0x3ffffffffffffffLLtypedef long long ll;int v[N],e[N],ne[N],nn,w[N];vo...
分类：
其他好文 时间：
2014-06-25 11:04:35
阅读次数：
268
题目链接：点击打开链接
题意：
给定一个数n
问把这个数拆成多个不相同的fibonacci数
有多少种拆法
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 90
ll n ,m...
分类：
其他好文 时间：
2014-06-25 08:44:51
阅读次数：
177
题目链接：点击打开链接
题意：点击打开链接
三分house到shop的距离，二分这条斜边到cinema的距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 90
#define ...
分类：
其他好文 时间：
2014-06-25 07:24:38
阅读次数：
247
