会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一直饿了的Cxs的首页
如果这里的笔记对你有一定帮助的话,请点个赞哦~^.^~ 如果这里的文章有错误的话,也请指出来o(_ _)o
博客园
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2017年10月26日
【20171026】Luogu P1108 低价购买
摘要: 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内
阅读全文
posted @ 2017-10-26 17:43 Cxsheng
阅读(177)
评论(0)
推荐(0)
2017年10月21日
【未完成】【20171021】noip2017初赛提高组题目&蒟蒻自己的答案解析
摘要: 你们最想知道的6,8,9,10题的题解可是很完美地摆在这里的哦~~
阅读全文
posted @ 2017-10-21 20:43 Cxsheng
阅读(1876)
评论(0)
推荐(1)
2017年10月6日
【20171006】2017暑假北京学习 day 4 - 2 最小生成树、prim、Kruskal算法简述及其扩展
摘要: 其实我觉得我自己以前写的那篇blog介绍的比较生动——我的口水话:最小生成树、Prim、Kruskal算法是什么? 而本篇blog仅作为复习回顾所用,所以介绍得比较简洁。 一、最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的
阅读全文
posted @ 2017-10-06 17:05 Cxsheng
阅读(308)
评论(0)
推荐(1)
【20171006】我的口水话:最小生成树、Prim、Kruskal算法是什么?
摘要: #PS:这是我好几年前写的Blog,一直没发出来,所以和我现在的风格不大一样,but现在修改了一部分,还不错~~# 今天,我们非常愉快地学习 如何去找“图”的“最小生成树”——Prim与Kruskal算法 什么叫做生成树? 简单的来说,我先给大家讲一个故事…… 故事背景: 有一天,God•MTC告诉
阅读全文
posted @ 2017-10-06 10:15 Cxsheng
阅读(252)
评论(0)
推荐(0)
【20171006】2017暑假北京学习 day 4 - 1 图的存储&杂项
摘要: 图的基础知识:邻接矩阵、邻接表、无根树变成有根树
阅读全文
posted @ 2017-10-06 09:52 Cxsheng
阅读(158)
评论(0)
推荐(0)
【20171006】某书某题:ALDS1_3_D: Areas on the Cross-Section Diagram 栈的巧妙应用
摘要: 题目描述 计算积水的面积。 输入 1行,用”\”和”/”表示斜面,用”_”表示平地。 输出 第1行输出总横截面积,第2行输出积水数量和各积水处的横截面积。 实现 示例输入 \\///\_/\/\\\\/_/\\///__\\\_\\/_\/_/\ 示例输出 35 4 2 1 19 9 思路 利用栈的
阅读全文
posted @ 2017-10-06 09:37 Cxsheng
阅读(556)
评论(0)
推荐(0)
2017年10月5日
【20171005】Openjudge 1.11-09 膨胀的木棍
摘要: 不得不说,写这道题的时候,我也快膨胀了~~~ 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 生活总是充
阅读全文
posted @ 2017-10-05 15:56 Cxsheng
阅读(423)
评论(0)
推荐(0)
【20171005】Luogu P1164 小A点菜
摘要: 题目背景 Background uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目背景 Background uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那
阅读全文
posted @ 2017-10-05 15:55 Cxsheng
阅读(174)
评论(0)
推荐(0)
【20171005】Luogu P2752 [USACO4.3]街道赛跑Street Race——BFS的基础应用
摘要: 本题是对于BFS/DFS的基础应用(我写的是BFS的代码)其实在了解题目本意之后,稍加分析即可,不难。
阅读全文
posted @ 2017-10-05 10:55 Cxsheng
阅读(229)
评论(0)
推荐(0)
2017年9月23日
【20170923】2017暑假北京学习 day 3 - 1 动态规划之背包问题
摘要: 文中计划介绍:01背包、完全背包、多重背包(略)、背包问题的优化方法
阅读全文
posted @ 2017-09-23 21:39 Cxsheng
阅读(184)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告