摘要: 试题 算法提高 最长滑雪道 提交此题 评测记录 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小袁非常喜欢滑雪, 因为滑雪很刺激。为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数 阅读全文
posted @ 2020-10-14 19:03 池塘之底 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 试题 算法提高 天天向上 提交此题 评测记录 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励 阅读全文
posted @ 2020-10-14 16:47 池塘之底 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 户户通电 题目问题描述 2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。 这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。 现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得 阅读全文
posted @ 2020-09-23 20:13 池塘之底 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 蓝桥杯 摆动序列 题目 问题描述 如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。 输入格式 输入一行包含两个整数 m,n。 输 阅读全文
posted @ 2020-09-22 19:04 池塘之底 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 问题描述 对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。 例如,一个 4 行 5 列的螺旋矩阵如下: 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 输入格式 输入的第一行包含两个整数 阅读全文
posted @ 2020-09-21 20:36 池塘之底 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 四平方和 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。 比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思) 对于一个给定的正整数,可能 阅读全文
posted @ 2020-09-09 18:41 池塘之底 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度 阅读全文
posted @ 2020-07-04 10:14 池塘之底 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 试题 算法提高 9-2 文本加密 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 先编写函数EncryptChar,按照下述规则将给定的字符c转化(加密)为新的字符:"A"转化"B","B"转化为"C",... ..."Z"转化为"a","a"转化为"b",... ..., "z" 阅读全文
posted @ 2020-04-02 12:27 池塘之底 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 试题 历届试题 买不到的数目 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机 阅读全文
posted @ 2020-03-24 11:48 池塘之底 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 试题 历届试题 油漆面积 资源限制 时间限制:2.0s 内存限制:256.0MB 问题描述 X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便,建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量,每个机器人都会 阅读全文
posted @ 2020-03-21 10:55 池塘之底 阅读(408) 评论(0) 推荐(0) 编辑