duancaicai
码龄4年
求更新 关注
提问 私信
  • 博客:14,048
    14,048
    总访问量
  • 17
    原创
  • 133
    粉丝
  • 25
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:湖南省
加入CSDN时间: 2021-07-22
博客简介:

qq_60412609的博客

查看详细资料
个人成就
  • 获得190次点赞
  • 内容获得17次评论
  • 获得163次收藏
  • 代码片获得426次分享
  • 博客总排名107,554名
  • 原力等级
    原力等级
    2
    原力分
    196
    本月获得
    0
创作历程
  • 2篇
    2025年
  • 7篇
    2024年
  • 4篇
    2023年
  • 4篇
    2022年
成就勋章

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    排序算法推荐算法
  • 人工智能
    聚类回归
创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动,旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询:https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛!

64人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

中南大学计算机考研机试历年数据分析(持续更新)

考察的都是基础语法和算法,强烈推荐学习acwing的算法基础课,但是要基础课内的部分模块不用学,例如高精度离散化字典树等。以后有时间我会整理出acwing的学习路线,不要走弯路!历年机试题目的算法考察重点在。,bfs算法也会用来求最短路。语法基础和STL一定要学好,然后就是平时可以加强思维训练,比如打cf或者牛客上的比赛。推荐牛客周赛小白赛,cf的div2前三题。
原创
发布博客 2025.01.02 ·
573 阅读 ·
6 点赞 ·
0 评论 ·
1 收藏

2020中南大学研究生招生夏令营机试真题及解析

若 c
原创
发布博客 2025.01.01 ·
739 阅读 ·
17 点赞 ·
0 评论 ·
9 收藏

中南大学2019 计算机考研机试真题及解析

对于一个数x,如果y满足x&y==0的性质,那么y的二进制数和x的二进制数的1的位置是不相冲突的,例如10010和00101。不难发现y一定是将x按位取反后的二进制数的1的位置的子集,例如10010的取反为01101,00101就是01101的1的位置的某个子集,该子集还有00000,01001,01100,……总结:19年难度适中,考察了贪心,思维,dp,最短路,并查集,搜索等知识点,同时题目形式以多组测试样例为主(每次测试注意要初始化),第四题的最短路并不直白,带了思维转化。这个时候的权重和最小。
原创
发布博客 2024.12.29 ·
1133 阅读 ·
14 点赞 ·
0 评论 ·
13 收藏

中南大学2023 计算机考研机试真题及解析

