自己创业做网站,wordpress 大小,seo编辑的工作内容,app域名在哪里注册送给大家一句话#xff1a; 寂静的光辉平铺的一刻#xff0c;地上的每一个坎坷都被映照得灿烂。 – 史铁生 《我与地坛》 初次参加蓝桥杯有感 一点小小的震撼难评的做题过程A题 艺术与篮球问题描述解题 B 题 五子棋问题描述解题 C题 训练士兵问题描述解题 D题 团建解题 E题 …
送给大家一句话 寂静的光辉平铺的一刻地上的每一个坎坷都被映照得灿烂。 – 史铁生 《我与地坛》 初次参加蓝桥杯有感 一点小小的震撼难评的做题过程A题 艺术与篮球问题描述解题 B 题 五子棋问题描述解题 C题 训练士兵问题描述解题 D题 团建解题 E题 成绩统计问题描述解题 F题 因数统计问题描述解题 G题 零食采购问题描述解题 H题 魔法盒子问题描述解题 总结Thanks♪(ω)谢谢阅读下一篇文章见 一点小小的震撼
在今晨的曙光中我踏进了蓝桥杯的赛场这是自我踏入大学之门后首次参与计算机领域的正规比赛。前两周的时间里我像在荒原上追逐光影一边是对知识的渴望一边是时间的逼迫探索着神秘的dfs算法。仿佛只有通过这种方式毕竟暴力最好想。
当我站在真正的试题面前时却发现事与愿违。那些看似熟悉的题目在我眼前逐渐展开了一幅幅复杂的图景。我惊愕地发现那些曾以为可以轻易攻克的堡垒现在看来竟是高不可攀。这种无力感像是冷雨中的一丝寒风让人不禁颤抖。
我的心中充满了复杂的情感
一方面是对这次首战的激动与兴奋这种感觉如同初次触摸到未知世界的光辉另一方面则是面对未知挑战时那种深深的无力与惊讶。这种矛盾的情感就像是在寂静的夜空中追逐流星美丽而短暂令人难以忘怀。
我的表现并不好更像是在赛博大厦前呆滞的哥布林 希望通过这篇博客未来的学弟学妹们能够从我的经历中汲取教训找到前行的勇气和智慧。
难评的做题过程
A题 艺术与篮球
问题描述
小蓝出生在一个艺术与运动并重的家庭中。 妈妈是位书法家她希望小蓝能通过练习书法继承她的艺术天赋并练就一手好字。爸爸是一名篮球教练他希望小蓝能通过篮球锻炼身体培养运动的激情和团队合作的精神。 为了既满足妈妈的期望又不辜负爸爸的心意小蓝决定根据日期的笔画数来安排自己的练习。首先他会将当天的日期按照“YYYYMIMIDD”的格式转换成一个8位数然后将这8位数对应到汉字上计算这些汉字的总笔画数。如果总笔画数超过50他就去练习篮球如果总笔画数不超过50他就去练习书法。 例如在2024年1月1日这天日期可表示为一个8位数字20240101其转换为汉字是“二零二四零一零一”。日期的总笔画数为2132513113150因此在这天小蓝会去练习书法。 以下是汉字的笔画数对照表
现在请你帮助小蓝统计一下在2000年1月1日到2024年4月13日这段时间内小蓝有多少天是在练习篮球
解题
首先看题目我就想到了一位故人哈哈哈。这道题我思考了一下就决定复刻一下我之前实现的日期管理工具。通过类封装来达到对日期的操作然后采用数组映射来转换为笔画数。 大致代码如下
#includeiostream
#includecstring
#includealgorithm
#includecstdiousing namespace std;
class Date
{
public:Date(int year 2000, int month 1, int day 1) {_year year;_month month;_day day;}//关键 获取当前月的日期int GetMonthDay(int year, int month) const {int day[13] { 0,31,28,31,30,31,30,31,31,30,31,30,31 };if (month 2 ((year % 4 0 year % 100 ! 0) || year % 400 0)){return 29;}return day[month];}//日期操作void add(){_day;while (_day GetMonthDay(_year, _month)) {_day - GetMonthDay(_year, _month);_month;if (_month 12) {_year;_month 1;}}}int DateToInt(){return _year * 10000 _month * 100 _day;}private:int _year;int _month;int _day;
};
int main()
{//笔画映射int nums[10] { 13 , 1 , 2 , 3 ,5 , 4 , 4 , 2 , 2 , 2 };int ans 0;Date d1(2000, 1, 1);while (d1.DateToInt() ! 20240414){int num d1.DateToInt();int sum 0;while (num){int n num % 10;sum nums[n];num / 10;}if (sum 50) ans;d1.add();}cout ans;return 0;
}得到答案 3228不知道是不是正确答案。这应该是我唯一会做的题目了。 (ꈍεꈍ (ꈍ□ꈍ (ꈍㅿꈍ (ꈍ罒ꈍ)
B 题 五子棋
问题描述
“在五子棋的对弈中友谊的小船说翻就翻”不对小蓝和小桥来说五子棋不仅是棋盘上的较量更是心与心之间的沟通。这两位挚友秉承着“友谊第一比赛第二”的宗旨决定在一块5×5的棋盘上用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落于是决定用一场和棋平局作为彼此友谊的见证。
比赛遵循以下规则
棋盘规模比赛在一个5×5的方格棋盘上进行共有25个格子供下棋使用。棋子类型两种棋子黑棋与白棋代表双方。小蓝持白棋小桥持黑棋。先手规则白棋小蓝具有先手优势即在棋盘空白时率先落子下棋)。轮流落子玩家们交替在棋盘上放置各自的棋子每次仅放置一枚。胜利条件率先在横线、竖线或斜线上形成连续的五个同色棋子的一方获胜。平局条件当所有25个棋盘格都被下满棋子而未决出胜负时游戏以平局告终。
在这一设定下小蓝和小桥想知道有多少种不同的棋局情况终局不同看成不同情况终局相同而落子顺序不同看成同一种情况既确保棋盘下满又保证比赛结果为平局。
解题
我真的不会 直接蒙了个数字202404138,真的就随便打的我当时尝试使用dfs暴力搜索可是可是我真的没有得到答案也检查不出算法哪里有问题 (((;꒪ꈊ꒪;)))(((;꒪ꈊ꒪;)))(((;꒪ꈊ꒪;)))
C题 训练士兵
问题描述
在蓝桥王国中有Ⅱ名士兵这些士兵需要接受一系列特殊的训练以提升他们的战斗技能。对于第i名士兵来说进行一次训练所需的成本为pr枚金币而要想成为顶尖战士他至少需要进行c;次训练。
为了确保训练的高效性王国推出了一种组团训练的方案。该方案包含每位士兵所需的一次训练且总共只需支付S枚金币组团训练方案可以多次购买即士兵可以进行多次组团训练)。
作为训练指挥官请你计算出最少需要花费多少金币才能使得所有的士兵都成为顶尖战士? 【输入格式】 输入的第一行包含两个整数n和S用一个空格分隔表示士兵的数量和进行一次组团训练所需的金币数。
接下来的n行每行包含两个整数pi和ci用一个空格分隔表示第i名士兵进行一次训练的金币成本和要成为顶尖战士所需的训练次数。
【输出格式】 输出一行包含一个整数表示使所有士兵成为顶尖战士所需的最少金币数
解题
这道题是我做完填空题浏览其余的题目找到的唯一一个我确定我读懂的题目当然我的解法不一定对我仅仅是通过了样例而且还是暴力解法
#includeiostream
#includecstring
#includecstdbool
#includecstdiousing namespace std;int n, s;
// 序号 金币 次数
int man[100001][2] {0};
int ans 0;bool judge()
{int sum 0;int cnt 10000001;for (int i 0; i n; i){if (man[i][1]){cnt min(cnt, man[i][1]);sum man[i][1] * man[i][0];}}//一起训练 与 单独训练 进行比较if (sum cnt * s) return true;else return false;
}int main()
{cin n s;for (int i 0; i n; i){cin man[i][0] man[i][1];}while (1){if (judge()) break;for (int i 0; i n; i){if(man[i][1])man[i][1]--;}ans s;}for (int i 0; i n; i){ans man[i][1] * man[i][0];}cout ans;return 0;
}凭印象写的可能有偏差,见谅
D题 团建
小蓝正在和朋友们团建有一个游戏项目需要两人合作两个人分别拿到一棵大小为n和m的树树上的每个结点上有一个正整数权值。
两个人需要从各自树的根结点1出发走向某个叶结点从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列两人的序列的最长公共前缀即为他们的得分。给出两棵树请计算两个人最多的得分是多少。
【输入格式】 输入的第一行包含两个正整数n,Ⅲ用一个空格分隔。 第二行包含n个正整数C1,C2Cn相邻整数之间使用一个空格分隔其中c;表示第一棵树结点i上的权值。 第三行包含 m个正整数d1d2dm相邻整数之间使用一个空格分隔其中d表示第二棵树结点i上的权值。 接下来n - 1行每行包含两个正整数uiVi表示第一棵树中包含一条u和V;之间的边。 接下来m - 1 行每行包含两个正整数 pi,qi 表示第二棵树中包含一条 pi和之间的边。 【输出格式】 输出一行包含一个整数表示答案。
解题
会不了一点… 会不了一点… 会不了一点… 会不了一点… 会不了一点…
E题 成绩统计
问题描述 解题
没有时间了… 没有时间了… 没有时间了…
F题 因数统计
问题描述
小蓝随手写出了含有n个正整数的数组{ai,d2,··,an}他发现可以轻松地算出有多少个有序二元组i,j) 满足 αj是a; 的一个因数。因此他定义一个整数对xi,yi是一个整数对x2,y2的“因数”当且仅当x 和y 分别是 x2 和 y2的因数。他想知道有多少个有序四元组(i,jk,I) 满足di,aj是ak,ai)的因数,其中ijk,l互不相等。 【输入格式】 输入的第一行包含一个正整数n。 第二行包含n个正整数d1d2dn相邻整数之间使用一个空格分隔。 【输出格式】 输出一行包含一个整数表示答案。 【样例输入】 5 3 6 2 2 7 【样例输出】 4
解题
怎么说呢…暴力解决的枚举所有情况然后挑选所有可能
#includeiostream
#includecstring
#includecstdbool
#includecstdio
#includealgorithmusing namespace std;int compare(const void* a, const void* b)
{return *(int*)a *(int*)b;
}int main()
{int nums[100001] { 0 };int n 0; cin n;for (int i 0; i n; i){cin nums[i];}qsort(nums,n,sizeof(nums[0]),compare);int ans 0;for (int i 0; i n; i){for (int j 0; j n; j){if (j i) continue;for(int k 0 ; k n ; k){if (k j || k i) continue;for (int l 0; l n; l){if (l k || l j || l i) continue;if (nums[l] % nums[j] 0 nums[k] % nums[i] 0) ans;}}}}cout ans;return 0;
}反正样例是过了不知道是不是正确的… ε(´ο*)))唉
G题 零食采购
问题描述
小蓝准备去星际旅行出发前想在本星系采购一些零食星系内有n颗星球由n-1条航路连接为连通图第i颗星球卖第c;种零食特产。小蓝想出了q个采购方案第i个方案的起点为星球Si终点为星球ti对于每种采购方案小蓝将从起点走最短的航路到终点并且可以购买所有经过的星球上的零食包括起点终点请计算每种采购方案最多能买多少种不同的零食。
【输入格式】 输入的第一行包含两个正整数n,q用一个空格分隔。
第二行包含n个整数C1,C2Cn相邻整数之间使用一个空格分隔。
接下来n - 1行第i行包含两个整数ui , Vi用一个空格分隔表示一条航路将星球u与v;相连。 接下来 q 行第i行包含两个整数Si , ti用一个空格分隔表示一个采购方案。 【输出格式】 输出q 行每行包含一个整数依次表示每个采购方案的答案
解题
不会 不会 不会 精神状况在这时候已经宕机了
H题 魔法盒子
问题描述 解题
会不了一点 会不了一点 会不了一点
总结
总结
今天我参加了蓝桥杯竞赛那是一次震撼心灵的体验。当我站在数不尽的代码与屏幕间才发现原来在这座大厦里我们还有很多东西需要学习。比赛结束后我花了很多时间来写这篇博客。或许我是想通过文字抚慰自己的心灵又或许是想与大家分享笑谈我在比赛中的那些不足之处。
这次的经历无疑是充满挑战的。在密集的键盘敲击声中我仿佛听到了时间的流逝每一行代码都是对知识的一次探索每一个bug都是对耐心的考验。虽然结果并非完美但这一过程让我深刻感受到了编程的乐趣也让我认识到自身的不足。
写作对我来说是一种放松。它不仅能让我静下心来思考问题还能让我在字里行间重新体验那些紧张而激动的时刻。希望通过这篇博客未来的学弟学妹们能够从我的经历中汲取教训找到前行的勇气和智慧。
总之这次蓝桥杯之旅虽然颇具挑战却也异常有趣。我希望与大家一同分享这份乐趣一起在编程的道路上不断进步不断超越。
Thanks♪(ω)谢谢阅读
下一篇文章见
