摘要: 蓝桥杯延期到9月中旬了……真地太难了…… T^T 最近舍友要写一份与循环卷积有关的报告,需要写python的循环卷积代码,于是我就直接根据原理帮舍友用python实现了这个。 用的序列是x1=[1,2,3,4],x2=[1,1,1,1,0,0,0,0],以下是x1和x2的循环卷积的结果图。 话不多说 阅读全文
posted @ 2020-06-01 23:21 Mem_Ocean 阅读(1341) 评论(0) 推荐(0)
摘要: 室友要找工作了,最近在做题。我看到这题,感觉这题蛮好,就mark一下哈~ 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述 输入包括两个正整 阅读全文
posted @ 2020-04-27 21:39 Mem_Ocean 阅读(414) 评论(0) 推荐(0)
摘要: 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A 阅读全文
posted @ 2020-04-27 21:05 Mem_Ocean 阅读(221) 评论(0) 推荐(0)
摘要: 问题描述 C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮局,这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局,请从中选出k个来,使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。 输 阅读全文
posted @ 2020-04-19 00:27 Mem_Ocean 阅读(358) 评论(0) 推荐(0)
摘要: 突然想起来,安卓这块的随笔荒废好久了……T^T 今天因为大创的任务的要求,需要实现四级级联的下拉框的效果,所以趁着这个机会利用spinner实现了级联下拉框的效果,以下是效果图。 话不多说,上代码了,首先是activity_main.xml, 1 <?xml version="1.0" encodi 阅读全文
posted @ 2020-04-18 18:21 Mem_Ocean 阅读(564) 评论(0) 推荐(0)
摘要: 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大, 阅读全文
posted @ 2020-04-18 17:56 Mem_Ocean 阅读(228) 评论(0) 推荐(0)
摘要: 认真审题,此题用的是并查集……不要问我为什么…… 问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了 阅读全文
posted @ 2020-04-17 23:30 Mem_Ocean 阅读(257) 评论(0) 推荐(0)
摘要: 问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 n (10<n<100), 表示要求满足的数位 阅读全文
posted @ 2020-04-17 23:24 Mem_Ocean 阅读(197) 评论(0) 推荐(0)
摘要: 最近的作业,就当复习下python了 #-- encoding:utf-8 -- import numpy as np #辗转相除法 def gcd(a,b): if b==0: return a else: return gcd(b,a%b) a= int(np.random.randint(10 阅读全文
posted @ 2020-04-16 17:31 Mem_Ocean 阅读(243) 评论(0) 推荐(0)
摘要: 题目 标题:大臣的旅费 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者 通过其他大城市间接到达。 同时,如果不重复经过大城市,从首都到达每个大城市 阅读全文
posted @ 2020-03-03 21:30 Mem_Ocean 阅读(308) 评论(0) 推荐(0)
摘要: 题目 标题:剪格子 如图p1.jpg所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 如果存在多种解答,请输出包含左上角 阅读全文
posted @ 2020-03-03 18:04 Mem_Ocean 阅读(169) 评论(0) 推荐(0)
摘要: 题目 标题:买不到的数目 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数 阅读全文
posted @ 2020-03-03 13:42 Mem_Ocean 阅读(287) 评论(0) 推荐(0)
摘要: 题目 标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假 阅读全文
posted @ 2020-03-03 12:23 Mem_Ocean 阅读(212) 评论(0) 推荐(0)
摘要: 题目 标题:逆波兰表达式 正常的表达式称为中缀表达式,运算符在中间,主要是给人阅读的,机器求解并不方便。 例如:3 + 5 * (2 + 6) - 1 而且,常常需要用括号来改变运算次序。 相反,如果使用逆波兰表达式(前缀表达式)表示,上面的算式则表示为: - + 3 * 5 + 2 6 1 不再需 阅读全文
posted @ 2020-03-02 22:06 Mem_Ocean 阅读(188) 评论(0) 推荐(0)
摘要: 题目 题目标题:前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。 比如:"abcd1234" 就包含了 "abc" 为前缀 char* prefix(char* haystack_start, char* needl 阅读全文
posted @ 2020-03-02 22:05 Mem_Ocean 阅读(139) 评论(0) 推荐(0)
摘要: 题目 标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 阅读全文
posted @ 2020-03-02 18:34 Mem_Ocean 阅读(163) 评论(0) 推荐(0)
摘要: 题目 标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg) 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或 阅读全文
posted @ 2020-02-26 22:49 Mem_Ocean 阅读(294) 评论(0) 推荐(0)
摘要: 题目 题目标题: 排它平方数 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还 阅读全文
posted @ 2020-02-26 22:47 Mem_Ocean 阅读(195) 评论(0) 推荐(0)
摘要: 之前开学了比较忙,一直没时间做题,最近抽时间做做题……题目题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1... 阅读全文
posted @ 2020-02-26 22:44 Mem_Ocean 阅读(211) 评论(0) 推荐(0)
摘要: 用了组合数的性质和前缀和,但是只能过前面两个,后面再试试…… 题目 组合数问题 时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分 【问题描述】 给 n, m, k,求有多少对 (i, j) 满足 1 ≤ i ≤ n, 0 ≤ j ≤ min(i, m) 且 C(i,j) ≡ 0( 阅读全文
posted @ 2020-02-13 13:49 Mem_Ocean 阅读(391) 评论(0) 推荐(0)