张浦 - 博客园

摘要： 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) 编辑

摘要： 1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递... 阅读全文

posted @ 2018-04-16 20:07 张浦阅读(92) 评论(0) 推荐(0) 编辑

摘要： 1001 数组中和等于K的数对基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K... 阅读全文

posted @ 2018-04-15 21:43 张浦阅读(105) 评论(0) 推荐(0) 编辑

摘要：题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(nusing namespace std;int ans = 1;int dbfun(int x){ if(x > 1) { ... 阅读全文

posted @ 2018-04-10 08:26 张浦阅读(90) 评论(0) 推荐(0) 编辑

摘要：题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 #include #define MAXN 10000000using ... 阅读全文

posted @ 2018-04-09 20:06 张浦阅读(119) 评论(0) 推荐(0) 编辑

摘要：题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的... 阅读全文

posted @ 2018-04-06 19:35 张浦阅读(128) 评论(0) 推荐(0) 编辑

摘要：题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，... 阅读全文

posted @ 2018-04-06 18:49 张浦阅读(104) 评论(0) 推荐(0) 编辑

浦浦