自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 扫地机器人【第十届】【省赛】【研究生组】python

参考文章:hhhh 扫地机器人题目:思路:先给每个机器人分配最少工作量rule,这个值等于总格子数除以机器人的数量得到rule之后判断每个机器人能不能打扫完自己和之前机器人之间的格子,以及能不能扫完全部的格子,如果两个条件有一个不满足则给rule+1,然后再次进行判断.还有已经打扫完的格子可以重复打扫上代码,注释写的还是蛮详细的哈hhdef judge(done,rule): #done是已经扫完的格子,rule是规定每个机器人人要打扫的格子数量 #返回值Tr

2022-03-27 22:05:03 1234 2

原创 蓝桥杯历届试题 数字三角形【第十一届】【省赛】【C组】python

原本用BFS 结果只得了四十分问题描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入格式输入的第一行包含一个整数 N,表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是0至100之间的整数。输出格式输出一个整数,表示答案。样例输入57

2022-03-27 15:33:10 263

原创 python历届真题 双向排序【第十二届】【省赛】【研究生组】

[问题描述]给定序列(a,a2,… ,an)=(1,2,… ,n),即a:=i。小蓝将对这个序列进行m次操作,每次可能是将a,a.,.,aq降序排列, 或者将aqi,aq:+1,… ,an升序排列。请求出操作完成后的序列。[输入格式]输入的第一行包含两个整数n, m,分别表示序列的长度和操作次数。 接下来m行描述对序列的操作,其中第i行包含两个整数pi, q;表示操作类型和参数。当p;=0时,表示将a1,a,… ,aqi降序排列;当p:=1时,表示 将aqi,aq+1,… ,an升序排列。

2022-03-14 20:30:42 1692

原创 蓝桥杯 时间显示【第十二届】【省赛】【研究生组】python

思路:输入的毫秒数据先进行取余操作 %oneday得到hms oneday 是86400000ms就是一天24小时有多少毫秒,因为我们不关心过去了多少天,只要显示多少小时就行了,所以取余就能得到最后一天的小时时间然后对这个时间hms//onehou ,得出多少小时然后hms%onehou 就能得到mms分钟的数据,这个数据是毫秒形式的mms//onemin 就能得到有多少分钟 (//是除法,但只取整数,小数不要)sms=mms%onemin 就能得到剩下的秒数(毫秒形式的)对sms//o.

2022-03-14 19:01:27 1278

原创 试题 历届真题 杨辉三角形【第十二届】【省赛】【研究生组】

暴力求解得了只40分思路是当输入n之后,一层一层的遍历杨辉三角,一层没找到就往下一层找,直到找到为止def yanghui(n): triangle=[] for i in range(n): cur = [1] triangle.append(cur) if i ==0 : continue pre = triangle[i-1] for j in range(i-1):

2022-03-14 16:31:47 518

原创 数学建模整数规划例题分析

#数学建模整数规划例题分析问题:某厂生产三种产品ⅠⅡⅢ。每种产品要经过A、B两道工序加工。设该厂有两种规格的设备能完成 A工序,以A1 、A2表示;有三种规格的设备能完成B工序,以B1、B2、B3表示。产品Ⅰ可在A、B任何一种设备上加工。产品Ⅱ可以在A设备上加工,但完成B工序时,只能在B1设备上加工;产品Ⅲ只能在A2与B2设备上加工。已知在各种机床设备的单件工时、原材料费、产品销售价格、各种设备有效台时以及满负荷操作时机床设备的费用如下表所示,试安排最优的生产计划,使该广利润最大。生产相关数据表分

2021-10-12 19:39:15 3906

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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