第i个月后的大兔子数量 = 第i-1个月后的大兔子数量 + 第i-1个月后的小兔子数量 = 第i-1个月后的兔子总数(这里得出每个月大兔子数量等于上个兔子数量总和的结论)........(1)第i个月后小兔子数量 = 第i-1个月后的大兔子数量 = 第i-2个月后的兔子总数。给定一个包含n个整数的升序序列和m个待查询的数字x,请你查找序列中x第一次出现的位置,如果不存在输出-1。= 第i-1个月后的兔子总数 + 第i-2个月后的兔子总数。第二行输入n个整数,代表序列的值,序列每个元素的值x满足(
原创
发布博客 2024.12.28 ·
1453 阅读 ·
22 点赞 ·
1 评论 ·
34 收藏

“迎新春,过大年”多校程序设计竞赛部分题解

数据范围有蹊跷:a数组内元素之和不超过5*10^7可以那么可知道将ai去重后的元素个数一定不会超过sqrt(5*10^7)。sqrt(x)表示x的开方。假如去重后的元素个数为m,统计好每个元素出现的次数,那么就可以用二维循环去做。
原创
发布博客 2024.02.04 ·
1920 阅读 ·
45 点赞 ·
1 评论 ·
30 收藏

爬树的甲壳虫(概率dp,数学公式推导,变形)

这是一个很有意思的概率dp题,最开始,我用传统概率dp去做,从起点推到终点进行决策,发现推导出来的dp递推式如果直接实现的话是得不到正确答案的,因为所有的情况始终会包含E0的数学期望,同时E0的数学期望也是未知,这样就陷入了一个递推循环当中。递推公式转化为:dp(k)=(dp(k−1)+1)(1−pk)+(dp(k−1)+1+dp(k))pk,,在通过变形,就可以直接用。因此我们可以重新定义dp的含义,令dp[i]为从树根到高度i所需要的时间的期望值,那么就可以将。dp[i-1]来表示dp[i]。
原创
发布博客 2024.01.24 ·
557 阅读 ·
8 点赞 ·
0 评论 ·
8 收藏

Educational Codeforces Round 161 D && AcWing 4654. 消除游戏

两题非常相似,都是用这一轮被删除的元素去更新下一轮可能被删除的元素,这样的话用双链表来实现的时间复杂度应该是接近于O(n)。但是ACWING上的这样的这一题用set会被卡,平时能用手写双链表就手写吧。
原创
发布博客 2024.01.24 ·
481 阅读 ·
7 点赞 ·
0 评论 ·
7 收藏

牛客周赛 Round 29 (DEF)

分情况讨论或者二分都行,分类讨论按照n的奇偶性质讨论即可。
原创
发布博客 2024.01.22 ·
446 阅读 ·
10 点赞 ·
0 评论 ·
8 收藏

集美大学“第15届蓝桥杯大赛(软件类)“校内选拔赛补题

我认为非常典型且出的好的一个数学题,不难发现,如果两个数相乘的所有质因数的个数都为偶数,那么该乘积一定为完全平方数,因此对于每个数的每个质因数个数的奇偶性求出,若是两个数的每个质因数的奇偶性一一对应相同,那么这两个数的乘积一定是平方数,将每个数的每个奇数位的质因数乘积放入一个set当中,去重输出set集合的个数就是正确答案,典型最短路模板题,跑一遍dij算法,注意节点更新后,将颜色状态更新到堆中,出队时和当前更新边的颜色做一个判断,如果颜色相同路径不变,颜色不同,那么路径乘以base即可。
原创
发布博客 2024.01.22 ·
1699 阅读 ·
41 点赞 ·
0 评论 ·
37 收藏

Codeforces Round 907 (Div. 2)(A-D)个人题解

思路:对于每个删除的节点之间,一定是同步删除的,所以想要最终实现一个不完全升序,那么就一定要保证最开始,两个节点之间是一个不完全升序,否则无论都无法达到最后的不完全上升数组。
原创
发布博客 2023.10.31 ·
1282 阅读 ·
7 点赞 ·
3 评论 ·
5 收藏

Codeforces Round 906 (Div. 2)个人题解(A-D)

由a1+a2==a2+a3可得a1==a3同理:a3==a5,a5==a6可知奇数位相等,同理偶数位也相等。
原创
发布博客 2023.10.29 ·
409 阅读 ·
0 点赞 ·
1 评论 ·
1 收藏

牛客小白月赛80

思路:签到题,公式如下:由可得:因此可知是一个等差数列。由可知。注意要取模!!!
原创
发布博客 2023.10.28 ·
588 阅读 ·
5 点赞 ·
8 评论 ·
3 收藏

Educational HNPA Round 1

签到题:考察输入输出。
原创
发布博客 2023.10.27 ·
265 阅读 ·
1 点赞 ·
1 评论 ·
1 收藏

数据结构作业(单链表,进制转换,快速转置)

{int x;int y;int z;};coutm;cout
原创
发布博客 2022.11.29 ·
280 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

湖南警察学院程序设计新生赛周赛2

那么一种书对于每一个书架都有放和不放两种选择,然后减去这一种书在所有书架都不放的情况,那么得到的就是这一种书的所有合理的放法,又由于有n种书,所有最后的合理的摆放情况是。那么两个数可以都经历数次变成自己的因数的操作,那么最后变成相同的那个数就是这两个数的最大公因数,又题目要我们求最大的这个相同的数,那么这个点就是最让这个点右边的子串最长且不重复的那个点。最后求max得到整个序列的最长上升并且连续的子序列,最后再将最长上升子序列的剩下的元素操作得到最少操作次数,大家能理解就理解吧,不能理解也没关系。
原创
发布博客 2022.11.24 ·
583 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

湖南警察学院新生训练赛第1场题解

草稿纸上模拟一下发现肯定不行,要么直接一步走到,要么三步((1,1)-->(2,1)-->(2,2)-->(1,2)),要么五步((1,1)-->(2,1)-->(2,2)-->(2,3)-->(1,3)-->(1,2)),七步,九步......。纯暴力题,来两次循环将字符串进行遍历,第一次循环看看各种缩写出现的次数,WB出现次数用a[0]表示,MB出现次数用a[1]表示,DH出现次数用a[2]表示,LS出现次数用a[3]表示,E出现次数用a[4]表示。我就只需要把第一个字符串之前出现过的字符标记一下。
原创
发布博客 2022.11.19 ·
564 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

湖南警察学院程序设计新生练习赛2题解

有一个数字魔法,给你一个正整数n,如果n为偶数,就将他变为n/2, 如果n为奇数,就将他变为乘3加1,不断重复这样的运算,经过有限步之后,一定可以得到1,牛牛为了验证这个魔法,决定用一个整数来计算几步能变成1。今天星期一,明天必然星期二。如果我告诉大家,今天礼拜几,你能帮我推算出明天星期几吗?已知,我们对于星期几的日期(周一到周日)简写如下: 1,2,3,4,5,6,7。这次牛牛又换了个数列,他想计算:1+1/2+1/3+…求fib数列的第n项,前几项是1,1,2,3,5,每一项都等于前面两项的和。
原创
发布博客 2022.11.10 ·
959 阅读 ·
3 点赞 ·
2 评论 ·
2 收藏
加载更多