会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
C-DmLy
世界对你关上一扇门,但它会给你打开一扇窗
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
5
···
30
下一页
[置顶]
数学问题的解题方法(模板)
摘要: 查找数字规律公式的网站: http://oeis.org/A005773 C++头文件: #include <bits/stdc++> 链接: http://blog.kuoe0.tw/posts/2014/01/31/install-gnu-gcc-on-os-x-and-use-the-head
阅读全文
posted @ 2016-03-25 22:58 Vmetrio
阅读(345)
评论(0)
推荐(0)
[置顶]
图论相关算法理解和总结
摘要: 晚上学习了一些图论相关算法: 单源最短路径算法: Bellman-Ford 算法: Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径(SSSP:Single-Source Shortest Path)的算法。该算法由 Richard Bellman 和 Lester Ford 分
阅读全文
posted @ 2016-03-14 21:27 Vmetrio
阅读(8619)
评论(0)
推荐(1)
[置顶]
关于ACM,关于CSU
摘要: 原文地址:http://tieba.baidu.com/p/2432943599前言:即将进入研二,ACM的事情也渐渐远去,记忆终将模糊,但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事,当是宣泄,也当是一种宣传吧。多年不写作文,也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。...
阅读全文
posted @ 2015-10-12 13:16 Vmetrio
阅读(2136)
评论(0)
推荐(4)
2016年5月29日
hdu 4607(树的直径)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607 题解:给定一棵树,从树中的任意选一个顶点出发,遍历K个点的最短距离是多少?(每条边的长度为1) 算法分析: 首先如果k小于等于直径长度,那么答案为k−1;如果k大于直径长度,设直径长度为r,那么答
阅读全文
posted @ 2016-05-29 21:34 Vmetrio
阅读(249)
评论(0)
推荐(0)
树的直径
摘要: 自己写挫了...借鉴的别人的代码... 题目链接:http://poj.org/problem?id=2631 题解链接:http://blog.csdn.net/v5zsq/article/details/50654640 Description 给出一棵无向树,求树的直径,即树上两点之间的最长距
阅读全文
posted @ 2016-05-29 16:59 Vmetrio
阅读(255)
评论(0)
推荐(0)
SGU-181 X-Sequence
摘要: 训练比赛的时候没有写出来... 搜了发题解... 链接:http://www.cppblog.com/willing/archive/2010/05/02/114167.aspx 代码:
阅读全文
posted @ 2016-05-29 15:44 Vmetrio
阅读(136)
评论(0)
推荐(0)
2016年5月28日
1629 B君的圆锥
摘要: B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 B君希望包住
阅读全文
posted @ 2016-05-28 19:51 Vmetrio
阅读(271)
评论(0)
推荐(0)
2016年5月27日
1134 最长递增子序列(暴力写的)
摘要: 可以用二分写... 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 收藏 关注 给出长度为
阅读全文
posted @ 2016-05-27 17:11 Vmetrio
阅读(559)
评论(0)
推荐(0)
1483 化学变换(暴力)
摘要: 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 题目来源: CodeForces 基准时间限制:1
阅读全文
posted @ 2016-05-27 16:28 Vmetrio
阅读(266)
评论(0)
推荐(0)
2016年5月26日
排列组合公式 扳子
摘要: 转载于熊猫: http://blog.csdn.net/qq_32734731/article/details/51484729
阅读全文
posted @ 2016-05-26 20:50 Vmetrio
阅读(169)
评论(0)
推荐(0)
线段树 (区间覆盖模板)
摘要: 线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即
阅读全文
posted @ 2016-05-26 20:19 Vmetrio
阅读(527)
评论(0)
推荐(0)
2016年5月25日
省前训练...Orz
摘要: A. 异形卵 Time Limit: 1000ms Memory Limit: 128000KB 64-bit integer IO format: Java class name: Time Limit: 1000ms Memory Limit: 128000KB Submit Status PI
阅读全文
posted @ 2016-05-25 11:04 Vmetrio
阅读(272)
评论(0)
推荐(0)
2016年5月24日
探寻宝藏(双向DP)
摘要: 题目描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。 但机器人卡多从左上角走到右下角时,只会
阅读全文
posted @ 2016-05-24 17:32 Vmetrio
阅读(575)
评论(0)
推荐(0)
1
2
3
4
5
···
30
下一页
公告