随笔分类 -  数列与序列处理

Vijos P1127 级数求和【数列】
摘要:描述已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1using namespace std;int main(){ int k; long n = 0; double sum =... 阅读全文

posted @ 2017-06-05 09:26 海岛Blog 阅读(135) 评论(0) 推荐(0)

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

posted @ 2017-05-26 19:27 海岛Blog 阅读(203) 评论(0) 推荐(0)

NUC1170 加农炮
摘要:加农炮时间限制: 1000ms 内存限制: 65536KB问题描述四面体数是指一个以三角形为基的金字塔的总点数。一个用加农炮构建的5层三角形金字塔共含有35个炮弹。如下图:请写程序计算加农炮的个数!输入描述输入不定个数数据.每行一个正整数N,表示基三角形的边长。(1 ... 阅读全文

posted @ 2017-05-14 20:14 海岛Blog 阅读(139) 评论(0) 推荐(0)

NUC1313 皇帝的金币
摘要:皇帝的金币时间限制: 1000ms 内存限制: 65536KB问题描述国王给他忠诚的骑士金币。在他服役的第一天,骑士得到一枚金币。在接下来的两天中(服役的第二天和第三天),骑士得到了两枚金币。在接下来的三天中(服役的第四天,第五天,第六天),骑士得到了三枚金币。在接下... 阅读全文

posted @ 2017-05-12 22:27 海岛Blog 阅读(193) 评论(0) 推荐(0)

CCF NOI1144 众数
摘要:问题链接:CCF NOI1144 众数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于一个长度为n的序列{an}来说,其众数被定义为出现次数最多的数。 现在给定一个长度为n的序列,yc想要你求出它的众数是多少。 当然众数可能有多个,... 阅读全文

posted @ 2017-05-03 22:13 海岛Blog 阅读(385) 评论(0) 推荐(0)

Vijos P1911 珠心算测验【序列处理】
摘要:描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学... 阅读全文

posted @ 2017-04-29 19:52 海岛Blog 阅读(266) 评论(0) 推荐(0)

Vijos P1001 谁拿了最多奖学金【分段计算处理】
摘要:描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分... 阅读全文

posted @ 2017-04-29 18:50 海岛Blog 阅读(178) 评论(0) 推荐(0)

CCF NOI1107 成人礼
摘要:问题链接:CCF NOI1107 成人礼。时间限制: 1000 ms 空间限制: 262144 KB题目描述 昨天lzz成人礼,他邀请了n个人来参加。这n个人陆陆续续来到,lzz的成人礼现场有一张大长椅,每当有一个人来lzz就会让他从长椅的左边或右边进去坐下。由... 阅读全文

posted @ 2017-04-29 17:01 海岛Blog 阅读(552) 评论(0) 推荐(0)

CCF NOI1075 F函数
摘要:问题链接:CCF NOI1075 F函数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 已知 f(x,n)=,输入x和n的值,计算f(x,n)的值。输入 一行两个数x和n,其中x是实数,n是整数。1#include int main(vo... 阅读全文

posted @ 2017-04-29 11:34 海岛Blog 阅读(285) 评论(0) 推荐(0)

CCF NOI1046 打印方阵
摘要:问题链接:CCF NOI1046 打印方阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 打印一个n*n的数字方阵,例如n=4时:(n#define N 100int a[N][N];int main(void){ int n, i, ... 阅读全文

posted @ 2017-04-24 08:09 海岛Blog 阅读(561) 评论(0) 推荐(0)

CCF NOI1030 角谷猜想
摘要:问题链接:CCF NOI1030 角谷猜想。时间限制: 1000 ms 空间限制: 262144 KB题目描述 角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。 通俗地讲,角谷猜想的内容是这样的:任意给... 阅读全文

posted @ 2017-04-22 06:12 海岛Blog 阅读(356) 评论(0) 推荐(0)

CCF NOI1026 表演打分
摘要:问题链接:CCF NOI1026 表演打分。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在一次运动会方队表演中,学校安排了十名老师进行打分。对于给定的每个参赛班级的不同打分(百分制整数),按照去掉一个最高分、去掉一个最低分,再算出平均分的方... 阅读全文

posted @ 2017-04-21 21:26 海岛Blog 阅读(1134) 评论(0) 推荐(0)

CCF NOI1023 最大跨度
摘要:问题链接:CCF NOI1023 最大跨度。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。输入 输入一共两行,第1行为序列的个数n(1≤n≤1000... 阅读全文

posted @ 2017-04-21 04:38 海岛Blog 阅读(705) 评论(0) 推荐(0)

CCF NOI1022 平均年龄
摘要:问题链接:CCF NOI1022 平均年龄。时间限制: 1000 ms 空间限制: 262144 KB题目描述 班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入 输入包括若干行,第一行有一个整数n(1≤n≤100)... 阅读全文

posted @ 2017-04-21 04:21 海岛Blog 阅读(310) 评论(0) 推荐(0)

POJ NOI MATH-7654 等差数列末项计算
摘要:问题链接:POJ NOI MATH-7654 等差数列末项计算。总时间限制:1000ms内存限制: 65536kB描述给出一个等差数列的前两项a1,a2,求第n项是多少。输入一行,包含三个整数a1,a​2,n。-100 using namespace std;int ... 阅读全文

posted @ 2017-04-04 17:56 海岛Blog 阅读(344) 评论(0) 推荐(0)

CCF201703-1 分蛋糕(100分)
摘要:试题编号:201703-1试题名称:分蛋糕时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经... 阅读全文

posted @ 2017-03-25 15:48 海岛Blog 阅读(357) 评论(0) 推荐(0)

CCF201403-1 相反数(解法二)(100分)
摘要:试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 50... 阅读全文

posted @ 2017-03-10 09:04 海岛Blog 阅读(256) 评论(0) 推荐(0)

CCF201612-1 中间数(解法三)(100分)
摘要:试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这... 阅读全文

posted @ 2017-03-04 16:15 海岛Blog 阅读(252) 评论(0) 推荐(0)

导航