Endeavor_yu
码龄8年
求更新 关注
提问 私信
  • 博客:4,351
    社区:1,251
    5,602
    总访问量
  • 15
    原创
  • 3
    粉丝
  • 101
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:广东省
加入CSDN时间: 2017-11-28
博客简介:

yudi的博客

查看详细资料
个人成就
  • 获得8次点赞
  • 内容获得0次评论
  • 获得14次收藏
  • 博客总排名658,181名
创作历程
  • 13篇
    2019年
  • 2篇
    2018年
成就勋章
TA的专栏
  • 搜索
    1篇
  • 技巧题
    1篇
  • DP
    8篇
  • 图论
  • 数论
  • 卡特兰数
    1篇
  • 扫描线
  • K短路-A*
    1篇
  • 次小生成树
    1篇
  • 数学期望
  • others

TA关注的专栏 4

TA关注的收藏夹 0

TA关注的社区 4

TA参与的活动 0

创作活动更多

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

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

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

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

Game on Tree(期望线性性)

Game on Tree题意:有一颗树,每一步选择一个节点,则这个节点以及它的子树上所有节点都会被染色,问染色完整棵树需要的步数的期望值分析:由于以前没怎么做过求期望的题,我看到这题的第一想法是找出所有的染色方法,计算他们的步数的平均值,但是这样想想就很复杂…所以正确的解法利用期望的一个性质-------期望线性性如上图的树,每一个节点是否被染色取决于它自己以及它的祖辈节点有没有被染...
原创
发布博客 2019.07.19 ·
420 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

POJ1679 The Unique MST(次小生成树(kruskal版))

POJ1679 The Unique MST题意:判断在有n个点,m条边的无向图中最小生成树是否唯一分析:我想你一定会最小生成树了不会的话先去学一波最小生成树再回来吧 传送门那么我们直接讲次小生成树,我们代码:#include <cstdio>#include <vector>#include <algorithm>#include <...
原创
发布博客 2019.07.17 ·
270 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

POJ2449 Remmarguts' Date(k短路(A*优化))

POJ2449 Remmarguts’ Date题意:有n个节点,m条边,求任意两点间的第k短路径长度分析:是常规的k短路板子题但是由于本蒟蒻有一段时间没写图论题了,wa了几发…有几个需要注意的地方:输入的边是有向边,我开始当作无向边做了。。。当询问s到s的第k短路时需要特殊考虑,因为我们设置自身到自身的最短路长是0,然而图中并没有自环,所以实际上并不存在长为0的这条路径,需要排...
原创
发布博客 2019.07.17 ·
260 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

HDUOJ1264 Counting Squares(扫描线解法)

HDUOJ1264 Counting Squares题意:很裸很裸的求面积并问题分析:也没啥好分析的,就是个板子题但是这题有个坑点,输入的对角坐标并不一定是按左下、右上的顺序,需要自行判断我因为这个WA了5发…代码:#include <bits/stdc++.h>using namespace std;#define pr(x) cout << #x &...
原创
发布博客 2019.07.16 ·
264 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

HDUOJ1024 Max Sum Plus Plus(详解)

