- 博客(12)
- 收藏
- 关注
RSS订阅原创 蓝桥杯模拟赛最后一题 晚会节目单(线段树)
明天就省赛了，参加的人少，选出10%作为省一感觉有点难度。希望我能再次得个省一，再去次北京，最后能有个好结果吧。大三就结束了，Time flies.【问题描述】小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，
2020-07-04 22:41:23
289
原创 算法训练 瓷砖铺放(蓝桥杯)
问题描述 有一长度为N(1<=Ｎ<=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
原创 基础练习龟兔赛跑预测 (蓝桥杯)
题目描述话说这个世界上有各种各样的兔子和乌龟，但是 研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔 子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以 上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。然而有些比赛相当漫长，全程观看会耗费大量时间
2020-06-28 15:28:58
414
原创 算法训练 Car的旅行路线(蓝桥杯)
问题描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一 条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。 找出一条从城市A到B的旅游路线，出发和到达城市中的机场可以任意选取，要求总的花费最少。输入格式 的第
2020-06-27 16:50:20
557
原创 蓝桥杯 算法提高 我们的征途是星辰大海
最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。共有四种方格：‘.’ 代表空地，curiosity可以穿过它‘#’ 代表障碍物，不可穿越，不可停留‘S’ 代表curiosity的起始位置‘T’ 代表curiosity的目的地NASA将会发送一系列的命令给curiosity，格式如下：“LRUD”分别代表向左，向右，向上，向下走一步。由于地球和火星之间最近时也有55000000km！所以我们必须提前判断这一系列的指令会让curiosity最终处在什么样的状态，
2020-06-13 10:30:01
131
原创 蓝桥杯 算法提高 题目 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
585
原创 算法训练 黑色星期五(蔡勒公式)
根据一个日期直接计算那天是周几有一个公式：蔡勒公式一重循环直接得到当天是周几，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
322
原创 蓝桥杯 算法提高 分分钟的碎碎念(记忆化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
167
原创 2020蓝桥杯省赛校园模拟赛第十题 晚会节目单
【问题描述】小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要...
2020-06-13 10:23:15
454
原创 2020 蓝桥杯省赛模拟赛(c++)
刚才十一点写完自认为写的不错，全写了，但是没时间没检查，还有十几秒的时候交了。博客上搜了搜别人的做法，发现填空题有点崩，比较遗憾，编程大题倒还行，做编程大题的时候感觉有灵感，特别是摆动序列用到的dp和小明种树那一题要注重的“圆心距”。下面是题目解析，(填空题我崩了三个哈哈哈)第一题题目问题描述在计算机存储中，12.5MB是多少字节？答案提交这是一道结果填空的题，你只需要算出结果后提交...
2020-04-19 01:01:59
1108
原创 蓝桥杯 算法提高 开灯游戏(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
379
原创 蓝桥杯 算法提高 求最大值
参加了了两次，上一次写这题得分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
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人