每天一练
文章平均质量分 80
每天一练,量变产生质变!
做人求其滴
这个作者很懒,什么都没留下…
展开
-
第二十八周代码
【代码】第二十八周代码。原创 2024-06-26 18:50:10 · 328 阅读 · 0 评论 -
第二十七周代码(蓝桥第10场小白周赛+牛客周赛Round 41)
手痒想写代码........2024年5月6日——5月13日。原创 2024-05-17 18:49:28 · 452 阅读 · 0 评论 -
第二十六周代码(总结 + 查缺补漏)
蓝桥云课:刷题数量通过139题,尝试解决(未做出)18题。力扣:已通过题目5题,提交未通过1题洛谷:已通过题目31题,尝试解决(未做出)4题Acwing:4-5题牛客:已通过题目3题全部平台共通过题目183题,看看能不能拿省一。原创 2024-04-12 19:18:03 · 440 阅读 · 0 评论 -
第二十五周代码(蓝桥杯Floyd Bellman-ford Dijkstra)
数学思维题,左孩子结点数是根结点数*2-1。右孩子结点数是根结点数*2。//m个问号,子串有2^m种,使用dfs。看到4维的dp数组,累了,放个别人的题解。//初步思路:分割子串,直到只有两位。//枚举,未出结果QAQ。题解区还有更简单的做法。打牌,炸弹不算三带一。原创 2024-04-02 19:12:01 · 1183 阅读 · 0 评论 -
第二十四周代码(跟着罗勇军老师刷题)
如果不属于并查集,那么输出该元素,找祖先元素其实就是初始化的自己,同时指向祖先节点x+1即最大。*如果属于并查集,直接在集合中找到祖先节点,即当前数字应该替换的最大元素,直接输出就是答案。3.1 并查集维护当前最大未使用的元素,对于重复元素查找祖先元素即可快速实现降重。使用并查集的做法,说实话真的做的时候思路比较难联系到并查集。100%通过,罗勇军老师博客代码结果有误。4.时间复杂度O(N+M)原创 2024-03-29 16:27:26 · 335 阅读 · 0 评论 -
第二十三周代码(跟着罗勇军老师刷题)
题目链接。原创 2024-03-20 14:35:35 · 295 阅读 · 0 评论 -
第二十二周代码(跟着罗勇军老师刷题 + java + 竞赛实践)
使用继承构造动物类、猫类、狗类,自行设计每个类的成员属性、构造方法和成员方法,输出具有继承关系的类的属性和方法调用,分析它们的关系和运行逻辑。原创 2024-03-15 23:13:49 · 403 阅读 · 0 评论 -
第二十一周代码(java + DFS/BFS跟着罗勇军老师刷题)
第二十一周代码(java + DFS/BFS)原创 2024-03-06 18:16:31 · 362 阅读 · 0 评论 -
洛谷 P1731 [NOI1999] 生日蛋糕
题目链接。原创 2024-03-07 17:00:33 · 483 阅读 · 0 评论 -
第二十周代码(蓝桥周赛补做)
看了题解直播后,恍然大悟,原来是找规律+数学公式。两个连续正奇数的平方之差其实是8的倍数,现在非常后悔自己没多推一个例子。⚠️需要注意的是,这题由于数据太大,10^18输入输出时需要使用printf, scanf函数节约时间。因为题目是等腰三角形,存一条边就可以了,用的时候*2。回看我的代码,错的离谱,竟然觉得会有红色和蓝色木棍相等的情况。从大的数开始找需要全遍历一遍蓝色木棍的blue数组。从小的数开始找需要全遍历一遍红色木棍的red数组。可以从小的数开始找,也可以从大的数开始找。原创 2024-03-01 20:46:01 · 861 阅读 · 0 评论 -
第十九周代码(跟着罗勇军老师刷题 + 蓝桥周赛)
在这个例子中,`string(s.size(), '0')` 和 `string(s.size(), '1')` 分别创建了一个与输入字符串 `s` 长度相同,但所有字符都是 '0' 或 '1' 的新字符串。- `string(s.size(), '0')` 创建了一个长度为 `s.size()`,所有字符都是 '0' 的新字符串。- `string(s.size(), '1')` 创建了一个长度为 `s.size()`,所有字符都是 '1' 的新字符串。启蒙例题,直接用了罗老师的代码,学习别人的写法。原创 2024-02-19 23:17:57 · 996 阅读 · 0 评论 -
第十八周代码(跟着罗勇军老师刷题)
开过去花了三天,开回来花了20+小时,两天时间。旅途的惊喜还是挺难忘的,比如我们第一天下午开到了广宁,就下高速去看看有没有景点,意外发现一家老字号云吞店,10元一碗20颗,广州吃不到这种独特的味道。取栈顶元素需要用top(),但是该函数不能弹出栈顶元素。pop()函数只能弹出栈顶元素,不能输出栈顶元素的值。多段输入,多次读取数据,并计算是否大于八,大于就输出当前是周几,结束程序。由于罗老师的博客提供的网站做不了题,找了一个别的相似的题目。64位以上建议使用__int64, __int128。原创 2024-02-17 23:42:14 · 896 阅读 · 0 评论 -
第十七周代码(跟着罗勇军老师刷题)
本文新增代码分析。原创 2024-02-06 14:30:58 · 891 阅读 · 0 评论 -
第十六周代码(跟着罗勇军老师刷题)
感觉这些模拟题目的就是找数量关系原创 2024-01-30 16:54:00 · 432 阅读 · 0 评论 -
第十五周代码(蓝桥杯第4周周赛)
由于2024的二进制为11111101000,7个1,输出7。这题当时没做出来,回头看看,还是比较简单的。原创 2024-01-29 15:41:55 · 366 阅读 · 0 评论 -
手撕快排(快速排序)
提问:为什么还要加一层while(low < high),不加会怎么样?在评论区留下你的看法😁。原创 2024-01-26 17:32:29 · 363 阅读 · 0 评论 -
第十二周代码(传智杯省赛B组第一场第一题)
思路:注意不小于就是大于等于2023传智杯初赛题目C abb 大佬的代码,C++版本: 2023/12/27 周三传智杯省赛B组第一场第一题A:小红劈字符串 思路:签到题。只需要判断字符串长度是否是3的倍数即可。如果是3的倍数,则在2/3的地方添加一个空格;否则无解(-1)。原创 2023-12-27 22:14:01 · 442 阅读 · 1 评论 -
第十周代码(二叉排序树 + 传智杯省赛上)
GDPU数据结构 实验十五 动态查找算法的实现原创 2023-12-15 10:37:41 · 175 阅读 · 0 评论 -
第九周代码
【实验内容】1)以下是一个通过随机数来测试排序算法运行时间的程序,中间留出了加入排序算法的部分。其中可以通过修改RANDNUM的值来更改测试的数据量:随机数的个数void main()//存放随机数second;//记录开始和结束时间(以毫秒为单位)int i;fori=0;i原创 2023-12-06 15:46:40 · 85 阅读 · 0 评论 -
第八周代码(图 + Dijkstra + DFS + BFS)
1.根据下图邻接矩阵,编程实现该图的深度与广度优先遍历算法,输出遍历序列。(3)输出有向图中从源结点A到其余各结点的最短路径和最短路径值。问题描述:求从有向图的某一结点出发到其余各结点的最短路径。(2)单源节点最短路径问题采用Dijkstra算法。头文件的#pragma once语句是针对VS的。和之前的实验一样,只是多了内容而已。图的存储结构(邻接矩阵,邻接表)SequenceList.h文件。(1)有向图采用邻接矩阵表示。2.单源节点最短路径问题。参考界面如下图所示。原创 2023-11-29 12:42:11 · 95 阅读 · 0 评论 -
洛谷传智杯往年真题模拟(签到题)
本人近期做的题目以签到题为主。原创 2023-11-22 23:23:11 · 186 阅读 · 0 评论 -
第七周代码(贪心,prim,huffman树,图的存储)
1.请把下图以邻接矩阵的结构存储,并打印输出此邻接矩阵。图的创建代码参考教材例题.提示:首先构建图的逻辑模型,得出该图的顶点集和边集,调用相应的函数生成图的邻接矩阵,并打印出邻接矩阵。界面输出格式可如下。2.用邻接表存储上图,并输出邻接表。界面输出格式参考可如下。原创 2023-11-21 00:00:11 · 133 阅读 · 0 评论 -
第六周代码(分治后续)
假设用于通信的电文仅由8个字母 {a, b, c, d, e, f, g, h} 构成,它们在电文中出现的概率分别为{ 0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10 },试为这8个字母设计哈夫曼编码,请输出哈夫曼树数组及编码。提示:包含两个过程:(1)构建哈夫曼树,(2)输出编码。输出界面参考下图(测试数据请使用本实验中的数据)。原创 2023-11-16 18:49:22 · 97 阅读 · 0 评论 -
第五周代码(二叉树后续 + 分治一)
注意:二叉树的以前的ElemType改成DataType,其他两个头文件的ElemType都改成指针,可以返回根结点的地址。方便遍历左右孩子。使代码可以被复用。原创 2023-11-12 11:50:13 · 63 阅读 · 1 评论 -
第三周代码(递归(二分,全排列))
1、设矩阵A、矩阵B为n阶对称矩阵,矩阵元素为整数类型,要求:(1)若A、B采用压缩存储方式,请编写算法实现矩阵乘法运算C=A*B。请注意两个对称矩阵的乘积不一定是对称的。(2)写一压缩矩阵的元素输出函数,要求按矩阵行列方式输出元素。(3)以下面的数据为测试例子,编写一个主程序调用以上两个函数进行测试,输出矩阵A,B,C。以下两矩阵分别是矩阵A和矩阵B。矩阵A矩阵B1 2 32 4 53 5 6按以下界面格式输出。原创 2023-10-27 01:00:48 · 161 阅读 · 1 评论 -
第二周代码(贪心 + 栈实现fib数列)
但是,贵的物资重量和占背包体积都不一样,比如说15000的钢筋剪,占6格空间,20kg重。这时候贪心算法就发挥作用了,先按重量排序,算出每件物品一格空间多少钱。这里有两种解法,一是尽可能塞满背包格子,二是不超重,不必塞满格子。腾讯有这么一个游戏叫暗区突围,成功携带物资从地图撤离是你的最终目标。当你带了一个背包进入对局时,你搜索到了很多杂物,背包装不下了。你应该怎么挑选杂物,让带出的收益最大呢。通俗来讲,就像你去吃自助餐都会挑最贵的吃,而不考虑所吃的总体营养是否搭配均衡,会不会引发胰腺炎等健康问题。原创 2023-10-17 23:40:54 · 105 阅读 · 1 评论 -
第一周代码(队列杨辉 + BFS人狼菜羊)(递推+递归)
2023/10/9 周一。队列的应用:杨辉三角。原创 2023-10-09 23:13:19 · 76 阅读 · 1 评论 -
蓝桥杯基础知识 练习题2 C/C++ (暴力枚举)
现给出支持人数A,反对人数B,以及一个上限L,请你将A:B化简为A′:B′,要求A′和B′均不大于L且A′和B′互质(两个整数的最大公约数是1)的前提下,A′/B′≥A/B且A′/B′−A/B的值尽可能小。例如,对某一观点表示支持的有1498人,反对的有902人,那么赞同与反对的比例可以简单的记为1498:902。输入共一行,包含三个整数A,B,L,每两个整数之间用一个空格隔开,分别表示支持人数、反对人数以及上限。输出共一行,包含两个整数A′,B′,中间用一个空格隔开,表示化简后的比例。原创 2023-10-08 17:43:05 · 274 阅读 · 1 评论 -
蓝桥杯第一章练习题 C/C++
每本正式出版的图书都有一个ISBN与之对应,ISBN包括 99位数字、11位识别码和33位分隔符,其规定格式形如x-xxx-xxxxxx-x,其中,符号“-”就是分隔符(键盘上的减号),最后一位是校验码,例如: 0-670-82162-4 就是一个标准的ISBN。ISBN的首位数字表示书籍的出版语言,例如00代表英语;运用两个for循环,第一个循环遍历某君从0到100岁的过程,第二个循环遍历某君从当前岁数i,逐年累加所吹的蜡烛数量,if判断能否符合题目要求,是则返回输出,否则从岁数(i + 1)再次循环。原创 2023-09-09 15:36:39 · 127 阅读 · 1 评论