cggwz - 博客园

摘要：题目链接：奶酪这道题还是很水的，在下拿了满分。并没有用什么高级的算法，我讲一下基本思路。我们把每个洞都视为一个节点。我们读入相关数据后，就先进行预处理，通过每个节点的信息和题目的规定，建立一张无向图，两个能相通的洞对应的节点之间有一条无向边，这样我们就建立好了... 阅读全文

posted @ 2017-12-08 21:41 cggwz 阅读(284) 评论(0) 推荐(0)

摘要：还是神奇的链接上面依然是题目。这道题依然很简单，比起2015年的普及组t2好像还是更水一些。不过这道题能讲的比第一题多。我们一起来看一下吧！这一题，我们首先将书的编号全部读入，存在一个数组里。接下来我们需要对这个数组进行一个操作，那就是用sort排序，因为... 阅读全文

posted @ 2017-11-11 20:51 cggwz 阅读(131) 评论(0) 推荐(0)

摘要：神奇的链接上面时题目。其实不得不说，这一题很水，比2015年的第一题水多了。直接按题目套公式就行了，当然你也可以像我一样化简一下。直接看代码：#include#include#include //有些头文件不要也行using namespace std;i... 阅读全文

posted @ 2017-11-11 20:32 cggwz 阅读(141) 评论(0) 推荐(0)

摘要：先给题目链接：打鼹鼠这道题怎么写？很明显是树状数组。而且，很明显是二维树状数组。如果你没学过二维的树状数组，那么戳开这里：二维树状数组看完以后，你就会知道怎么做了。没有什么好解释的，几乎就是二维树状数组的板子。给代码：#include#include#i... 阅读全文

posted @ 2017-11-02 11:05 cggwz 阅读(126) 评论(0) 推荐(0)

摘要： [TOC] 我在前面已经介绍过了树状数组的各种操作，但是你会轻易的发现前面我们介绍的树状数组都是一维的，那既然一维可以，那么会不会有二维的树状数组呢？答案是肯定的。那么我今天就来教大家如何实现二维的树状数组。今天我介绍基本的功能：对二维数组内某一点加上一个值求一... 阅读全文

posted @ 2017-11-01 23:31 cggwz 阅读(172) 评论(0) 推荐(0)

摘要：简单行程没啥可说的，就是考试……学到了什么-Wl,--stack=64000000这个可以开大栈空间。 Windows和Linux的默认栈空间是不一样的，所以有时候会出现在Windows下跑不过，但Linux下可以。所以有些以Windows为考试环境的省的考生们，自... 阅读全文

posted @ 2017-11-01 13:28 cggwz 阅读(93) 评论(0) 推荐(0)

摘要：题目链接：弱弱的战壕这道题似乎是vijos上能找到的最简单的树状数组题了。原来，我有一个错误的思想，我的设计是维护两个树状数组，一个是横坐标，一个是纵坐标，然后读入每个点的坐标，扔进对应的树状数组内，然后计算时，只要以当前点的坐标为末点求前缀和，在两个前缀和中取最... 阅读全文

posted @ 2017-11-01 00:01 cggwz 阅读(106) 评论(0) 推荐(0)

摘要：一区间加值1区间和查询更新结点附加值打标记标记下放建树过程区间增值修改区间和查询2区间最大值查询更新结点最大值打标记下放标记建树过程修改区间值查询区间最大值阶段性总结二区间改值1区间和查询打标记2区间最大值查询打标记3阶段性总结三区间加等差数列1区间和查询建树过程区间... 阅读全文

posted @ 2017-10-31 00:01 cggwz 阅读(193) 评论(0) 推荐(0)

摘要：好，今天，我们来看看线段树。不得不说，线段树非常重要，这几天模拟考试就经常用到，而且NOIP也可能会用到。前面我们说过了树状数组，树状数组确实要比线段树简单，代码容易写，但是其功能不如线段树。也就是说，树状数组能做的事，线段树都能做，而有些线段树能做的事，树状数组... 阅读全文

posted @ 2017-10-30 23:17 cggwz 阅读(116) 评论(0) 推荐(0)

摘要：立方差数(cubicp) Time Limit:1000ms Memory Limit:128MB题目描述 lovechq定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 lovechq还... 阅读全文

posted @ 2017-10-30 18:23 cggwz 阅读(311) 评论(0) 推荐(0)

导航


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