vijos题解
cggwz
这个作者很懒,什么都没留下…
展开
-
树状数组训练题1:弱弱的战壕(vijos1066)
树状数组训练题1——水题原创 2017-11-01 00:01:23 · 295 阅读 · 0 评论 -
过河(NOIP2005)
纱雾小屋妖精老师的水晶城堡你真信了? 算了吧!第一个是洛谷,第二个是vijos知识点离散化其实这个是很主要的,至于楼下的那一个……没有什么可看的。动态规划如楼上所言,这一题中的动态规划很水!基本思路对石头坐标排序 离散化并对石头对应位置打标记 动态规划详细解释对石头坐标排序题目没说读入时是有序的,所以我们要先排序,便于离...原创 2018-08-24 22:32:50 · 750 阅读 · 2 评论 -
飞扬的小鸟(NOIP2014)
御坂美琴超电磁炮洛谷传送服务白井黑子vijos传送服务不能让老婆累着了,所以把另一个交给黑子。 秀老婆!!秀老婆!!(第二个不是) 知识点动态规划动态规划、滚动数组基本思路用f[i%2][j]表示到达第i列高度为j的点最少需要跳几次 读入,记录柱子 以横坐标为枚举对象,开始递推 初始化下一列的数组(因为用的是滚动数组) 枚举当前列可达的点 ...原创 2018-08-24 21:43:00 · 474 阅读 · 0 评论 -
神经网络(NOIP2003)
美琴大人超电磁炮传送(洛谷)美琴大人超电磁炮传送(vijos)(没错,就是炮姐的超电磁炮,是不是酸爽十足?) 秀老婆!知识点图论邻接矩阵、bfs乱搞基本思路邻接矩阵存图 bfs 输出详细解释邻接矩阵存图这是读入的时候干的,好像没什么要讲的。bfs这是比较关键的一步。 首先,我们扫描出输入点,并把他们扔进队列...原创 2018-08-22 21:53:32 · 496 阅读 · 0 评论 -
愤怒的小鸟(NOIP2016)
teleport 白井黑子空间移动专属传送服务! 好了我们来看今天的题。 我当年也参加了这场比赛,但是,当时的我是作为一个蒟蒻去参加的,所以这一题……连部分分都没做。 这道题其实难度适中。 看到这个猪的数量,也就知道要用状压了。 而且我们可以发现,当前状态可以由被打掉的猪的集合唯一确定。 因为我们已经打掉哪些猪,对我们未来再打猪是没有影响的。 有人可能会问:如果未来要打的猪有的...原创 2018-08-19 21:49:24 · 420 阅读 · 0 评论 -
寻找道路(NOIP2014)
洛谷传送法阵 vijos传送药水 为什么要加一个vijos? 因为今晚洛谷太卡了,所以在vijos上提交了。 但是后来洛谷也评测结束了,所以我就两个都放了。 这道题,我提供一个非常丑的做法。 那就是bfs! 跑三遍bfs就行。 我们存图的时候,存反向边,这一点到后面就知道有什么用了。 我们来看看三遍bfs。 第一遍,从终点开始跑一遍裸的bfs,记录那些点得以访问。 第二遍,我...原创 2018-08-18 21:20:33 · 264 阅读 · 0 评论 -
积木大赛(NOIP2013)
传送门 别看这一题比较水,但还是要动动脑子的。 事实上,我们只需要关注峰值就可以了。 为什么? 因为对于非峰值的高度,我们在搭建他附近的峰值的时候,可以顺便把他处理掉。 所以峰值很关键。 那么我们怎么计算呢? 先找出峰值,再计算? 没必要。 我们利用差分数组的思想就好了。 如果当前的这个高度比前面一个高度高,那么我们把答案加上他们的高度差即可。 如果他是峰值,那正好;如果不是...原创 2018-08-17 21:39:21 · 260 阅读 · 0 评论 -
转圈游戏(NOIP2013)
传送门 这个这个…… 写个取余的快速幂就好了。 代码如下:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,k,x;long long pow_mod(long long x, long long n, long long mod...原创 2018-08-17 21:30:50 · 454 阅读 · 0 评论 -
借教室(NOIP2012)
传送门 乍一看,就像个线段树。 仔细一看,没错,就是线段树。 但是联赛一般不会考线段树的裸题,所以线段树应该不能拿满分。 于是,写了写。 得到了95分。(可能是数据比较水吧) 关于线段树可以参考:线段树#include&lt;cstdio&gt;#include&lt;cstring&gt; #include&lt;algorithm&gt;using namespace s...原创 2018-08-17 21:13:33 · 270 阅读 · 0 评论 -
NOIP2017提高组day2T1题解(奶酪)
NOIP2017提高组day2T1,奶酪,一道有趣的题原创 2017-12-08 21:41:06 · 1237 阅读 · 0 评论 -
树状数组训练题2:SuperBrother打鼹鼠(vijos1512)
树状数组训练题2,水题原创 2017-11-02 11:05:28 · 408 阅读 · 0 评论 -
Car的旅行路线(NOIP2001)
这里写链接内容这里写链接内容今天,是个重大一天,因为从今天起,为了大家有更好的体验,我将对我的题解进行全新改版!! (不满的lovechq:你不就还有5天就去备战高考了吗?现在改版有啥用? 来自cgg的答复:虽然,在过几天,我会和大家依依不舍地道别,因为我真的要去备战高考了,但是明年暑假我会强势回归的!请各位放心)知识点(cgg解释:这里是为了让大家看到此题涉及的知识点,可...原创 2018-08-21 22:30:24 · 537 阅读 · 0 评论