会飞的字符串

2019年8月29日

摘要：传送门： https://blog.csdn.net/q873040807/article/details/50519731 https://blog.csdn.net/fanyun_01/article/details/79967170 https://blog.csdn.net/ssssssay 阅读全文

posted @ 2019-08-29 11:30 会飞的字符串阅读(118) 评论(0) 推荐(0)

#(区间DP+高精度)洛谷P1005矩阵取数（提高+/省选-）

摘要：作者: Jack_Homes_Huang 更新时间: 2018-07-24 11:19 在Ta的博客查看举报 162 题目大意有一个n \times mn×m的矩阵，对于第ii行，每次取走边缘的值A_{i,j}Ai,j，增加这一行的得分xx(自行看题目规则)，求nn行的最大得分总和。分析一下阅读全文

posted @ 2019-08-29 11:28 会飞的字符串阅读(362) 评论(0) 推荐(0)

2019年8月28日

#(|模板|字符串算法+区间DP)P1026 统计单词个数（提高+/省选-）

摘要：题目描述给出一个长度不超过200200的由小写英文字母组成的字母串(约定;该字串以每行2020个字母的方式输入，且保证每行一定为2020个)。要求将此字母串分成kk份(1<k \le 401<k≤40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一阅读全文

posted @ 2019-08-28 11:34 会飞的字符串阅读(222) 评论(0) 推荐(0)

#（离散化优化线性DP）P1052 过河（提高+/省选-）

摘要：题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标阅读全文

posted @ 2019-08-28 10:50 会飞的字符串阅读(200) 评论(0) 推荐(0)

#STL函数学习：二分查找函数/去重函数

摘要：二分查找lower_bound() ：https://blog.csdn.net/qq_40160605/article/details/80150252 https://www.jianshu.com/p/cb0d5488bb6a 去重函数： https://www.cnblogs.com/wan 阅读全文

posted @ 2019-08-28 10:13 会飞的字符串阅读(143) 评论(0) 推荐(0)

#（离散化基础）知识扩展：利用离散化原理进行算法优化

摘要：（大量内容来自百度）离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如：原数据：1,999,100000,15；处理后：1,3,4,2；原数据：{100,200}，{20,50000}，{1, 阅读全文

posted @ 2019-08-28 10:06 会飞的字符串阅读(651) 评论(0) 推荐(0)

#（抽象背包）洛谷P1156 垃圾陷阱（提高+/省选-）

摘要：题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命阅读全文

posted @ 2019-08-28 09:19 会飞的字符串阅读(162) 评论(0) 推荐(0)

2019年8月27日

#（四维DP/Noip提高2010）洛谷P1541 乌龟棋（普及+/提高）

摘要：题目描述乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41 阅读全文

posted @ 2019-08-27 16:04 会飞的字符串阅读(163) 评论(0) 推荐(0)

2019年8月26日

#（二维DP）洛谷P1736 创意吃鱼法（提高+/省选-）

摘要：题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形阅读全文

posted @ 2019-08-26 11:32 会飞的字符串阅读(132) 评论(0) 推荐(0)

#（有后效性？的背包问题/转化背包）洛谷P1417 烹调方案 (普及+/提高)

摘要：题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是阅读全文

posted @ 2019-08-26 11:02 会飞的字符串阅读(158) 评论(0) 推荐(0)

会飞的字符串

公告