![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
more_ugly_less_bug
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输原创 2017-02-19 19:50:08 · 575 阅读 · 0 评论 -
蓝桥杯 约数倍数选卡片
问题描述 闲暇时,和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已知福原创 2017-02-20 21:35:57 · 606 阅读 · 0 评论 -
蓝桥杯 矩阵翻硬币
这是第一篇,写的目的就是督促自己每天多学一点为主,要是有朋友看见了请不要吐槽我的排版。同时由于我水平有限,我的程序也有时会拿不到满分(很尴尬第一篇就只拿到90%),发现问题在哪欢迎告诉我。这些算法在用做题之前多数是不太懂的,做每个算法题都参考了各路算法大牛的博客才学会。所以我写的内容或多或少会带有其他博主的影子,但是重点是我力图把我学习中理解上的一些难点用我自己的体会通俗的描述出来,以达到集百原创 2017-02-07 18:28:41 · 357 阅读 · 0 评论 -
蓝桥杯 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第原创 2017-02-11 22:17:23 · 532 阅读 · 0 评论 -
蓝桥杯 波动数列(01背包方案数)
深度搜索算法:这题较为容易的想法是用深度搜索来做,显然这种难度的题目用深搜是要超时的。果不其然,测试了一遍只能拿到20%。但是能在比赛最后一点时间拿到这些分也够了。而且,这题动态规划还是有点难度。既然我测试过了深搜就一起先简单来看一下深搜的算法吧。这题的深搜就像一棵二叉树,从每个节点向下都会有两个分支,一个是加a,一个是减b。需要考虑的是根节点的大小,也就是第一个数的大小。第一个数没有明确原创 2017-02-09 21:23:46 · 2448 阅读 · 3 评论 -
蓝桥杯 最大子阵(dp最大子段和)
问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。样例输入3原创 2017-02-14 16:41:54 · 688 阅读 · 0 评论 -
蓝桥杯 九宫重排(BFS)
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过原创 2017-02-16 17:11:26 · 1029 阅读 · 4 评论