蓝桥三十一天刷题（python组）||第二十一天-爱代码爱编程
灭鼠先锋 求解 本题是一道深度搜索+博弈论问题，当然之前没接触过博弈论也能用逻辑推导做。 首先解读题目，什么样的局面才能胜利。 可以发现，当下到只剩下一个圆圈的时候，我方一定胜。 那什么样的局面才会失败呢？就是对方让我方面对只剩下一个圆圈的情况。 从最终局面剩下一个圆
蓝桥三十一天刷题（python组）||第二天-爱代码爱编程
奇数倍数 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 请你找到最小的整数 X 同时满足： X 是 20192019 的整倍数； X 的每一位数字都是奇数。 求解 C++比较快。 #include <iostream> using namespace std; in
2023第十四届蓝桥杯大赛软件赛省赛 python 大学 b 组记录-爱代码爱编程
前言：防止自己忘了，浅记录一下，无代码。 做题顺序：A→B→C→F→G→J→D→E A题不解释。 小学数学题。 len(s)=n。先搞了个对照表，把字母换成数字，O（n），然后遍历，不取当前取下个和取一个动归。O（n）。 之前没接触过树的编程，就搞了个d，记录树根距离，然后O（n^2）遍历。 对每个点做判断，O(n^
第十四届蓝桥杯三月真题刷题训练——bfs，oj602迷宫和oj1505剪邮票记录-爱代码爱编程
迷宫 原题链接： 迷宫 - 蓝桥云课 (lanqiao.cn) 求解 注：这道题给的迷宫，在oj里是作为输入使用，所以可以用input（）读取。 bfs就是用队列干活，先给队列传一个初始值，进入队列空则停止的循环，每次循环做一些判断，符合条件的入队，遇到某条件退出，在循环过程中记录某些结果。这道迷宫题就是传入起点坐标，然后到终点就跳出来，同
第二届acc(acwing cup)全国联赛-爱代码爱编程
AcWing 4941. 凑数 原题链接：4941. 凑数 - AcWing题库 求解 小学生普通奥数题，从后往前想。 如果要是学了进制的大学生（误），可能就能想到是求二进制中1的个数了。 x=int(input()) if x==1: print(1) else: cost=0 while x!=0:
第十四届蓝桥杯三月真题刷题训练——第 27 天 （3.30）-爱代码爱编程
储物点的距离 求解 前缀和处理ai（通过率30%） n,m=map(int,input().split()) a=[0]+list(map(int,input().split())) sa=[0]*(n) for i in range(1,n): sa[i]=sa[i-1]+a[i] b=[0]+list(map(int,input(
蓝桥三十一天刷题（python组）||第二十五天-爱代码爱编程
全球变暖 求解 import sys sys.setrecursionlimit(int(1e6)) n=int(input()) mp=[input() for _ in range(n)] vis=[[0]*n for _ in range(n)] ans=0 flag=True def bfs(x,y): ## global ans
蓝桥三十一天刷题（python组）||第十九天-爱代码爱编程
灌溉 题目 求解 模拟法。 n,m=map(int,input().split()) t=int(input()) old=[[0 for i in range(m)] for j in range(n)] new=[[0 for i in range(m)] for j in range(n)]
蓝桥三十一天刷题（python组）||灵能传输蓝桥oj196-爱代码爱编程
题目描述 求解 求解本题有两个关键。 第一个是，从题给 中，要联想到前缀和的变化： s'i-1=si，s'i=si-1，s'i+1=s+1 其中s'是变化后的前缀和，s是原数组a的前缀和。 可以发现，对于s'中，没有出现新的值。所以问题转化
蓝桥三十一天刷题（python组）||二分法总结-爱代码爱编程
从区间值的类型来分，二分法可分为整数二分和实数二分。顾名思义，整数二分的区间值都是整型类型，实数二分的区间值是浮点型。本文先进行整数二分模板的讲解，而后解析两道相关例题；然后展示实数二分模板，并通过一道例题明确其用法。 整数二分 模板公式 def check(): #具体的check函数 pass def bin_search(
蓝桥三十一天刷题（python组）||第十三天-爱代码爱编程
特殊日期 求解 学习lanqiao4355326691的代码 import datetime a = datetime.date(1900, 1, 1) b = datetime.date(9999, 12, 31) c = datetime.timedelta(days=1) q = 0 w =
蓝桥三十一天刷题（python组）||第九天-爱代码爱编程
找素数 题目描述 求解 还是欧拉筛。 cnt,i=0,2 primer=[0]*(100003) vis=[False]*10000000 while True: if cnt==100002: break if vis[i]==False: cnt+=1
蓝桥三十一天刷题（python组）||第七天-爱代码爱编程
三角回文数 问题描述 对于正整数 n, 如果存在正整数 k 使得n=1+2+3+⋯+k=k(k+1)/2, 则 �n 称为三角数。例如, 66066 是一个三角数, 因为 66066=1+2+3+⋯+36366066=1+2+3+⋯+363 。 如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回
蓝桥三十一天刷题（python组）||第六天-爱代码爱编程
星期计算 问题描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 已知今天是星期六，请问 20222022 天后是星期几? 注意用数字 11 到 77 表示星期一到星期日。 求解 n=6+(20**22)%7 print(n if n<=7 else n-7) 考勤刷卡 问题描述 小蓝负责一个公司的考
蓝桥三十一天刷题（python组）||第五天-爱代码爱编程
数的分解 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 把2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。 求解
蓝桥三十一天刷题（python组）||第四天-爱代码爱编程
9数算式 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 观察如下的算式： 9213×85674=7893145629213×85674=789314562 左边的乘数和被乘数正好用到了 11 ~ 99 的所有数字，每个 11 次。 而乘积恰好也是用到了 11 ~ 99 的所有数字，并且每个 11 次。
蓝桥三十一天刷题（python组）||第三天-爱代码爱编程
门牌制作 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝要为一条街的住户制作门牌号。 这条街一共有 20202020 位住户，门牌号从 11 到 20202020 编号。 小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符
蓝桥三十一天刷题（python组）||第一天-爱代码爱编程
数列求值 题目 给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。 求第 2019032420190324 项的最后 44 位数字。 求解 直接输出结果。此题使用一个能存储3个数字的数组进行循环赋值，每次赋值前都取10000的余。 l=[1,1,1] for _ in