!.

未归档

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

/ 注册

全部文章 / 未归档（共83篇）

尺取法

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

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

HDU 5945 单调队列优化DP

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

2019-03-11

0 339

洛谷DP专题

P1004 方格取数大意：找出从矩阵左上到右下获得分数最大的两条路径，求其最大分数 #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include&...

2019-03-08

0 657

[Cloned from qdu17级省赛组队训练3-3] 补题

H题：题目大意： 110米跨栏分为n个部分，每部分的速度均相同，可以有3种选择快速，花费时间t1，花费精力f1 中速，花费时间t2，不花费精力慢速，花费时间t3，恢复精力f2（精力有上限m）开始时精力为m，求跑完110米的最短时间分析： DP是很明显的,f[i][j]...

2019-03-08

0 468

[Cloned from qdu17级省赛组队训练3-3] 补题

H题：题目大意： 110米跨栏分为n个部分，每部分的速度均相同，可以有3种选择快速，花费时间t1，花费精力f1 中速，花费时间t2，不花费精力慢速，花费时间t3，恢复精力f2（精力有上限m）开始时精力为m，求跑完110米的最短时间分析： DP是很明显的,f[i][j]...

2019-03-08

0 352

POJ 3279 位压缩

题目大意：一个n*m的01矩阵，每次翻转都会连同上下左右的一起翻转（0翻转成1,1变成0），问最少的翻动次数使得矩阵里的1全部变成0 分析：（1）对于同一个格子，翻转两次是没有意义的，所以每个格子最多只翻动一次。（2）对于第二行，只要第一行的状态确定，第二行的状态也随之确定下来，后面的都...

2019-03-07

0 427

3/6CF1114比赛补题

B 排序+贪心首先想到，选择的mk个数字一定是最大的，因为无论如何分组，总有区间是包含前mk大的数字的。然后是分组，分组的情况不是唯一的（开始的时候分组一直和样例不一样，改了好多次）后来发现分组可以不一样QAQ #include<iostream> #include<cstd...

2019-03-07

0 455