海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

排序:
默认
按更新时间
按访问量

51Nod-1383 整数分解为2的幂【数列】

1383 整数分解为2的幂  任何正整数都能分解成2的幂,给定整数N,求N的此类划分方法的数量!由于方案数量较大,输出Mod 1000000007的结果。 比如N = 7时,共有6种划分方法。 7=1+1+1+1+1+1+1   =1+1+1+1+1+2   =1+1+1+2+2   =1+2...

2018-08-27 22:30:30

阅读数:59

评论数:0

CCF201803-1 跳一跳(100分)【序列处理】

试题编号: 201803-1 试题名称: 跳一跳 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。   简化后的跳一跳规则如下:玩家每次从当前方块跳到...

2018-08-13 22:24:10

阅读数:4508

评论数:0

Bailian2786 Pell数列【数列】(POJ NOI0102-1788,POJ NOI0103-1788)

问题链接:POJ NOI0102-1788 Pell数列。 问题链接:POJ NOI0103-1788 Pell数列。 Pell数列 描述Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 ...

2017-12-23 04:47:30

阅读数:282

评论数:0

Bailian2719 陶陶摘苹果【序列处理】(POJ NOI0106-02, vijos P1102)

问题链接:POJ NOI0106-02 陶陶摘苹果。 问题链接:vijos P1102 陶陶摘苹果。 陶陶摘苹果 总时间限制: 1000ms 内存限制: 65536kB 描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高...

2017-12-10 11:08:12

阅读数:972

评论数:0

Bailian2722 学分绩点【序列处理】

学分绩点 总时间限制: 1000ms 内存限制: 65536kB 描述北京大学对本科生的成绩施行平均学分绩点制(GPA)。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 公式如下: 实际成绩 绩点 90——100 4.0 85——89 3.7 82——84 3.3 7...

2017-12-02 07:34:56

阅读数:395

评论数:0

Bailian4021 最大乘积【序列处理】

最大乘积 总时间限制: 1000ms 内存限制: 65536kB 描述给定一个整数数组,我们希望去掉其中一个数,使得剩下所有数的乘积最大,问应该去掉哪一个数 输入第一行M,表示有M组数据 接下来2*M行,每两行表示一组测试数据,每组的第一行市一个整数N,表示是数组的长度,接下来一行有N...

2017-11-18 06:01:46

阅读数:387

评论数:4

HYSBZ2761 不重复数字【序列处理】(BZOJ2761)

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 5396  Solved: 2039 [Submit][Status][Discuss] Description 给出N个数,要求把其中重复的去掉,只保留...

2017-10-22 16:56:13

阅读数:598

评论数:0

51Nod-1062 序列中最大的数【序列计算+打表】

1062 序列中最大的数 题目来源: Ural 1079 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 有这样一个序列a: a[0] = 0 a[1] = 1 a[2i] = a[i] a[2i+1] = a[i] + a...

2017-07-21 11:49:53

阅读数:360

评论数:0

Vijos P1127 级数求和【数列】

描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1 格式 输入格式 输入 k 输出格式 输出 n 样例1 样例输入1 1 样例输出1 2 限制 每个测试点1s 来源 noip200...

2017-06-05 09:25:34

阅读数:1424

评论数:0

51Nod-1081 子段求和【前缀和】

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

2017-05-26 19:27:21

阅读数:915

评论数:0

NUC1170 加农炮

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

2017-05-14 20:14:19

阅读数:522

评论数:0

NUC1313 皇帝的金币

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

2017-05-12 22:26:32

阅读数:551

评论数:0

POJ NOI0105-35 求出e的值【数列求和】(Bailian2709)

问题链接:Bailian2709 求出e的值 问题链接:POJ NOI0105-35 求出e的值。 总时间限制: 1000ms内存限制: 65536kB 描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入输...

2017-05-11 20:24:55

阅读数:1026

评论数:0

Vijos P1816 统计数字【序列处理】

描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 格式 输入格式 第1行是整数n(1 第2~n+1行每行一个自然数。 输出格式 输出包含...

2017-05-09 23:21:03

阅读数:472

评论数:0

CCF NOI1144 众数

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

2017-05-03 22:13:18

阅读数:933

评论数:0

Vijos P1911 珠心算测验【序列处理】

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

2017-04-29 19:52:07

阅读数:479

评论数:0

Vijos P1001 谁拿了最多奖学金【分段计算处理】(Bailian2715)

描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85)...

2017-04-29 18:50:10

阅读数:503

评论数:0

CCF NOI1107 成人礼

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

2017-04-29 17:00:59

阅读数:811

评论数:2

CCF NOI1075 F函数

问题链接:CCF NOI1075 F函数。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    已知 f(x,n)=,输入x和n的值,计算f(x,n)的值。 输入   一行两个数x和n,其中x是实数,n是整数。1 输出   输出f(x,n)的值,答案保留两...

2017-04-29 11:33:30

阅读数:642

评论数:0

CCF NOI1046 打印方阵

问题链接:CCF NOI1046 打印方阵。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述   打印一个n*n的数字方阵,例如n=4时:(n 1  3    4   10 2  5    9   11 6  8    12   15 7  13   14   ...

2017-04-24 08:08:55

阅读数:1312

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