burninghott-CSDN博客

原创 P2642 双子序列最大和

题目描述给定一个长度为n的整数序列，要求从中选出两个连续子序列，使得这两个连续子序列的序列和之和最大，最终只需输出最大和。一个连续子序列的和为该子序列中所有数之和。每个连续子序列的最小长度为1，并且两个连续子序列之间至少间隔一个数。输入输出格式输入格式：第一行是一个整数表示n。第二行是n个整数表示整数序列。输出格式：一个数，两个连续子序列的序列和之和。 ...

2018-03-08 18:08:47 1225

原创 Luogu P1314 聪明的质监员

P1314 聪明的质监员难度提高+/省选- 时空限制 1000ms / 128MB 题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这...

2018-02-25 10:27:23 261

原创 Luogu P1908 逆序对

P1908 逆序对题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i 输入输出格式输入格式：第一行，一个数n，表示序列中有n个数。第二行n个数，表示给定的...

2018-02-25 10:13:59 495 1

原创 Luogu P1087 FBI树

Luogu P1087 FBI树题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为R，其类型与串S的类型相同； 2) 若串S的长度...

2018-02-24 17:35:20 227

原创护卫队

题目解析所以任何车辆都不能超车就是简单地求出所有车怎么分组，不用考虑排序任何一组车队的重量之和不能超过桥的最大承重量这就是边界条件，用来判断是否在某个子问题中继续规划下去一组车队通过该桥的时间是用该车队中速度最慢的车通过该桥所需的时间来表示的从这句话我们知道选取的车应该是在某一子问题中满足重量要求的所花时间的最大值思路 ——–*（01背包问题）*———- f...

2018-02-24 17:09:01 401

原创 P1162 填涂颜色

/* Name: P1162 填涂颜色 Copyright: @yjy.com Author: Yjy Date: 09/12/17 15:38 Description:... */#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue

2017-12-09 15:40:04 140

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int maxn=60; int n,m,p,q; queue<int>qx,qy; int dx[5]={0,1,-1,0,0},dy[5]={0,0,0,-1,1}

2017-12-09 12:12:49 166

原创迷宫问题

includedefine N 20int a[N][N]; int n; int way=0;void f(int,int);int main(){ for(int i=0;i<=n+1;i++) for(int j=0;j<=n+1;j++) a[i][j]=1; cin>>n; for(int i=1;i<=n;i++)

2017-12-09 08:45:38 172

原创字符序列

/* Name:字符排列 Copyright: Author: Yjy Date: 08/12/17 17:31 Description: */#include<bits/stdc++.h> using namespace std; int n; long long k=0; int a[20]={0}; void f(int); int main(

2017-12-08 17:51:47 2128