!.

分类

DP(2) 其他(4) 图论(18) 字符串(1) 未归档(83) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章（共117篇）

莫队---小z的袜子

总觉得莫队算法是个很玄学的东东就像是这个题，刚开始没有看题解，T了好几把，后来发现分块这种神奇的操作，后来，，，手贱用map，结果又T了。改了以后特意试了一下，不用分块比用分块慢了十倍多最后统计的时候注意排列组合的运用就🆗啦 #include<iostream> ...

2019-03-13

0 396

莫队---小z的袜子

总觉得莫队算法是个很玄学的东东就像是这个题，刚开始没有看题解，T了好几把，后来发现分块这种神奇的操作，后来，，，手贱用map，结果又T了。改了以后特意试了一下，不用分块比用分块慢了十倍多最后统计的时候注意排列组合的运用就🆗啦 #include<iostream> ...

2019-03-13

0 505

hdu 5057 离线处理+二维树状数组

这题思路很是清奇树状数组or线段树应该是挺好想的，but 位置是一维，位数是一维，再加上每一维的数字，开三维的线段树，树状数组肯定凉凉~~~ 离线的做法就是这样冒出来滴，枚举位数（1--10），对于当前的位数，构造树状数组，然后处理询问和操作，这样省去了一维不得不说很巧妙 #inclu...

2019-03-12

0 633

hdu 5945 BFS + 剪枝

看大部分题解写的是单调队列+DP，那我就多贴一个BFS的吧 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<string>...

2019-03-12

0 375

hdu 5945 BFS + 剪枝

看大部分题解写的是单调队列+DP，那我就多贴一个BFS的吧 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<string>...

2019-03-12

0 397

尺取法

尺取法：对一个数组，我们可以记录左右端点来记录这个区间，然后再操作时不断地更新左右端点来得到答案毫无疑问，这比直接暴力优秀的多，所以说尺取法是一种高效的枚举区间的方法，是一种技巧。适用范围：一般要求区间有一定的趋势，即通过当前区间，我们可以明确下一步怎样更改端点来得到满足条件的下一个区间，...

2019-03-11

0 451

尺取法

尺取法：对一个数组，我们可以记录左右端点来记录这个区间，然后再操作时不断地更新左右端点来得到答案毫无疑问，这比直接暴力优秀的多，所以说尺取法是一种高效的枚举区间的方法，是一种技巧。适用范围：一般要求区间有一定的趋势，即通过当前区间，我们可以明确下一步怎样更改端点来得到满足条件的下一个区间，...

2019-03-11

0 410

树状数组 hdu 1166 poj 2352

比赛时有一道树状数组的题，所以再来敲一下模板hhh 敌兵布阵：hdu 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的...

2019-03-11

0 393

树状数组 hdu 1166 poj 2352

比赛时有一道树状数组的题，所以再来敲一下模板hhh 敌兵布阵：hdu 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的...

2019-03-11

0 456

HDU 5945 单调队列优化DP

比赛时一直以为是个数学题，一直没有想到用优先队列优化DP 看来需要好好学一学 STL中貌似没有直接对应的，所以用数组模拟队列就🆗，用空间换时间，比STL要快一些哦 #include<iostream> #include<cstdio> #include<cmath...

2019-03-11

0 485