- 博客(7)
- 收藏
- 关注
RSS订阅原创 斐波那契数列的一种计算方法
#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
354
原创 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
296
原创 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
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人