摘要： 永远在一起 题目链接：https://ac.nowcoder.com/acm/contest/18962/I 题目描述：给定一个只有'W'、'F'、'?'三种字符组成偶数长字符串，'?'可以当做任意字符。统计其中有多少对'WF'、'FW'构成的子串。 某人：“I题以前也遇到过。” “当时好像写了很久 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 建议大家按随笔顺序阅览，背包问题是一类很经典的动态规划问题，知识涵盖可以占常见动态规划类型里的10%。 由于前辈们总结的太好，现在基本上见不到单纯的模板背包问题了，命题人多会结合一些其他知识点 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 建议大家按随笔顺序阅览，属于最长序列型动态规划问题的分支，一般操作序列为字符串，占比不大。解题有迹可循，希望大家可以在掌握这四题之后遇到此类问题乱杀。 动态规划组成部分： 1：确定状态 —确定 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 视频讲解链接：https://www.bilibili.com/video/BV1i44y1x7wT?spm_id_from=333.999.0.0 建议大家按随笔顺序阅览，序列型动态规划是常 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 预警、预警：本章节开始，再次劝退！ 但我们也自此才开始接触到算法的精髓。可以说之前所学习的方法都是我们的解题手段，但自此章节开始，我们所应对的变成了完整的综合题。动态规划问题类型很广，在算法问题中占比 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 我觉得想要理解堆，大家需要先学会堆排序，在教学过程中一般是放在树（图）后面的。如果大家理解困难可以先跳过。 堆(heap)是一种特别的完全二叉树，如果完全二叉树中每个节点的值都小于等于其子节点 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 队列相较于其它数据结构的特点是先进先出，通常也是通过数组、链表实现。 通过数组实现时，为解决伪溢出问题，常需要采用循环队列。做题时用数组实现就足以应对绝大部分题目。 常见题型有模拟、单调队列（ 阅读全文

摘要： 前言：背包问题是一类很经典的动态规划问题，知识涵盖可以占常见动态规划类型里的10%。 由于前辈们总结的太好，现在基本上见不到单纯的模板背包问题了，命题人多会结合一些其他知识点进行综合考察，当然背包问题本身就涉及了许多不同的算法。 然后就吉林省赛而言，我认为背包问题的难度覆盖在银牌区间，也就是说，赛场 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 堆栈相较于其它数据结构的特点是先进后出，常见实现有顺序栈、链栈，做题时顺序栈就足以应对绝大部分题目。常见题型有模拟、单调栈（点我一下试试）....总体来说不难。 3.1.1 Web Navig 阅读全文

摘要： 题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。 前言： 分治是在递归思想之上的晋级，将问题分解成很多个相同的小问题，用同样的代码块求解这些问题，最后将解合并。归并排序是分治非常经典的应用。这里开篇就用经典的归并排序为大家引入分治法吧！ #inclu 阅读全文