10 2017 档案
摘要:题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内
阅读全文
摘要:你们最想知道的6,8,9,10题的题解可是很完美地摆在这里的哦~~
阅读全文
摘要:其实我觉得我自己以前写的那篇blog介绍的比较生动——我的口水话:最小生成树、Prim、Kruskal算法是什么? 而本篇blog仅作为复习回顾所用,所以介绍得比较简洁。 一、最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的
阅读全文
摘要:#PS:这是我好几年前写的Blog,一直没发出来,所以和我现在的风格不大一样,but现在修改了一部分,还不错~~# 今天,我们非常愉快地学习 如何去找“图”的“最小生成树”——Prim与Kruskal算法 什么叫做生成树? 简单的来说,我先给大家讲一个故事…… 故事背景: 有一天,God•MTC告诉
阅读全文
摘要:图的基础知识:邻接矩阵、邻接表、无根树变成有根树
阅读全文
摘要:题目描述 计算积水的面积。 输入 1行,用”\”和”/”表示斜面,用”_”表示平地。 输出 第1行输出总横截面积,第2行输出积水数量和各积水处的横截面积。 实现 示例输入 \\///\_/\/\\\\/_/\\///__\\\_\\/_\/_/\ 示例输出 35 4 2 1 19 9 思路 利用栈的
阅读全文
摘要:不得不说,写这道题的时候,我也快膨胀了~~~ 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 生活总是充
阅读全文
摘要:题目背景 Background uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目背景 Background uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那
阅读全文
摘要:本题是对于BFS/DFS的基础应用(我写的是BFS的代码)其实在了解题目本意之后,稍加分析即可,不难。
阅读全文