导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  vijos题解

• NOIP2017提高组day2T1题解（奶酪）
  摘要：题目链接：奶酪 这道题还是很水的，在下拿了满分。 并没有用什么高级的算法，我讲一下基本思路。 我们把每个洞都视为一个节点。 我们读入相关数据后，就先进行预处理，通过每个节点的信息和题目的规定，建立一张无向图，两个能相通的洞对应的节点之间有一条无向边，这样我们就建立好了... 阅读全文
  posted @ 2017-12-08 21:41 cggwz 阅读(283) 评论(0) 推荐(0)
• 树状数组训练题2：SuperBrother打鼹鼠（vijos1512）
  摘要：先给题目链接：打鼹鼠 这道题怎么写？ 很明显是树状数组。 而且，很明显是二维树状数组。 如果你没学过二维的树状数组，那么戳开这里：二维树状数组 看完以后，你就会知道怎么做了。 没有什么好解释的，几乎就是二维树状数组的板子。 给代码：#include#include#i... 阅读全文
  posted @ 2017-11-02 11:05 cggwz 阅读(126) 评论(0) 推荐(0)
• 树状数组训练题1：弱弱的战壕（vijos1066）
  摘要：题目链接：弱弱的战壕 这道题似乎是vijos上能找到的最简单的树状数组题了。 原来，我有一个错误的思想，我的设计是维护两个树状数组，一个是横坐标，一个是纵坐标，然后读入每个点的坐标，扔进对应的树状数组内，然后计算时，只要以当前点的坐标为末点求前缀和，在两个前缀和中取最... 阅读全文
  posted @ 2017-11-01 00:01 cggwz 阅读(106) 评论(0) 推荐(0)