![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
卖炫迈的小男孩
随缘记录心得,请多指教~
展开
-
历届试题 小朋友排队(树状数组)
试题 历届试题 小朋友排队 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问,要让所有小朋友按从低到高排队,他们的不高兴原创 2020-10-19 21:05:14 · 177 阅读 · 0 评论 -
蓝桥杯 历届试题 大臣的旅费-求树的直径
首先想到的是暴力,问题是题目也没给n的范围所以就不假思索的暴力搜索了。开个1000的二维vector提交后最后一组测试显示运行错误,其他测试用例都对,就是数组太小了,改为1e4就提交就超时了。正确的做法:我们要求的是该无向图两个点之间的路径最长是多少,求出最长的路程。题目也说了根节点到任意节点的路经是唯一的,说明这个无向图就是一颗树,树上求两个节点的最长路程就是求这颗树的直径。现在问题就转为求一颗树的直径原创 2020-10-19 21:03:50 · 140 阅读 · 0 评论 -
蓝桥杯历届试题 地宫取宝(记忆化搜索)
本文目录问题描述题解1-记忆化搜索(递归)思想:AC代码题解2-动态规划(递推) 问题描述 试题 历届试题 地宫取宝 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小明原创 2020-10-19 21:02:28 · 198 阅读 · 0 评论 -
蓝桥杯试题 算法提高 欧拉函数[数论]
蓝桥杯试题 算法提高 欧拉函数[数论] 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 老师出了一道难题,小酱不会做,请你编个程序帮帮他,奖金一瓶酱油: 从1—n中有多少个数与n互质? |||||╭══╮ ┌═════┐ ╭╯让路║═║酱油专用车║ ╰⊙═⊙╯ └══⊙═⊙═(坑爹的题面格式化,害得我用‘|’来代替空格,复制到记事本上看就变成正版的了) 输入格式 输入共一行,表示一个整数n。 输出格式输出共一行,表示从1—n中与n互质的数的个数。……欧拉函数模板原创 2020-05-12 02:05:36 · 666 阅读 · 0 评论