摘要： 做题5min，交题2h。是从未有过的体验！~鉴于网站全程都是炸的.....故应该全程都有1W同学在线热血奋战。我愿称之为 真 · 网络选拔赛！ 1001-A Cut The Wire 题目描述： 在[1，∞]的坐标轴上，问有几组跨越 n 的，满足以下条件的数对： 1. a > n AND a / 2 阅读全文

摘要： 见闻 我感觉线段树是现在比赛里经常遇见、也很明显的一类问题。它用于解决给定一个大数组，然后对其中区间进行反复查询，也可能涉及求值、修改等操作，题目描述里查询次数超过105。是牺牲空间换取时间的方法。 要掌握这个需要先学习树与堆的相关知识。如果问题规模不大，我们可以使用树状数组的方式实现；如果问题规模 阅读全文

摘要： 动态规划组成部分： 1：确定状态 — 确定最后一步（最优策略） — 抽象子问题 2：归纳转移方程 — 不知道且需要的信息，加进状态里 3：初始条件和边界情况 — 4：计算顺序 — 一般为从左到右，从上到下 例一 最值型动态规划（col1.2） 题目描述： 有2 、 5 、 7三种硬币，求最少几枚能拼 阅读全文

摘要： ORMAX 题目链接：https://ac.nowcoder.com/acm/contest/18962/G 题目描述： 给定一个数组A，长度为n，你需要对该数组进行两种操作： 查询操作：1 l r 存在子区间[X,Y] 使得AX or AX+1 or AX+2 ... AY-2 or AY-1 o 阅读全文

摘要： 永远在一起 题目链接：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)是一种特别的完全二叉树，如果完全二叉树中每个节点的值都小于等于其子节点 阅读全文