上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 33 下一页
摘要: 题意:给n个数,求最长不同连续子序列。n<=1e6。 解题过程: 1.记录数据存于数组 2.用左右指针l和r指向这段连续区间 3.右指针往右走,如果遇到没有存在于set集合的数就插入集合 否则左指针往右走,逐渐删去set里的数据,不断更新答案,一直保留最大值。 #include<stdio.h> # 阅读全文
posted @ 2019-03-10 16:27 守林鸟 阅读(145) 评论(0) 推荐(0) 编辑
摘要: You have a long fence which consists of nn sections. Unfortunately, it is not painted, so you decided to hire qq painters to paint it. ii-th painter w 阅读全文
posted @ 2019-03-10 12:22 守林鸟 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 201-作业题 内存限制:64MB 时间限制:3000ms 特判: No通过数:9 提交数:28 难度:3 题目描述: 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科…… 今天他们的Teacher S,给他们出了一道作业 阅读全文
posted @ 2019-03-06 19:46 守林鸟 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 17-单调递增最长子序列 内存限制:64MB 时间限制:3000ms 特判: No通过数:125 提交数:259 难度:4 题目描述: 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入描述: 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行, 阅读全文
posted @ 2019-03-05 09:26 守林鸟 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Problem Description: 桐老爷和UGO终于来到了名为“是男人就上一百层的塔”的下面,听说大祭司在第100层沉睡。为了题目需要,我把这个塔的层数随机打乱,层数的话大家就忘了前面的100吧,用n*m的一个矩阵来代替。前面提到大祭司在沉睡,所以桐人和尤吉欧希望赶快到达大祭司面前杠正面,但 阅读全文
posted @ 2019-03-03 21:46 守林鸟 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 阅读全文
posted @ 2019-03-02 23:46 守林鸟 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快 阅读全文
posted @ 2019-02-28 00:46 守林鸟 阅读(236) 评论(0) 推荐(1) 编辑
摘要: 问题描述 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7 阅读全文
posted @ 2019-02-27 22:15 守林鸟 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对 阅读全文
posted @ 2019-02-26 20:51 守林鸟 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N 阅读全文
posted @ 2019-02-25 23:45 守林鸟 阅读(934) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 33 下一页