摘要：
牛客网暑期ACM多校训练营（第二场） 水博客。 A.run 题意就是一个人一秒可以走1步或者跑K步，不能连续跑2秒，他从0开始移动，移动到[L,R]的某一点就可以结束。问一共有多少种移动的方式。 个人感觉是带约束条件的超级楼梯问题。说是dp其实就是递推吧。只要连续的两秒不是跑的就可以。所以在已经跑了 阅读全文
posted @ 2018-07-24 11:08
ZERO-
阅读(339)
评论(0)
推荐(0)
摘要：
关于结构体内嵌比较函数： 一般情况下: 直接写比较函数是裸的r表示当前的值，如果r<a.r，那么就是从小到大排序，但是优先队列的是相反的。 sort默认为从小到大排序，优先队列默认为从大到小。 那么这个优先队列是按r小的优先出队。 结构体内嵌比较函数的使用就是直接sort就可以，sort(a,a+n 阅读全文
posted @ 2018-07-21 17:20
ZERO-
阅读(14905)
评论(0)
推荐(8)
摘要：
J.Different Integers 题意就是给你l,r，问你在区间两侧的[1,l]和[r,n]中，不同数的个数。 两种思路: 1.将数组长度扩大两倍,for(int i=n+1;i<=2*n;i++) a[i]=a[i-n]；就可以将两个分开的区间合并成一个区间[r,l+n]，然后就可以通过主 阅读全文
posted @ 2018-07-21 11:59
ZERO-
阅读(348)
评论(0)
推荐(0)
摘要：
可持久化线段树是总称，主席树，函数式线段树是子集。主席树是可持久化权值线段树，函数式线段树是能够对历史版本进行修改。 阅读全文
posted @ 2018-07-21 11:00
ZERO-
阅读(239)
评论(0)
推荐(0)
摘要：
牛客网暑期ACM多校训练营（第一场） A.Monotonic Matrix 这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1 ，问你一共有几种填法。 变形一下就会发现其实是走非交叉格子路径计数，限制条件下的非降路径问题。就是从左上到 阅读全文
posted @ 2018-07-20 17:48
ZERO-
阅读(565)
评论(0)
推荐(0)
摘要：
POJ3225.Help with Intervals 这个题就是对区间的各种操作，感觉这道题写的一点意思都没有，写到后面都不想写了，而且更神奇的是，自己的编译器连结果都输不出来，但是交上就过了，也是令人头大的操作，这题没意思，不要写了。我写到后面就写不下去了，直接去看了别人的代码。。。 代码: 5 阅读全文
posted @ 2018-07-18 10:09
ZERO-
阅读(401)
评论(1)
推荐(0)
摘要：
POJ2528.Mayor's posters 这道题真的是线段数的经典的题目，因为数据很大，直接建树的话肯定不可以，所以需要将数据处理一下，没有接触离散化的时候感觉离散化这个东西相当高级，其实在不知道离散化是什么东西之前，就已经用过这种东西了，只是不知道叫什么。关于离散化，就是根据数的相对大小对他 阅读全文
posted @ 2018-07-18 10:07
ZERO-
阅读(202)
评论(0)
推荐(0)
摘要：
POJ 3468.A Simple Problem with Integers 这个题就是成段的增减以及区间查询求和操作。 代码: 阅读全文
posted @ 2018-07-18 10:06
ZERO-
阅读(226)
评论(0)
推荐(0)
摘要：
HDU1698.Just a Hook 这个题是最最基础的成段更新的线段数的题目，直接贴代码吧。 代码: 阅读全文
posted @ 2018-07-18 10:04
ZERO-
阅读(258)
评论(0)
推荐(0)
摘要：
线段树可真有意思呢续集2。。。 区间成段的替换和增减，以及区间求和等，其中夹杂着一些神奇的操作，数据离散化，简单hash，区间异或，还需要带着脑子来写题。 有的题目对数据的操作并不是直接按照题面意思进行操作，而是换一个角度，通过对其他数据的操作得到结果，感觉真的是。。。啊啊啊啊啊啊，我的脑子离家出走 阅读全文
posted @ 2018-07-18 10:03
ZERO-
阅读(335)
评论(0)
推荐(0)
浙公网安备 33010602011771号