• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • YouClaw
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
titititing
博客园    首页    新随笔    联系   管理    订阅  订阅
09 2018 档案
题解:NOIP2017 宝藏 模拟退火

摘要:题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 nn 个深埋在地下的宝藏屋, 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋 阅读全文
posted @ 2018-09-28 22:33 titititing 阅读(568) 评论(0) 推荐(0)
题解:CF115E(线段树优化dp)

摘要:题目描述 你是一个赛车比赛的组织者,想在线性王国中安排一些比赛。 线性王国有n条连续的从左到右的道路。道路从左到右依次编号为从1到n,因此道路按照升序排列。在这些道路上可能会有几场比赛,每一场比赛都将使用这些道路的某个连续的子序列。而且,如果某场比赛举行了,你将获得一定数额的金钱。没有比赛在时间上重 阅读全文
posted @ 2018-09-22 11:01 titititing 阅读(335) 评论(0) 推荐(0)
题解 NOIP2015 运输计划

摘要:题目背景 公元 20442044 年,人类进入了宇宙纪元。 题目描述 公元20442044 年,人类进入了宇宙纪元。 L 国有 nn 个星球,还有 n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n-1n−1 条航道连通了 LL 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运 阅读全文
posted @ 2018-09-22 10:10 titititing 阅读(257) 评论(0) 推荐(0)
题解:luogu4360 锯木厂选址

摘要:题目描述 从山顶上到山底下沿着一条直线种植了nn棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。 木材只能朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建这两个锯木厂,使得运输的费用总和最小。假定运输每公斤木材每米需要一分钱。 阅读全文
posted @ 2018-09-13 22:33 titititing 阅读(225) 评论(0) 推荐(0)
题解:HNOI2002 营业额统计 链表做法

摘要:题目描述 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是 阅读全文
posted @ 2018-09-11 22:03 titititing 阅读(122) 评论(0) 推荐(0)
题解:NOI2015 软件包管理器 树链剖分

摘要:题目描述: 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt 阅读全文
posted @ 2018-09-03 19:32 titititing 阅读(140) 评论(0) 推荐(0)

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3