小火小火车车车-CSDN博客

原创斐波那契数列的一种计算方法

#include <cstdio> #include <map> using namespace std; map<int, int> m; const int md = 19999997;//需要模的数 long long f(const int x) { if(x <= 2) return x ? 1 : 0; if(m.count(x)) return m[x]; co

2016-10-04 21:26:26 627

原创【国庆培训】Fight

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<vector> #include<cstring> using namespace std; bool vis[3000+100]; struct cir { int A,D,H; int num; }player

2016-10-04 16:18:25 252

原创 BZOJ1218: [HNOI2003]激光炸弹

题意很好理解，在这里就不再叙述。对于这道题，我们可以直接用二维前缀和来做设f[i][j]表示从1,1到i,j这个矩形的总和则有f[i][j] = f[i-1][j] + f[i][j-1] + x - f[i-1][j-1] 对于所求矩形（即右下角黑色的），则如图所示用整个大矩形-两个红色的矩形+蓝色矩形。理解了二维前缀和那么这道题就可以做了。暴力枚举正方形右下角即可。#inc

2016-10-04 13:15:02 296

原创 BZOJ1083: [SCOI2005]繁忙的都市

题意给定一张图，求其最小生成树中权值最大的边要是学习过最小生成树的相关概念，就会发现这道题就是直接考察的最小生成树，只不过题目没有问你最小生成树的边权和，而是让你输出最小生成树有几条边（点数-1）和权值最大的那条边的权值。那么什么是生成树呢？ In the mathematical field of graph theory, a spanning tree T of an undirect

2016-10-04 13:14:37 353

原创 BZOJ1786: [Ahoi2008]Pair 配对

题意给定我们一个包含一些正整数的序列，其中的一些数字位置，用-1代替，求该序列最少的逆序对数数据范围序列长度N<=10000,正整数K<=100。思路首先我们应该明白，-1位置所填的数一定是单调不降的这里我引用他人的一个证明过程假设相邻的两个-1的位置是(x,y)(a[x]<=a[y]); 如果交换x,y; 对1-x

2016-10-04 13:14:06 295

原创 BZOJ1601: [Usaco2008 Oct]灌水

Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价。 Inp

2016-10-04 13:11:47 231

原创 BZOJ1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛

题意给定长度为n的序列，求最长上升子序列复杂度 O(nlogn) 题解网上有很多关于最长上升子序列nlogn的求法，我这里不在过多叙述。#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,a[5001],last[5001],ans;

2016-10-04 13:11:22 332

Cccir's blog!!!