weixin_62355410的博客

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

右图圆圈中标记有数字的结点，存储的是称为树状数组的tree[]tree[]。一个结点上的tree[]tree[]的值，就是它树下的直连的子结点的和。例如：tree[1]=a1​ tree[2]=tree[1]+a2​ tree[3]=a3​ tree[4]=tree[2]+tree[3]+a4​ ⋯ tree[8]=tree[4]+tree[6]+tree[7]+a8​而我们利用tree[]，有效地完成下面两个操作： 查询，即求前缀和sum，例如： sum(8)=tre...

1.最长公共子序列题目描述给定一个长度为N数组a和一个长度为M的数组b。请你求出它们的最长公共子序列长度为多少。最长公共子序列（Longest Common Subsequence，LCS）：一个给定序列的子序列，是在该序列中删去若干元素后得到的序列。例如：X = {A, B, C, B, D, A, B}，它的子序列有{A, B, C, B, A}、{A, B, D}、{B, C, D, B}等。子序列和子串是不同的概念，子串的元素在原序列中是连续的。给定两个序列...

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

1.最少硬币问题（完全背包）题目描述：有n种硬币，面值分别为V_nV1​,V2​,⋯,Vn​，数量无限。输入非负整数S，请你选用硬币，使其和为S。要求输出最少的硬币组合。1） 只使用最小面值的 1 分硬币初始值cnt[0]=0cnt[0]=0，其他的cnt[i]cnt[i]为无穷大。下面计算cnt[1]cnt[1]。只用1分硬币i=0，cnt[0]=0，表示金额为0，硬币数量为0。在这个基础上，加一个1分硬币，就前进到金额i=1，硬币数量cnt[...

1.快速幂模板题目描述输入 b，p，k的值，求b^p \mod k的值。其中b，p，k为int64数。输入描述三个整数b,p,k。输入描述输出b^p \mod k=s，s为运算结果。样例输入2 10 样例输出7def fastPow(a,n,mod): ret = 1 while n: if(n&1): ret = ret*a % mod a = ...

1.蓝桥幼儿园题目描述蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下：小明会用红绳连接两名学生，被连中的两个学生将成为朋友。小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你，请你帮忙写程序判断某两个学生是否为朋友（默认自己和自己也是朋友）。输入描述第1行包含两个正整数N,M，其中N表示蓝...

1.算式900 649from itertools import *s=['0','1','2','3','4','5','6','7','8','9']for p in permutations(s,10): if p[0]!=0 and p[4]!=0 and p[8]!=0: s=''.join(p) a=int(s[0:4]) b=int(s[4:8]) c=int(s[8:10])...

1.分考场（2017年国赛）题目描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入描述第一行，一个整数n(1≤n≤100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据。以下m行每行的格式为：两个整数a,b，用空格分开 ( 1≤a,b≤n)表示第a个人与第b个人认识。输出描述输出一行一个整数，表示最少分几个考场。样例输入581 21 31 ...

1.剪格子（2013年省赛）题目描述如下图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是 60。本题的要求就是请你编程判定：对给定的m×n的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。输入描述输入描述程序先读入两个整数m,n用空格分割(m,n<10)，表示表格的宽度和高度。接下..

1.等差数列 （2019年省赛）题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？输入描述输入的第一行包含一个整数N。第二行包含N个整数 A1​,A2​,⋅⋅⋅,AN​。(注意 A1​∼ AN​并不一定是按等差数列中的顺序给出)其中，2≤N≤10^5，0≤Ai​≤10^9。输出描述输出一个整数表示答案。输入输出样例...

1.孪生素数题目描述编写程序求孪生素数（如果n和 n+2都是素数，则称它们是孪生素数）。输入描述输入一 个正整数 m(1≤m≤100)。输出描述输出两个均不超过mm的最大孪生素数(中间空一格)。输入输出样例示例输入20输出17 19from math import *def isprime(n): if n==1: return 0 m=int(sqrt(n)+1) for i in range(2,...

1.Dijkstra算法例题：蓝桥王国题目描述小明是蓝桥王国的王子，今天是他登基之日。在即将成为国王之前，老国王给他出了道题，他想要考验小明是否有能力管理国家。题目的内容如下：蓝桥王国一共有N个建筑和M条单向道路，每条道路都连接着两个建筑，每个建筑都有自己编号，分别为 1∼N。（其中皇宫的编号为1）国王想让小明回答从皇宫到每个建筑的最短路径是多少，但紧张的小明此时已经无法思考，请你编写程序帮助小明回答国王的考核。输入描述输入第一行包含三个正整数N,M。第...

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

1.Acwing 武士风度的牛 188（跟迷宫类似）1.先建图2.找出起点和终点3.开始dfs()4.用优先队列，把起点装入队列a.弹出队列中的第一个，走下一步bfs，先判断是不是终点b.判断出界，continue；判断标记；continue；判断障碍；continuec.步数+1d.打入队列，打标记import sysfrom queue import *n,m=map(int,input().split())b=[]for i in range(m): .

1.最小字符串问题描述　　给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式　　第一行T,表示有T组数据。　　接下来T组数据　　每组第一行一个正整数n，表示字符串个数。　　接下来n行，每行一个字符串(长度不超过100)。输出格式　　T行，每行一个字符串。样例输入13abc样例输出abc数据规模和约定　　T<=7000，n<=100；用到了functools中的cmp_to_key(c..

1.小明的游戏1（尼姆博弈）题目描述蓝桥公司给他们的员工准备了丰厚的奖金，公司主管小明并不希望发太多的奖金，他想把奖金留给智慧的人，于是他决定跟每一个员工玩一个游戏，规则如下：桌面上一共有n 堆一元钱。 双方轮流行动，由小明先行动，每次行动从某一堆钱中拿走若干元（至少一元钱），取走最后一元钱的人获胜。请问员工们能拿到奖金吗？输入描述第一行为一个整数T，表示测试数据数量。每个测试用例包含俩行。第一行为一个整数n ， 第二行包括n 个整数 a1​,a2​...an​表...

1.分巧克力（超时）题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi​×Wi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数; 大小相同; 例如一块 6×5​ 的巧克力可以切出 6 块2×2​ 的巧克力或者 2 块 3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算...

1.日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：tsid表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在[T,T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"...

题目描述小明有一个容量为V 的背包。这天他去商场购物，商场一共有N件物品，第i件物品的体积为 wi​，价值为 vi​。小明想知道在购买的物品总体积不超过 V的情况下所能获得的最大价值为多少，请你帮他算算。输入描述输入第1行包含两个正整数N,V表示商场物品的数量和小明的背包容量。第2∼N+1行包含2个正整数w,v表示物品的体积和价值。1≤N≤10^2， 1≤V≤10^3，1≤wi​,vi​≤10^3。输出描述输出一行整数表示小明所能获得的最大价值。...