摘要: 查找数字规律公式的网站: 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 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 晚上学习了一些图论相关算法: 单源最短路径算法: Bellman-Ford 算法: Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径(SSSP:Single-Source Shortest Path)的算法。该算法由 Richard Bellman 和 Lester Ford 分 阅读全文
posted @ 2016-03-14 21:27 Vmetrio 阅读(8465) 评论(0) 推荐(1) 编辑
摘要: 原文地址:http://tieba.baidu.com/p/2432943599前言:即将进入研二,ACM的事情也渐渐远去,记忆终将模糊,但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事,当是宣泄,也当是一种宣传吧。多年不写作文,也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。... 阅读全文
posted @ 2015-10-12 13:16 Vmetrio 阅读(1973) 评论(0) 推荐(4) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607 题解:给定一棵树,从树中的任意选一个顶点出发,遍历K个点的最短距离是多少?(每条边的长度为1) 算法分析: 首先如果k小于等于直径长度,那么答案为k−1;如果k大于直径长度,设直径长度为r,那么答 阅读全文
posted @ 2016-05-29 21:34 Vmetrio 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 自己写挫了...借鉴的别人的代码... 题目链接:http://poj.org/problem?id=2631 题解链接:http://blog.csdn.net/v5zsq/article/details/50654640 Description 给出一棵无向树,求树的直径,即树上两点之间的最长距 阅读全文
posted @ 2016-05-29 16:59 Vmetrio 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 训练比赛的时候没有写出来... 搜了发题解... 链接:http://www.cppblog.com/willing/archive/2010/05/02/114167.aspx 代码: 阅读全文
posted @ 2016-05-29 15:44 Vmetrio 阅读(128) 评论(0) 推荐(0) 编辑
摘要: B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 B君希望包住 阅读全文
posted @ 2016-05-28 19:51 Vmetrio 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 可以用二分写... 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 收藏 关注 给出长度为 阅读全文
posted @ 2016-05-27 17:11 Vmetrio 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 题目来源: CodeForces 基准时间限制:1  阅读全文
posted @ 2016-05-27 16:28 Vmetrio 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 转载于熊猫: http://blog.csdn.net/qq_32734731/article/details/51484729 阅读全文
posted @ 2016-05-26 20:50 Vmetrio 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即 阅读全文
posted @ 2016-05-26 20:19 Vmetrio 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。 但机器人卡多从左上角走到右下角时,只会 阅读全文
posted @ 2016-05-24 17:32 Vmetrio 阅读(555) 评论(0) 推荐(0) 编辑