weixin_47704833的博客

J. easy problem【问题描述】给定一个长度为 的非负整数序列 ，求一个平均数最大的，长度不小于 的子段。【输入形式】第 1 行用空格分隔的两个整数 和 ；第 2 行到第 n + 1 行每行一个数字，分别为 个非负整数，表示 。【输出形式】输出一个整数，表示这个平均数的 倍。不用四舍五入，直接输出。【样例输入】10 664210385941【样例输出】6500【样例说明】选 10 3 8 5 9 4【数据范围】n,m=map(int,i

秘密行动-dp问题描述　　小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式　　第一行包含一个整数n，代表楼的高度。接下来n行每行一个整数ai，代表i层的楼层高度（ai <= 100）。输出格式　　输出1行，包含一个整数，表示所需的最短时间。

蓝桥杯模拟题-j题问题描述给定 n 个整数 a[1], a[2], …, a[n]，小蓝希望在中间选出一部分，满足以下两个条件： 　　1.对于某个下标集合 S，选出的数中有至少 k 个下标在集合 S 中； 　　2. 选出的数按照原来的顺序排列，是严格单调上升的，即选出的是一个上升子序列。 　　请问小蓝最多能选出多少个数？输入格式输入的第一行包含两个整数 n, k，用一个空格分隔。 　　第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔。 　　第三行包含一个

数列给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　1，3，4，9，10，12，13，…　　（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）　　请你求出这个序列的第N项的值（用10进制数表示）。　　例如，对于k=3，N=100，正确答案应该是981。【输入形式】只有1行，为2个正整数，用一个空格隔开：　　k N　　（k、N的含义与上述的问题描述一致，且3≤

蓝桥杯-途径最短街道数小蓝住在 LQ 城，今天他要去小乔家玩。LQ 城可以看成是一个 n 行 m 列的一个方格图。小蓝家住在第 1 行第 1 列，小乔家住在第 n 行第 m 列。小蓝可以在方格图内走，他不愿意走到方格图外。城市中有的地方是风景优美的公园，有的地方是熙熙攘攘的街道。小蓝很喜欢公园，不喜欢街道。他把方格图中的每一格都标注了一个属性，或者是喜欢的公园，标为1，或者是不喜欢的街道标为2。小蓝和小乔住的地方都标为了1。小蓝每次只能从一个方格走到同一行或同一列的相邻方格。他想找到一条路径，使

左孩子右兄弟[外链图片转存中…(img-fwZozjpq-1648645173938)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fwZozjpq-1648645173938)(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAl4AAAIoCAYAAAC4WuVaAAAgAElEQVR4Aey9328cx5U2PH+AbnTJCwMGCAO+MBAYQi4sBAv6wkQWBNbGLgQj2mCgDHZBC94FHS8yz

卡片num=[2021 for i in range(10)]for i in range(202010): s=str(i) t=1 for j in s: num[int(j)]-=1 if num[int(j)]<0: t=0 break if t==0: print(i-1) break

砝码称重-dp【问题描述】你有一架天平和N 个砝码，这N 个砝码重量依次是W1, W2…WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。样例：input：31 4 6output：10number = int(input()) # 砝码数量arr = list(map(int, input().split()))summ = sum(arr)# 动态规划数组 dp[i][j]代表加入第i个砝码时，能不能称出重量jdp = [[False for l i

矩阵切割问题描述】小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个正方形？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可

日历输出小明考试遇见《活了多少天》这个题，遗憾的是没有做出来，但是经过考试后的讲解小明已经完全懂得了这个题，并且会熟练的做出此题，还保证以后遇见此类题，一定能够做出来。并且还想在做一次。已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数可能也是必要的。其中输入为年分和月份。比如输入2007 1则输出为【输入形式】输入数据包含多组，每组有两个整数m，n。m（m > 2007）表示年份，

低碳生活大奖赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。你

剪格子如下图所示，3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。【输入形式】程序先读入两个整数 m n

移动距离（2015蓝桥省赛第8题）题目描述•X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…•当排满一行时，从下一行相邻的楼往反方向排号。•比如：当小区排号宽度为6时，开始情形如下：•1 2 3 4 5 6•12 11 10 9 8 7•13 14 15 …•我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）•输入为3个整数w m n，空格分开，都在1到10000范围内•w为排号宽度，m,n为待计算的楼号。

填充上三角方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：1 2 36 45当n=4时，输出：1 2 3 49 10 58 67程序运行时，要求用户输入整数n（3~20）程序输出：方阵的上三角部分。要求格式：每个数据宽度为4，右对齐。【样例输入】5【样例输出】1 2 3 4 512 13 14 6

翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：【输入形式】两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000【输

平衡字符串【问题描述】有⼀个只含有 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符，且⻓度为 n 的字符串。假如在该字符串中，这四个字符都恰好 出现 n/4 次，那么它就是⼀个「平衡字符串」。给你⼀个这样的字符串 s，请通过「替换⼀个⼦串」的 ⽅式，使原字符串 s 变成⼀个「平衡字符串」。【输入形式】一个长度为4整数倍的字符串【输出形式】待替换⼦串的最⼩可能⻓度【样例输入】WQWRQQQW【样例输出】3【样例说明】替换QQW就可以达到平衡s=list(input())n=len(

ALGO-75 筛选号码有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。　　问最后留下的是原来第几号的那位。　　举个例子，8个人围成一圈：　　1 2 3 4 5 6 7 8　　第1次报数之后，3退出，剩下：　　1 2 4 5 6 7 8 （现在从4开始报数）　　第2次报数之后，6退出，剩下：　　1 2 4 5 7 8 （现在从7开始报数）　　第3次报数之后，1退出，剩下：　　2 4

李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。num = 0def solve(jiu,dian,hua):

sine之舞最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。【输入形式】仅有一个数：N<201。【输出形式】请输出相应的表达式S

PREV-22 国王的烦恼题目描述　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。现在C国的国王已经知道了每座桥能使用的天数，超过这个天数就不

趣味算式匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练：1 2 3 4 5 6 7 8 9 = 110;请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。请你利用计算机的优势，帮助警察

网络寻路X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。网络寻址.png1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。【输入形式】输入数据的第

【缺SPJ】方块填数（2012年蓝桥决赛第5题）“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。全部填好后，必须满足如下约束：1. 所填字母只允许是A,B,C,D,E,F 中的某一个。2. 每行的6个小格中，所填写的字母不能重复。

2n皇后放置问题-dfs问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出格式　　输出一个整数，表示总共有多少种放

递归倒置字符数组（string不可变）问题描述完成一个递归程序，倒置字符数组。并打印实现过程　　递归逻辑为：　　当字符长度等于1时，直接返回　　否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分输入格式字符数组长度及该数组输出格式在求解过程中，打印字符数组的变化情况。　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。样例输入Sample 15 abcdeSample 21 a样例输出Sample 1ebcdaedcbaedcbaSample 2an,s

最长公共子序列（dp）问题描述　　给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式　　输入两行，分别包含一个字符串，仅含有小写字母。输出格式　　最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明　　最长公共子序列为a，d，h。数据规模和约定a=input()b=input()def lcs(a,b): n=len(a) m=len(b) arr=[[0 for i in range(m+1)]for j in ra

最长滑雪道（递归）问题描述 　　小袁非常喜欢滑雪， 因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上，这是最长的一条。 　　你的任务就是找到最长的一条滑坡，并且将滑坡的长度输出

匹配值最大（dfs-剪枝）问题描述在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。　　所谓相似度矩阵是一个n*n的二维数组like[i][j]。其中i,j分别为女人的编号和学生的编号，皆从0到n-1编号。like[i][j]是一个0到100的整

不同子串一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？s='0100110001010001'num=1sep=1m=[]n=len(s)while sep<n: for i in range(n-sep+1): if s

特别数的和n = int(input())s = 0for i in range(1, n + 1): a = i while a != 0: temp = a % 10 a = int(a / 10) if temp in [2, 0, 1, 9]: s += i breakprint(s)

走出迷宫（递归）X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下：UDDLUULRULUURLLLRRRUR

等差素数列2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。def init_num(): global tot

迷宫（bfs）class Node(object): # 节点类 def __init__(self, x, y, w): # 添加类变量 self.x = x self.y = y self.w = w def __str__(self): # 类方法，调用此方法时返回w的内容 return self.wdef up(node): return Node(node.x - 1, node.y, no

数位递增和数位分离数位递增一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？【输入格式】 输入的第一行包含一个整数 n。【输出格式】输出一行包含一个整数，表示答案。【样例输入】 30 【样例输出】 26n=int(input())ans=0l=[]for i in range(1,n+1): a=list(str(i)) a.

方格分隔（dfs）def dfs(x, y): global ans if x == 0 or x == n or y == 0 or y == n: ans += 1 return for i in range(4): tx = x + directions[i][0] ty = y + directions[i][1] if arr_map[tx][ty] == 0: a

长草问题（递归）【问题描述】    小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。    小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。    这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。    请告诉小明，k 个月后空地上哪些地方有草。 【输入格式】    输入的第一行包含两个整数 n, m。    接下来 n 行，每行包含 m 个字母，表示初始的空地状态

序列子集问题描述小明想知道，满足以下条件的正整数序列的数量：第一项为 n；第二项不超过 n；从第三项开始，每一项小于前两项的差的绝对值。　　请计算，对于给定的 n，有多少种满足条件的序列。输入格式输入一行包含一个整数 n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入4样例输出7样例说明以下是满足条件的序列：4 14 1 14 1 24 24 2 14 34 4评测用例规模与约定对于 20% 的评测用例，1 &lt

晚会节目单（线段树）【问题描述】小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要求。【输入格式】输入的第一行包含两个整数 n, m ，表示节目的数量和要选择的数量。第

合根植物（并查集）问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 　　接下来一行，一个整数k，表示下面还有k行数据(0<k<100000)

拿金币问题描述　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式　　第一行输入一个正整数n。　　以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式　　最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定　　n<=1000n=int(input())a=[] #初始化二维数