![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Assassin__is__me
那些杀不死你的,终究会让你更加强大
展开
-
蓝桥杯 带分数 By Assassin
准备蓝桥杯吧,我很水,参加一下这种简答的比赛的。问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式 从标准输入读入一个正整数N (N<1000*1000)输出格式 程序输出该数字用数码原创 2016-12-15 15:47:19 · 282 阅读 · 0 评论 -
蓝桥杯 旅行家的预算 By Assassin [复杂的贪心]
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。输入格式 第一原创 2017-03-17 20:00:21 · 1812 阅读 · 2 评论 -
蓝桥杯 算法训练 乘积最大 By Assassin [dp水题]
问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 同时,为了帮原创 2017-03-18 10:16:51 · 1688 阅读 · 0 评论 -
蓝桥杯 算法训练 单词接龙 By Assassin [搜索水题]
问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入格式 输入的第一行为一个原创 2017-03-18 11:32:21 · 2235 阅读 · 0 评论 -
蓝桥杯 算法训练 Cowboys By Assassin dp+字符串操作
问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻,绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势,当一对相邻的牛仔发现他们正在互指的时候,就会转过身。一秒内每对这样的牛仔都会转身。所有的转身都同时在一瞬间发生。我们用字母来表示牛仔所指的方向。“A”表示原创 2017-03-05 12:34:46 · 3564 阅读 · 2 评论 -
蓝桥杯 算法训练 方格取数 By Assassin [多线程dp]
问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式 输入的第一行为一个整数原创 2017-03-20 11:17:52 · 752 阅读 · 0 评论 -
蓝桥杯 算法训练 字串统计 By Assassin 字符串操作+离散化
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1: bbaa 输原创 2017-03-07 09:07:57 · 943 阅读 · 0 评论 -
蓝桥杯 算法训练 摆动序列 搜索水题
问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1 2原创 2017-03-11 20:56:18 · 1393 阅读 · 0 评论 -
蓝桥杯 算法训练 拦截导弹 By Assassin [最长下降子序列nlogn]
问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所原创 2017-03-13 11:28:17 · 1150 阅读 · 0 评论 -
蓝桥杯 算法训练 麦森数 By Assassin (数学+模拟)
问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)输入格式 文件中原创 2017-03-29 14:58:10 · 547 阅读 · 0 评论 -
蓝桥杯 数的划分 By Assassin [dp水题]
问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 n,k输出格式 一个整数,即不同的分法样例输入7 3样例输出4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}数据规模和约定 6<n<=2原创 2017-03-23 09:12:10 · 646 阅读 · 0 评论 -
蓝桥杯省赛小结
蓝桥杯省赛难度相对是简单一些,但是还是有题目让我头疼不已。可能到最后的结果也是错的 第一个是第四题,6*6的正方形如何剪出对称的形状,求总共多少种情况。 还有就是最后一题大概是100000的数据规模,并不是太会,貌似FFT?但是蓝桥杯不让带版子,而且FFT并不会,我只是用前缀和优化了一下用O(n^2)做了一下,估计能对%20左右。 总体来说最近练习编程其实不是很多,但是打成这样还是有一些遗憾的原创 2017-04-08 18:25:15 · 821 阅读 · 0 评论 -
蓝桥杯 历届试题 危险系数 暴力法 By Assassin
问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两原创 2017-01-23 20:14:10 · 1280 阅读 · 2 评论 -
蓝桥杯 算法训练 Car的旅行路线 By Assassin [Floryd]
问题描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一 条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题,于是她来向你请教。原创 2017-03-25 11:42:47 · 1133 阅读 · 0 评论 -
蓝桥杯 基础练习 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打印原创 2017-02-24 09:28:51 · 833 阅读 · 0 评论 -
蓝桥杯 兰顿蚂蚁 搜索水题 By Assassin
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时原创 2017-01-28 18:09:28 · 373 阅读 · 0 评论 -
蓝桥杯 幸运数 By Assassin 打表?
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情原创 2016-12-22 09:27:22 · 409 阅读 · 0 评论 -
蓝桥杯 历届试题 连号区间数 By Assassin 简单暴力或者并查集
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式第一行是一个正整数N原创 2016-12-19 15:06:34 · 1044 阅读 · 3 评论 -
蓝桥杯 历届试题 买不到的数目 By Assassin 数论 or 暴力
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 输入格式两个正整数,表示每种包装原创 2016-12-19 19:36:10 · 479 阅读 · 0 评论 -
蓝桥杯 表达式计算 By Assassin
具体的分析讲解可以看我的博客如下利用栈实现表达式讲解链接下面直接上代码,具体的分析在代码的注释中了~我是用string实现的~#include<bits/stdc++.h>using namespace std;stack<char>sign; //记录符号 queue<string>exchange; //记录中缀式转换为后缀式的输出 sta原创 2017-02-08 14:19:08 · 1509 阅读 · 0 评论 -
蓝桥杯 操作格子 树状数组 By Assassin
刚刚大概了解了一下静态的树状数组,所以牛刀小试了一下,做了一下蓝桥杯的题目。问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,原创 2017-02-11 11:13:47 · 438 阅读 · 0 评论 -
蓝桥杯 最大最小公倍数 by Assassin
如果是找三个两两互质的数,这样只需要相乘即可,就没有需要约分的地方。而且大于1的两个相邻的自然数必定互质。 而对于1~N的范围,肯定是 n*(n-1)*(n-2)的乘积最大、如果这三个数还两两互质的话那就最棒了。 如果n是奇数,那么 n、n-1、n-2必定两两互质,要是有些纠结的话,那么我们就分析在什么情况下可能会存在公因子。n是奇数,那么n,n-1,n-2一定是两奇加一偶的情况。公因子2直原创 2017-02-11 11:43:05 · 281 阅读 · 0 评论 -
蓝桥杯 VIP 基础练习 2n皇后问题 By Assassin
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如原创 2017-02-21 16:50:43 · 543 阅读 · 0 评论 -
蓝桥杯 历届试题 危险系数 两点间割点法 By Assassin
这是危险系数题目继暴力法的深入的学习 暴力法见我的博客 here首先我们除了暴力法还有什么方法呢?用割点,但是这里还有一些小的变形,比如说需要注意是两个点经过的路径上的割点数量。我这里尝试使用vector数组建图然后完成割点算法,中间还有很多需要注意的问题,我全部写在代码中了,还劳烦各位直接看代码。割点的学习给大家推荐这个博客:一篇很不错的割点算法讲解然后给大家简单的几个样例样例1 7 7原创 2017-01-24 10:01:38 · 1656 阅读 · 0 评论 -
蓝桥杯 网络寻路 暴力法 By Assassin
问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法原创 2017-01-24 11:23:49 · 372 阅读 · 0 评论 -
蓝桥杯 结点选择 By Assassin 简单的树形dp复习
简单的树形dp苹果树和上下属关系那个!好久不写dp了复习一下#include<bits/stdc++.h>using namespace std;vector<int>vec[100002];int value[100002]={0},dp[100002][2]={0};int v[100002]={0};int dfs(int pos){ v[pos]=1; for(in原创 2017-02-13 23:30:39 · 421 阅读 · 0 评论 -
蓝桥杯 格子刷油漆 动态规划 By Assassin
好久没做动态规划的题目,脑子都生锈了。 这是动态规划的一个经典题目。问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d原创 2017-01-25 20:24:46 · 5515 阅读 · 4 评论 -
蓝桥杯 最短路 By Assassin SPFA算法
看到题目首先就虎躯一震,不擅长图… 看完题目后感觉的单源最短路径算法就是Dijkstra了吧。下面大概讲一下Dijkstra的思路。Dijkstra算法讲解有很多,大致的思路就是假设从1点出发,从1出发到达每一个点都有一个距离值(到不了自己定一个较大值替换)。假设当前点为i,已经选择过的点集为G(i已经在G中),那么到达其他一个其他点最小距离,要么是从G中其他点连接(即已经计算过的值),要么是从当原创 2017-02-14 10:43:44 · 362 阅读 · 0 评论 -
蓝桥杯 历届试题 矩阵翻硬币 By Assassin 模拟
问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。 小明想知道最开始有多少枚硬币是反面朝上原创 2017-01-28 16:53:30 · 535 阅读 · 0 评论 -
蓝桥杯 B组c++第四题 6*6正方形裁剪猜想
题目:已知有6*6的正方形纸,裁剪一次使得剪出来的两块一模一样,问总共有多少种可能现在答案还没出来,但是大概有一个思路,先与大家分享,如果有问题欢迎大家指出~首先这个题目的纯暴力肯定是不行的,到了比赛的后程,我观察到了一点点规律,我们假设要裁剪出左边和右边一样的情况,假设是简单的梯形,我们发现一定是”中心对称”的。 直接说就是如果我们想下面一样左右翻转对称,只要暴力求前三行,那么后三行根据中心原创 2017-04-11 20:30:03 · 683 阅读 · 0 评论