starsky

摘要： Non-Substring Subsequence 原题链接：传送门 人一我十， 人十我百，追逐青春的梦想，怀着自信的心，永不言弃！ 题目大意 给定我们一个长度为 $n$的二进制字符串，和 \(q\) 次查询，每次查询将给出我们一个区间$[l , r]$ , 我们需要检查在 s 中是否存在一个子序列 阅读全文

摘要： 问题模型 - 已经两个序列求解二叉树遍历的其他序列 问题描述: 此类问题通常会告诉我们两种序列，其中一种一定包含中序序列。 我们需要根据这两种序列求出另外的序列。 此类问题根据需求又可以分以下两种情况 根据两种序列求层序序列 / 要求你进行建立完整的二叉树结构 根据两种序列求前序 / 后序序列 对于 阅读全文

摘要： leetcode-26-删除排序数组中的重复项 原题链接：删除排序数组中的重复项 人一我十， 人十我百，追逐青春的梦想，怀着自信的心，永不言弃！ 分析 由于是一个有序数组，并且题目中要求我们使用$O(1)$ 的空间复杂度来解决此问题，那么我们可以申请只需要申请一个id变量作为新数组的索引即可，同时我 阅读全文

摘要： Silver Cow Party 原题链接：传送门 题目大意 给定一幅有向图，要求你求出从每个点出发到点x的最短路和从x回到每个点的最短路径和最大为多少？ 分析 这个题目可以分成两个部分来考虑 1.从x到其他每个点的最短路径 对于这种情况我们只需要以x为源点跑一遍最短路即可。 2.从其他点到x的最短 阅读全文

摘要： Heavy Transportation 原题链接：传送门 题目大意 给定一个无向图，要求求出1 - n 的所有的最长路径中最短的那一条边的权值为多少。 分析 这题和POJ2253 相呼应，我们设$dis[x]$ 表示 从 1 - x 所经过的边中最大值中的最小值为多少。 故在利用 x 点进行更新时 阅读全文

摘要： 最短路的两种变形 原题链接：传送门 题目大意 给定一个图，求出图中给定起点到终点的所有路径中，最长的那条边最小为多少？但是有几点特殊的情况需要处理： 题目给定的是二维坐标系的坐标形式，你需要自己求出来这些点之间的权值进行加边 对于权值的精度需处理要小心 分析 对于图论题目重要的过程在于分析和建模，如 阅读全文

摘要： POJ-2387-Til the Cows Come Home 原题链接：传送门 题目大意 给你一个无向图，让你求出来，从n 到 1的最短路径。 分析 这个题属于模板巩固题。 AC 代码 朴素Dijkstra #include <iostream> #include <cstdlib> #inclu 阅读全文

摘要： Ehab and Prefix MEXs 原题链接：传送门 题目大意 给定一个数组a，长度为n,要求你找到一个数组b满足： 对于每一个 \(a_i = MEX(\{b_1 , b_2,...b_n\})\), MEX 运算表示不在集合中的最小的非负整数。 分析 做的时候突然没有思路，现在理一下思路和 阅读全文

摘要： D. Maximum Sum on Even Positions 原题链接：传送门 题目大意 给定一个数组，你可以交换数组中的任意一个子数组，要求执行一次交换后使得整个数组的偶数位置的元素和达到最大。 分析 此题的关键还是在于将新的问题转化为原有的问题模型 第二次拿到这道题依旧使无从下手，如果来了解 阅读全文

摘要： 最大连续子段和问题 传送门 问题描述 给定一个数组，记录一串数字，且元素值即存在正数也存在负数，现在要你求出数组中最大的连续子段和 分析 动态规划解法 这是一个经典的线性dp的模型。 状态表示 $f(i) ： $ 表示以a[i] 为结尾的最大子序列的和的值 状态计算 对于当前位置 i 有两种情况： 阅读全文