weixin_62355410的博客

目录1.打包（算法提高）二分2.约数个数（算法提高)3.寻找三位数（算法提高）4.第二点五个不高兴的小明5.螺旋矩阵（模拟题）5.汉诺塔1.打包（算法提高）二分def check(k): t=1 summ=a[0] for i in range(1,n): if summ+a[i]<=k: summ+=a[i] else: ...

1.七星填数 658from itertools import *a=[1,2,3,4,5,7,8,9,10,12,13]for x in permutations(a,11): x=list(x) if x[0]+x[1]+x[2]+x[3]==x[1]+x[4]+14+6==x[0]+x[4]+x[5]+x[6]==x[5]+x[7]+x[8]+14==x[6]+x[7]+x[9]+11==x[2]+x[10]+6+11==x[3]+x[10]+x[9]+x[8]...

1.合法日期 541n=int(input())m=int(input())if n==2: if m>28: print('no') else: print('yes')if n==1 or n==3 or n==5 or n==7 or n==8 or n==10 or n==12: if m>31: print('no') else: print('yes')if n==4 or n==6 or n==9 or n==11:..

1.找素数 730from math import *def isprime(x): if x==1: return False for i in range(2,int(sqrt(x))+1): if x%i==0: return False return Trueans=0for i in range(2,10000000): if isprime(i): ans+=1 if ans==100002: prin..

1.金币 357def f(x): ans=0 for i in range(1,x+1): ans+=i*i return ansn=int(input())for x in range(1,n+1): if int(x*(x+1)//2)==n: print(int(f(x))) break if x*(x+1)/2>n: m=(x-1)*x/2...

1.一步之遥（简单模拟）题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。一步之遥从昏迷中醒来，小明发现自己被关在 X 星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按F，会前进 97米。按B会后退127米。 透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助...

1.题目 1514: 蓝桥杯算法提高VIP-夺宝奇兵https://www.dotcpp.com/oj/problem1514.htmlhttps://www.dotcpp.com/oj/problem1514.html注意事项:走的路线从下到上只能走上面的或左上面。

1.扫地机器人199用二分法求最小值前面的分巧克力和跳石头是用二分法求最大值最前面都是while l<r:1.求最小值如果mid符合条件，r=mid不符合条件,l=mid+1最后输出的是l2.求最大值如果mid符合条件，l=mid+1不符合条件，r=mid最后输出的是l-1每个机器人清扫完都得回到自己原来的位置，所以花费的时间是（清扫范围-1）*2因为所有机器人是同时进行的，所以用二分法找到一个机器人的运动范围，然后check它能不能走完所有的路程。

1.最大乘积 6291.for i in permutations(range(1,10),9):这个的输出是（1，2，3，4，5，6，7，8，9）···············这个转化不成字符串的形式只有列表s中各个元素都是字符串，i才能转化成字符串from itertools import *d=[]s=['1','2','3','4','5','6','7','8','9']for i in permutations(s,9): s=''.join(i) for i

1.神奇算式 700sum=0for i in range(99): for j in range(i+1,999): s=list(str(i)+str(j)) s.sort() t=list(str(i*j)) t.sort()#判断是否不重复，判断是否是四位数 if s==t and 1000<i*j<9999 and len(set(s))==len(set(t))==4 : sum+=1print(sum)...

1.巧排扑克牌 735手算2.质数拆分 809 （01背包）res = []for i in range(2,2019): if isprime(i): res.append(i)dp = [0 for i in range(2020)]dp[0] = 1for i in range(len(res)): for j in range(2019, res[i]-1, -1): dp[j]+=dp[j-res[i]]print(dp...

1.猴子分香蕉 618 手算2.等差数列 192from math import *n=int(input())lu=list(map(int,input().split()))lu=sorted(lu)s=[]for i in range(1,len(lu)):#求两个数之间的差 a=lu[i]-lu[i-1] s.append(a)ans=gcd(s[1],s[0])for i in range(2,len(s)): ans=gcd(ans,s[i])if...

1.年龄巧合 694def check(x): x=str(x) a=int(x[0])+int(x[1])+int(x[2])+int(x[3]) if a==2014-int(x): return True else: return Falsey=[]for i in range(2014,1980,-1): if check(i): print(i)2.第几个幸运数字 6131.暴力count=0for i in rang...

题目描述在怪物猎人这一款游戏中，玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能，以提升自己的战斗能力。已知猎人身上一共有 6 件装备，每件装备可能有若干个装饰孔，每个装饰孔有各自的等级，可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。装饰珠有M种，编号 1 至M，分别对应M种技能，第i种装饰珠的等级为Li​，只能镶嵌在等级大于等于 hi​的装饰孔中。对第ii种技能来说，当装备相应技能的装饰珠数量达到Ki​个时，会产生Wi​(Ki​)的价值。镶嵌同类技...

题目描述小蓝负责花园的灌溉工作。花园可以看成一个n行m列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置，请问k分钟后，有多少个方格被灌溉好？输入描述输入的第一行包含两个整数n, m。第二行包含一个整数t，表示出...

1.约瑟夫环 蓝桥231题目描述n个人的编号是 1 ~n，如果他们依编号按顺时针排成一个圆圈，从编号是 1 的人开始顺时针报数。（报数是从 1 报起）当报到k的时候，这个人就退出游戏圈。下一个人重新从 1 开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知n,k的情况下，求最后剩下的人的编号。输入描述输入是一行，2 个空格分开的整数 (0<n,k<10^7)。输出描述要求输出一个整数，表示最后剩下的人的编号。第一种方...

如果当n=1时，只用一个砝码就可以。1、x[x-1,x+1]∪[1]x-1=1 x=2当n=2时候，我们要用两个砝码，两个重量为1的砝码即可，但是我们要贪心，我们可以选择更合适的1和3，因为3-1是2，这样范围就变成了1234。1、3、x[x-4,x-1]∪[x]∪[x+1,x+4]∪[1,4][x-4,x+4]∪[1,4]x-4=5 x=9当n=5的时候1 3就不行了，这个时候需要再加入一个砝码，能配合1 3表示5并且能满足贪心的砝码是9，最大的表示范围则是9+...

1.两个条件：求各个数位都是质数，本身是质数from math import *def check(x): x=str(x) ans=0 for i in x: if i=='2'or i=='3' or i=='5' or i=='7': ans+=1 if ans==len(x): return True else: return Falsedef zhishu(x): for i in range(2,int(sqrt(x))+1)