2017 年 10月 20 日随笔档案 - Bryce1010

摘要： 1、动态规划法#include #define MAX 1000 int seq[MAX+10]; int seqlen[MAX+10]; int main() { int i,j,k,N,max,maxlen=1; for(i=1;... 阅读全文

posted @ 2017-10-20 17:20 Bryce1010 阅读(69) 评论(0) 推荐(0) 编辑

摘要： 1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4... 阅读全文

posted @ 2017-10-20 17:18 Bryce1010 阅读(112) 评论(0) 推荐(0) 编辑

摘要：问题描述一个数的序列bi，当b1 #define MAX 1000int seq[MAX+10];int seqlen[MAX+10];int main(){ int i,j,k,N,max,maxlen=1; for(i=1;imax) //在前i-1个序列中，... 阅读全文

posted @ 2017-10-20 17:12 Bryce1010 阅读(102) 评论(0) 推荐(0) 编辑

摘要：一、区间求和#include#include#include#includetypedef long long ll;using namespace std;const int maxn=50010;ll N,army[maxn];ll lowbit(ll k){ ... 阅读全文

posted @ 2017-10-20 16:35 Bryce1010 阅读(58) 评论(0) 推荐(0) 编辑

摘要： 1081 子段求和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7... 阅读全文

posted @ 2017-10-20 16:34 Bryce1010 阅读(88) 评论(0) 推荐(0) 编辑

Bryce1010