记录
放轻松小W
这个作者很懒,什么都没留下…
展开
-
蓝桥杯模拟赛最后一题 晚会节目单(线段树)
明天就省赛了,参加的人少,选出10%作为省一感觉有点难度。希望我能再次得个省一,再去次北京,最后能有个好结果吧。大三就结束了,Time flies. 【问题描述】 小明要组织一台晚会,总共准备了 n 个节目。 然后晚会的时间有限,他只能最终选择其中的 m 个节目。 这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。 小明发现,观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系, 他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看, 依次类推。 小明给每个节目定义了一个好看值,原创 2020-07-04 22:41:23 · 287 阅读 · 0 评论 -
算法训练 瓷砖铺放(蓝桥杯)
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。 输入格式 只有一个数N,代表地板的长度 输出格式 输出一个数,代表所有不同的瓷砖铺放方法的总数 样例输入 4 样例输出 5 递归是必须要会用的。原创 2020-06-28 16:18:46 · 331 阅读 · 0 评论 -
基础练习龟兔赛跑预测 (蓝桥杯)
题目描述 话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以 上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长,全程观看会耗费大量时间原创 2020-06-28 15:28:58 · 413 阅读 · 0 评论 -
算法训练 Car的旅行路线(蓝桥杯)
问题描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一 条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题,于是她来向你请教。 找出一条从城市A到B的旅游路线,出发和到达城市中的机场可以任意选取,要求总的花费最少。 输入格式 的第原创 2020-06-27 16:50:20 · 551 阅读 · 0 评论 -
蓝桥杯 算法提高 我们的征途是星辰大海
最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。 共有四种方格: ‘.’ 代表空地,curiosity可以穿过它 ‘#’ 代表障碍物,不可穿越,不可停留 ‘S’ 代表curiosity的起始位置 ‘T’ 代表curiosity的目的地 NASA将会发送一系列的命令给curiosity,格式如下:“LRUD”分别代表向左,向右,向上,向下走一步。 由于地球和火星之间最近时也有55000000km!所以我们必须提前判断这一系列的指令会让curiosity最终处在什么样的状态,原创 2020-06-13 10:30:01 · 130 阅读 · 0 评论 -
蓝桥杯 算法提高 题目 2 密码锁(bfs)
#include<iostream> #include<queue> #include<set> using namespace std; int n; string s; int ans; set<string> S; struct node{ string state; int cnt; node(string a ,int b){ s...原创 2020-06-13 10:25:26 · 576 阅读 · 0 评论 -
2020蓝桥杯省赛校园模拟赛第十题 晚会节目单
【问题描述】 小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。 这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。 小明发现,观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系, 他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。 小明给每个节目定义了一个好看值,请你帮助小明选择出 m 个节目,满足他的要...原创 2020-06-13 10:23:15 · 450 阅读 · 0 评论 -
2020 蓝桥杯省赛模拟赛(c++)
刚才十一点写完自认为写的不错,全写了,但是没时间没检查,还有十几秒的时候交了。博客上搜了搜别人的做法,发现填空题有点崩,比较遗憾,编程大题倒还行,做编程大题的时候感觉有灵感,特别是摆动序列用到的dp和小明种树那一题要注重的“圆心距”。 下面是题目解析,(填空题我崩了三个哈哈哈) 第一题 题目 问题描述 在计算机存储中,12.5MB是多少字节? 答案提交 这是一道结果填空的题,你只需要算出结果后提交...原创 2020-04-19 01:01:59 · 1103 阅读 · 0 评论 -
蓝桥杯 算法提高 开灯游戏(dfs)
感觉最近对dfs用的越来越熟,还是熟能生巧啊。 这题采用dfs的方法,每盏灯考虑开或者不开(用0和1表示)。要求考虑字典序,所以优先考虑不开。 #include<iostream> using namespace std; int light[10];//0熄灭,1亮 int control[][4]={ 0,0,0,0, 2,4,0,0, 1,3,5,0, 2,6,0,0, 1,5...原创 2020-04-03 21:33:42 · 368 阅读 · 0 评论 -
蓝桥杯 算法提高 分分钟的碎碎念(记忆化dfs)
记忆化搜索。求每一个点到源的距离,记录最大值。 #include<iostream> #include<cstring> using namespace std; int from[1005]; int n; int record[1005];//记录i到源的长度 int maxlen,len; int dfs(int x) { long long ans=0; if...原创 2020-06-13 10:24:14 · 164 阅读 · 0 评论 -
算法训练 黑色星期五(蔡勒公式)
根据一个日期直接计算那天是周几有一个公式:蔡勒公式 一重循环直接得到当天是周几,if语句判断记录即可: #include<iostream> #include<cstring> #include<sstream> #include<string> using namespace std; string s; void s2i(string s,int...原创 2020-06-13 10:24:59 · 317 阅读 · 0 评论 -
蓝桥杯 算法提高 求最大值
参加了了两次,上一次写这题得分25,这次66分,有长进哈哈哈。代码如下,思路都在注释里了 #include<iostream> #include<algorithm> using namespace std; int n; int ans; struct num { int a,b; int sum; }; num gavei[105]; int cmp(nu...原创 2020-02-07 22:14:02 · 167 阅读 · 0 评论