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