- 博客(4)
- 收藏
- 关注
RSS订阅原创 51nod 1055 最长等差数列
51nod 1055 最长等差数列 题目 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12 14最长，长度为5。 输入 第1行：N，N为正整数的数量(3 <= N <= 10000)。 第2 - N+1行：N个正整数。(2<= A[i] <= 10^9) 输出
2021-08-21 09:50:23
86
原创 51nod 3071 线段树练习二
51nod 3070 线段树练习二 这道题跟线段树练习一差不多，只不过多了个条件，可以先看线段树练习一。 线段树练习一 题目 你需要维护一个长为 n 的序列，支持 m 个操作： 区间修改为一个数 查询一个区间中的最大子段和，即和最大的子区间的值 输入 第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 3 或 4 个整数，表示一个操作，具体如下： 1.1 l r k :
2021-08-09 11:54:14
156
原创 51nod 3070 线段树练习一
51nod 3070 线段树练习一 题目传送门 题目 你需要维护一个长为n的序列，有m次询问，每次查询一个区间中和最大的子区间，子区间可以是空的。 输入 第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 2 个整数，表示一个操作，具体如下： 1 l r : 查询区间 [l, r] 中和最大的子区间里元素的和是多少。 输出 输出包含 m 行整数，即为所有操作的结果。 数据范围 对
2021-07-19 12:55:52
151
原创 51nod 1795 奥林匹克年
51nod 1795 奥林匹克年 题目传送门 题目 奥林匹克竞赛从1989年开始举行，每一个奥林匹克年都会有一个缩写IAO’y， y表示那一年的最后几位数字。 组织者会取一个之前未被用过的缩写来表示该年份，而且要尽可能的短。 例如，前三个奥林匹克年是1989，1990和1991，他们对应的缩写是IAO’9， IAO’0 和IAO’1，而2015的缩写是IAO’15，因为IAO’5已经被1995用过了。 现在给出一个缩写，请判断这个是代表哪一年的。 输入 多组测试数据。 第一行有一个整数n (1≤n≤1000
2021-07-09 16:42:37
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人