WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

[蓝桥杯 算法提高 最大乘积 ---- 状态压缩

问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?   第一行一个数表示数据组数   每组输入数据共2行:   第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15,   第2行依次...

2018-09-03 11:18:28

阅读数:35

评论数:0

[蓝桥杯] 第七届 C/C++ B组 剪邮票 ---- DFS

剪邮票 如图 , 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如 中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任...

2018-03-31 16:26:39

阅读数:20

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 程序设计:合并数字

思路: 一开始以为这个题目比较好做,就用while循环和当前第i项和当前第i+1比较就可以, 但是一旦遇到特殊情况就应付不过来了。 然后学长在群里放了题解,这种思路真的值得学习啊。 说一下思路, 分两种情况: 1. 当前第i项比第i-1项大1时,例如 1 3 4 ,第i项是4,第...

2018-03-28 16:28:59

阅读数:168

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 结果填空:藏宝图

思路: 自己还是做题做的少呀,一位一次BFS就够了,没有那么简单。这个题目要求出每两个宝藏之间(把起点也算进去)的最短距离, 共计 11 个点,然后枚举,找到最短的一条回路(环)。这样子其实就是把这个藏宝图上的藏宝点和起点看成一张新的地图,构建成了无向图。这样子就很容易得到结果了。 感谢@...

2018-03-27 19:58:01

阅读数:40

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 结果填空:矩阵求和

思路:自己写一个5x5或者7x7的矩阵,然后找规律,模拟即可。 AC代码: #include <iostream> #include <cstring> #include <c...

2018-03-25 20:53:20

阅读数:23

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 结果填空:连连看

连连看是一款非常有意思的游戏。 我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 44 消掉以后, 每次消掉两个方格的时候,都有会获得一个分数,第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1 \times 4 =...

2018-03-25 20:48:33

阅读数:91

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(一) —— 结果填空:数独 ---- DFS

题目描述: 蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案? 标准数独是由一个给与了提示数字的 9×9 网格组成,我们只需将其空格...

2018-03-20 11:05:25

阅读数:109

评论数:0

[蓝桥杯]历届试题 分糖果

问题描述   有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:   每个小朋友都把自己的糖果分一半给左手边的孩子。   一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。   反复进行这个游戏,直到所有小朋友的糖果数都相同为止。   你的任务是...

2018-03-14 15:26:50

阅读数:29

评论数:0

[蓝桥杯]算法训练 字串统计

问题描述   给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式   第一行一个数字L。   第二行是字符串S。   L大于0,且不超过S的长度。 输出格式 ...

2017-12-10 12:06:17

阅读数:87

评论数:0

[蓝桥杯]历届试题 错误票据

问题描述 某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在...

2017-12-03 15:06:33

阅读数:66

评论数:0

[蓝桥杯]算法提高 8-1因式分解

问题描述   设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。 样例   与上面的样例输入对应的输出。   例: 数据规模和约定   输入数据中每一个数在int表示范围内。AC代码:#include<bits/stdc++.h&g...

2017-12-02 20:23:32

阅读数:203

评论数:0

[蓝桥杯]算法训练 最大最小公倍数

问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 &lt;= N &lt;= 10^6解题新...

2017-11-25 14:40:50

阅读数:136

评论数:0

[蓝桥杯]算法训练 Anagrams问题

问题描述   Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagr...

2017-11-24 17:00:18

阅读数:131

评论数:0

[蓝桥杯]基础练习 十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1<=n<=10)。   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式   输...

2017-11-21 13:27:54

阅读数:104

评论数:0

[蓝桥杯]基础练习 字母图形

问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列...

2017-11-19 20:03:48

阅读数:104

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