![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 74
qq_23044403
这个作者很懒,什么都没留下…
展开
-
学霸的迷宫java
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式 第一行两个整数n, m,为迷宫的原创 2017-03-20 16:43:43 · 662 阅读 · 0 评论 -
历届真题 蚂蚁感冒
历届试题 蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰原创 2017-03-29 11:30:47 · 286 阅读 · 0 评论 -
拿糖果
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例输入15样例输出6数据规模和约定原创 2017-04-19 19:26:03 · 225 阅读 · 0 评论 -
算法训练 单词接龙
思路:1.算出两两字符串之间的 【 尾首相连】 最小重合部分长度(长度为0不算);2.用一个大小为n的集合数组arr ,arr[i] 代表【第i个字符串】的【邻接集合】,集合里面存放可以邻接的字符串【所在位置】;3.从每个开头为 【字符c】 的字符串开始深搜,取得最长的龙;4.这个题的细节之处非常多:1.字符串可以出现两次2.【尾首相连】长度尽可能短(但是不能为零)原创 2017-05-11 13:40:23 · 2276 阅读 · 0 评论 -
合并石子java
算法提高 合并石子 时间限制:2.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一原创 2017-04-19 16:22:52 · 595 阅读 · 0 评论 -
九宫重排java
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过原创 2017-04-02 14:13:16 · 3815 阅读 · 10 评论