![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
---Panda
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-第九届决赛——版本分支 已过 含题目链接
蓝桥杯-第九届决赛——版本分支题目链接 http://oj.ecustacm.cn/problem.php?id=1400网上一堆扯淡的代码 都不过查询是自下而上的,所以本质上是如何往上跳的最快。本质上内存够大,树上的每个位置把祖先节点都存一遍就能o1查询了,但是内存不够,所以需要加速这个跳跃查询。 脑壳仔细一想就可以分治查询,即每次向上走根号个位置,然后最后再逐步挪动。 之后超时了 ,那么就每次先向上走一半位置 ,然后走根号位置 ,之后逐步挪动就过了。组合算法。复杂度低于 log(n)+sqrt(原创 2020-12-04 16:36:07 · 265 阅读 · 0 评论 -
蓝桥杯 算法训练 输出米字形
算法训练 输出米字形 时间限制:1.0s 内存限制:512.0MB 提交此题 根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从大写A开始的n个字母 例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个,从这个字母开始,沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条原创 2017-01-30 21:09:31 · 863 阅读 · 0 评论 -
蓝桥杯 基础练习 数的读法
基础练习 数的读法 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一原创 2017-01-30 21:14:57 · 1427 阅读 · 1 评论 -
算法提高 12-1三角形
给定三角形三个顶点的坐标,如何求三角形的外心的坐标呢? 例如 :给定a(x1,y1) b(x2,y2) c(x3,y3)求外接圆心坐标O(x,y) 1. 首先,外接圆的圆心是三角形三条边的垂直平分线的交点,我们根据圆心到顶点的距离相等,可以列出以下方程: (x1-x)(x1-x)-(y1-y)(y1-y)=(x2-x)(x2-x)+(y2-y)(y2-y); (x原创 2017-01-31 17:06:30 · 1444 阅读 · 0 评论 -
蓝桥杯 算法训练 摆动序列
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2 问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1原创 2017-02-01 12:21:47 · 1659 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式 从标准输入读入一个正整数N (N<1000*1000)输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注原创 2017-02-24 10:52:20 · 726 阅读 · 0 评论 -
算法训练 比赛安排
算法训练 比赛安排 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 设有有2 n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2 n – 1天内每个队都与不同的对手比赛。 输入格式 输入文件matchplan.in共一行,输入n的数值。 输出格式 输出文件matchplan.out共(原创 2017-02-25 16:28:46 · 513 阅读 · 0 评论 -
蓝桥杯 算法提高 我们的征途是星辰大海
算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 提交此题 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。 共有四种方格: ‘.’ 代表空地,curiosity可以穿过它 ‘#’ 代表障碍物,不可穿越,不可停留 ‘S’ 代表curiosity的起始位置 ‘T’ 代表curiosity的目的地原创 2017-03-19 10:15:50 · 542 阅读 · 0 评论 -
蓝桥杯 算法提高 P1003 要敲帅气的代码
算法提高 P1003 时间限制:1.0s 内存限制:256.0MB 提交此题 作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,原创 2017-03-09 19:29:00 · 812 阅读 · 0 评论 -
蓝桥杯 算法训练 回文数
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 =原创 2017-03-13 19:56:57 · 1783 阅读 · 0 评论 -
蓝桥杯 算法训练 前缀表达式
算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。原创 2017-03-13 20:59:36 · 506 阅读 · 0 评论 -
蓝桥杯 算法提高 线段和点
算法提高 线段和点 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 有n个点和m个区间,点和区间的端点全部是整数,对于点a和区间[b,c],若a>=b且a<=c,称点a满足区间[b,c]。 求最小的点的子集,使得所有区间都被满足。 输入格式 第一行两个整数n m 以下n行 每行一个整数,代表点的坐标 以下m行 每行两个整数,代表区间的范围原创 2017-03-16 16:54:11 · 2339 阅读 · 0 评论 -
算法训练 调和数列问题
算法训练 调和数列问题 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 输入一个实数x,求最小的n使得,1/2+1/3+1/4+…+1/(n+1)>=x。 输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。 输出格式为对于一个x,输出一行n card原创 2017-03-16 18:23:13 · 1753 阅读 · 0 评论 -
蓝桥杯 算法训练 乘积最大
算法训练 乘积最大 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串原创 2017-03-16 18:42:43 · 1289 阅读 · 0 评论 -
蓝桥杯 算法训练 表达式计算
算法训练 表达式计算 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在in原创 2017-03-16 20:18:17 · 1114 阅读 · 0 评论 -
蓝桥杯 历届试题 网络寻路
历届试题 网络寻路 时间限制:1.0s 内存限制:256.0MB 问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如原创 2017-12-29 09:25:53 · 400 阅读 · 0 评论 -
蓝桥杯 算法训练 暗恋
算法训练 暗恋 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操原创 2017-01-29 20:36:10 · 303 阅读 · 0 评论 -
蓝桥杯 算法训练 暗恋
算法训练 暗恋 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操原创 2017-01-29 16:33:39 · 688 阅读 · 0 评论 -
蓝桥杯 四平方和
四平方和四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b <= c <原创 2017-02-21 19:54:08 · 658 阅读 · 0 评论 -
蓝桥杯 算法提高 求最大值
算法提高 求最大值 时间限制:1.0s 内存限制:256.0MB 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi输出格式 输出你原创 2016-11-19 12:16:51 · 4147 阅读 · 4 评论 -
蓝桥杯 算法训练 黑白无常 后台测试数据有误
算法训练 黑白无常 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 某寝室的同学们在学术完之后准备玩一个游戏:游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSol原创 2017-02-04 22:34:40 · 1076 阅读 · 0 评论 -
蓝桥杯 算法提高 周期字串
算法提高 周期字串 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’原创 2017-02-05 00:42:14 · 381 阅读 · 0 评论 -
算法提高 贪吃的大嘴
算法提高 贪吃的大嘴 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕. 输入格式 先输入一行包含2个整数m、n,表示大嘴需要吃原创 2017-02-05 22:12:19 · 1328 阅读 · 0 评论 -
蓝桥杯 算法提高 快速幂 快速幂longlong 下最稳的姿势
问题描述 给定A, B, P,求(A^B) mod P。 输入格式 输入共一行。 第一行有三个数,N, M, P。 输出格式 输出共一行,表示所求。 样例输入 2 5 3 样例输出 2 数据规模和约定 共10组数据 对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。http://lx.lanqiao.cn/pro原创 2017-02-08 20:01:51 · 1021 阅读 · 0 评论 -
算法提高 最大乘积
算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。原创 2017-02-08 20:36:19 · 294 阅读 · 0 评论 -
蓝桥杯 历届试题 最大子阵
历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 输出格式 输出一行,包含一个整数,表示原创 2017-02-09 11:59:06 · 463 阅读 · 0 评论 -
算法提高 彩票 我只是觉得我的代码比较帅
算法提高 彩票 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下: 1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33]; 2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码; 3、共设置7个奖项,特等奖和一等奖至六等奖。兑奖规则如下: 特等奖:要求彩票上的原创 2017-02-10 14:00:01 · 2522 阅读 · 3 评论 -
蓝桥杯 算法提高 聪明的美食家
算法提高 聪明的美食家 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。 大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一原创 2017-02-25 19:00:02 · 524 阅读 · 0 评论 -
蓝桥杯 算法提高 打水问题 逻辑策略 贪心
算法提高 打水问题 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 输入格式 第一行两个正整数N M 接下来一行N个正整数Ti。 N,M<=1000,Ti<=1000 输出格式 最小的等待时间之和。(不需要输出具体的安排方案) 样例输原创 2017-02-19 19:46:42 · 1284 阅读 · 0 评论 -
蓝桥杯 算法提高 特殊的质数肋骨
算法提高 特殊的质数肋骨 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数。 例如有四根肋骨的数字分别是:7 3 3 1,那么全部肋骨上的数字 7331是质数;三根肋骨原创 2017-02-08 22:27:35 · 587 阅读 · 0 评论 -
算法提高 排队打水问题 无聊刷个水题
算法提高 排队打水问题 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 输入格式 第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100); 输出格式 最少的原创 2017-02-07 23:49:30 · 5538 阅读 · 1 评论 -
蓝桥杯 算法提高 选择排序
算法提高 选择排序 时间限制:1.0s 内存限制:256.0MB 提交此题 选择排序 问题描述 排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]#include <iostream>#include <algorithm>#include <cst原创 2017-02-20 18:44:01 · 707 阅读 · 0 评论 -
蓝桥杯 算法提高 矩阵相乘
算法提高 矩阵相乘 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。 当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。 小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵, 要你求出他们相乘的积(当然原创 2017-02-20 19:13:02 · 1191 阅读 · 0 评论 -
蓝桥杯 算法训练 传球游戏 神奇的dp
算法训练 传球游戏 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 【问题描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时原创 2017-01-22 21:05:20 · 1510 阅读 · 0 评论 -
蓝桥杯 买不到的数目
题目链接http://lx.lanqiao.cn/problem.page?gpid=T31– 这个题呢 因为后台数据太水 筛选法暴力- - #include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;int d[100000原创 2016-11-01 10:14:44 · 329 阅读 · 0 评论