![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_蓝桥杯
文章平均质量分 91
温姑娘
这个作者很懒,什么都没留下…
展开
-
1020: 算法提高 聪明的美食家
1020: 算法提高 聪明的美食家 时间限制: 1 Sec 内存限制: 256 MB 提交: 10 解决: 3 [提交][状态][讨论版] 题目链接 题目描述 如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不原创 2017-02-27 19:05:30 · 568 阅读 · 0 评论 -
问题 1438: [蓝桥杯][历届试题]大臣的旅费
这个题目和HDU 4514:湫湫系列故事-设计风景线 这个题目所用的方法是一样的。从题意可知,题目让求得是给出的图中最长路径。题目中描述图连通,且有n-1条边。则对于一个连通块,我们可以选择从任意起点出发,求距该起点最远的点,记为newStart。然后再从newStart出发,求距离newStart最远的点,这个距离就是图中任意两点距离中的最大值。然后再算花费即可。这个题目虽然归类为难题。...原创 2018-04-11 16:32:35 · 331 阅读 · 1 评论 -
问题 1440: [蓝桥杯][2013年第四届真题]带分数
点击查看题目暴力:求1~9的全排列。对于每一个全排列,我们把全排列中的数分成3堆且每堆都不为空,则1~9中间有8个间隔。采取隔板法,8个间隔分三堆有C(8,2)种方法。对于每个全排列,枚举这些分割方法,求出三个数。然后按照题目公式计算看是否等于数字N。#include <iostream> #include <stdio.h> #include <string.h&g...原创 2018-04-16 16:26:28 · 617 阅读 · 0 评论 -
问题 1439: [蓝桥杯][历届试题]小朋友排队
点击查看题目题目需要不断通过相邻小朋友的交换,使数列变成非递减数列。可知对于某个位置的数,其左侧比其大的数和它必有一次交换,其右侧比其小的数和它必有一次交换。则它交换的次数是左侧比它大的数的个数和右侧比它小的数的个数的和。加入和为x,可知其愤怒值为x*(1+x)/2。所以可以用树状数组求解。当然题目的意思,很明显就是冒泡排序、归并排序这些交换排序也可以满足的。但是冒泡排序的时间复杂度大,不能满足题...原创 2018-04-16 15:18:02 · 517 阅读 · 0 评论 -
问题 1435: [蓝桥杯][历届试题]国王的烦恼
点击链接查看题目真是神奇的思路,按时间从大到小排序,只要点的连通性改变,且中间有时间间隔。答案就要加1.#include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <vector> using namespace ...原创 2018-03-29 21:15:42 · 376 阅读 · 0 评论 -
问题 1433: [蓝桥杯][历届试题]危险系数
基本思路:使用递归求起点到终点的路径条数。然后统计图中点,在起点到终点的所有路径中被经过的次数,只有被经过的次数和总路径条数相等的点才是关键点。#include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <vector&g...原创 2018-03-29 20:18:44 · 233 阅读 · 0 评论 -
问题 1432: [蓝桥杯][历届试题]剪格子
点击打开链接查看题目从第一个格子开始进行深搜,则搜到认为是划分在一起的,未搜到认为是另一部分。#include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <stdlib.h> using namespace st...原创 2018-03-29 19:24:05 · 242 阅读 · 1 评论 -
算法提高 传染病控制
1019: 算法提高 传染病控制 时间限制: 1 Sec 内存限制: 512 MB 提交: 8 解决: 4 [提交][状态][讨论版] http://115.159.67.147/problem.php?id=1019 题目链接 题目描述 近来,一种新的传染病肆虐全球。蓬莱国也发现 了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病原创 2017-02-25 19:41:58 · 3191 阅读 · 4 评论 -
1056: 历届试题 回文数字
1056: 历届试题 回文数字 时间限制: 1 Sec 内存限制: 256 MB 提交: 8 解决: 5 [提交][状态][讨论版] 题目链接 题目描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之原创 2017-02-24 19:20:34 · 665 阅读 · 0 评论 -
1037: 算法提高 分分钟的碎碎念
1037: 算法提高 分分钟的碎碎念 时间限制: 1 Sec 内存限制: 256 MB 提交: 14 解决: 8 题目链接[提交][状态][讨论版] 题目描述 以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中原创 2017-02-24 18:23:51 · 418 阅读 · 0 评论 -
1018: 算法提高 乘法运算
1018: 算法提高 乘法运算 时间限制: 1 Sec 内存限制: 512 MB 提交: 10 解决: 2 [提交][状态][讨论版] 题目链接 题目描述 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。 输入 输入只有一行,是两个用空格隔开的数字,均在1~99之间(含1和99)。 输出 输出为4行或7原创 2017-02-23 20:56:35 · 1827 阅读 · 0 评论 -
算法提高 Torry的困惑(提高型)
1010: 算法提高 Torry的困惑(提高型) 时间限制: 1 Sec 内存限制: 512 MB 提交: 41 解决: 12 [提交][状态][讨论版] 点击打开链接 题目描述 Torry从小喜爱数学。一天,老师告诉他, 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把原创 2017-02-21 20:11:53 · 793 阅读 · 0 评论 -
算法提高 超级玛丽
算法提高 超级玛丽 时间限制: 1 Sec 内存限制: 256 MB 提交: 15 解决: 2 [提交][状态][讨论版] 题目链接 题目描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则原创 2017-02-22 20:34:05 · 1467 阅读 · 0 评论 -
算法提高 P1003
1008: 算法提高 P1003 时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 2 [提交][状态][讨论版] 题目描述 作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会 改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子原创 2017-02-20 21:08:45 · 800 阅读 · 0 评论 -
问题 1426: [蓝桥杯][历届试题]九宫重排
点击打开题目#include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<queue> #include<set> #include<map> #include&原创 2018-03-29 14:16:23 · 532 阅读 · 0 评论