2018 年 4月 18 日随笔档案 - 张浦

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

posted @ 2018-04-18 20:41 张浦阅读(140) 评论(0) 推荐(0) 编辑

摘要： 1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a... 阅读全文

posted @ 2018-04-18 19:27 张浦阅读(109) 评论(0) 推荐(0) 编辑

摘要：基本算法如上#include using namespace std;string a,b;int c[1010][1010] = {0};//记忆化最长度int step[1010][1010] = {0};/... 阅读全文

posted @ 2018-04-18 16:37 张浦阅读(72) 评论(0) 推荐(0) 编辑

摘要： 1134 最长递增子序列#include using namespace std;int a[100010],b[100010];//b数组用来记录当前情况下各位最小值的递增子序列int main(){ int ... 阅读全文

posted @ 2018-04-18 13:46 张浦阅读(63) 评论(0) 推荐(0) 编辑

浦浦