HDUOJ1024 Max Sum Plus Plus题意:给一个包含n个数的数组,从中选出m个没有交集的区间,使这m个区间的区间和的和最大,求出这个最大值分析:其实这个题n的范围如果不是那么大,能用二维dp写的话并不算难但是n就是1e6那么大,即使m的范围比较小基本也只能写一维dpfor(i=1...m)for (i=1...m)for(i=1...m)    for(j=i......
原创
发布博客 2019.07.16 ·
438 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

洛谷P1052 过河

P1052 过河题意:题意很明了,就不赘述了(其实是我语文水平有限还很懒… )分析:dp很好想,状态转移方程也简单:dp[i]=min(dp[i],dp[i−j]+mark[i]);dp[i] = min(dp[i], dp[i - j] + mark[i]);dp[i]=min(dp[i],dp[i−j]+mark[i]);然而这个L的范围…都不用说TLE了,连数组都开不了好吧所以这...
原创
发布博客 2019.07.15 ·
173 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

洛谷P1044 栈

洛谷P1044 栈题意:很简单,自己看吧…分析:这种题刚上手很容易当作一个找规律题来做如果你对卡特兰数比较敏感,当你列完前3项可能就能秒了这题如果你不知道卡特兰数,那好吧,当我上面没说下面开始正经地分析:设dp[i]表示序列长度为i时经过操作可能得到的输出序列的总数在一个长度为n的序列中,第x个数前面的x-1个数有dp[x-1]种出栈情况,第x个数后面的n-x个数有dp[n-x]...
原创
发布博客 2019.07.15 ·
254 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

洛谷P1040 加分二叉树

洛谷P1040 加分二叉树题意:按中序遍历的顺序给出一棵二叉树各个节点的值,求出这棵树的最大得分,以及此时的前序遍历记分规则如下:有两个子树:两个子树分数的乘积加上根的值有一个子树:该子树的分数加上根的值没有子树(叶子节点):该节点的值分析:输入数据是二叉树的中序遍历,那么就要考虑中序遍历的特点在中序遍历中,若确定一个点为根节点,那么这个点左侧的点一定为该根节点左子树上的节点...
原创
发布博客 2019.07.15 ·
285 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

洛谷P2015 二叉苹果树

洛谷P2015 二叉苹果树题意:给一棵二叉树,每条边有一个权值,去掉某些边之后,使剩下的二叉树边的权值之和最大分析:
原创
发布博客 2019.07.14 ·
163 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

洛谷P1026 统计单词个数

洛谷P1026 统计单词个数题意:给一个字符串(题目中是以20个字符为一组输入的),字符串被分为k段,然后给定几个“单词”,问各段包含的单词总数最多是多少?(emmm,我jio得我应该说清楚了,看不明白的话还是点击上方链接看原题吧…)分析:需要进行字符串匹配,所以很容易想到哈希此处推荐一篇字符串哈希的博文:https://blog.csdn.net/pengwill97/article/...
原创
发布博客 2019.07.14 ·
279 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

洛谷 P1020 导弹拦截

洛谷 P1020 导弹拦截题意:自己读题吧…分析一下:本题实则是求最长不升子序列长度和最长上升子序列长度(如不理解,自行思索)此处附上一个我认为很好的关于单调子序列的博客:https://www.cnblogs.com/kindleheart/p/8859151.htmlPS:upper_bound和lower_bound函数只能用于递增序列,但是,凡是有个但是,稍加操作也可以用于递...
原创
发布博客 2019.07.14 ·
381 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

洛谷P1018 乘积最大

洛谷P1018 乘积最大题意:给一个长度为n的数字串,在这个数字串中插入k个乘号,使得表达式的乘积最大分析一下:算了,懒得分析了,代码中有详细注释,直接看代码吧…代码君:#include <bits/stdc++.h>using namespace std;const int maxn = 45;struct BigInteger{ typedef uns...
原创
发布博客 2019.07.14 ·
384 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

洛谷P1005 矩阵取数游戏

洛谷P1005 矩阵取数游戏题意:给一个n行m列的矩阵,m次取数,每次从n行中每一行取一个数(只能从每一行的首/尾取),每取一个数对应一个得分,每行取数的得分 = 被取走的元素值$ \times 2^i$,其中i表示第i次取数(从1开始编号)。求最大得分之和。分析一下:虽然题目给的是一个矩阵,但是各行互不影响,因此只需每行各自用dp求出本行最优解,然和相加就是总体最优解。用M表示输入的矩...
原创
发布博客 2019.07.14 ·
244 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

数字钟(protues仿真,纯硬件实现,功能完整)

发布资源 2019.05.04 ·
pdsprj

pog loves szh II

http://acm.hdu.edu.cn/showproblem.php?pid=5265                                                                  pog loves szh II                                 Time Limit: 4000/2000 MS (Java/Othe...
原创
发布博客 2018.08.20 ·
222 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Prime path

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of sec...
原创
发布博客 2018.03.06 ·
311 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏
加载更多