这个题本来不打算写，既然某kerin告诉我他WA了，，，emmmm? dl 还能WA，新鲜事嘞 顺便昂，谢邀 WA了也不能不回消息吧(不过不是这个题) 鞭尸现场(雾 这个题一看就是不涉及任何复杂算法的简单题(当然简单题也不一定对) 算法应该叫"贪心"吧，不过是个枚举就是了。 如果说一个注意点就是，要 ...
分类：
其他好文 时间：
2021-07-26 16:42:09
阅读次数：
0
算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
走夜路 考虑贪心，显然在价格低的地方要多买电，使电量达到上限或者能到达更便宜的充电站 所以得到一个暴力的想法，对于每一个电站，求出凭借它的电能到达的电站，如果能到更便宜的电站，那么就充能够到达最便宜电站的电，否则在其它比较便宜的电站补电。 然后发现可以考虑反悔，在每一个充电站把电充满，遇到更便宜的充 ...
分类：
其他好文 时间：
2021-07-05 16:41:32
阅读次数：
0
令$tot_{i}$为区间$[l,r]$中满足$a_{j}=i$的$j$的个数，将所有非0的$tot_{i}$取出，得到可重集$S$ 显然，有以下贪心：不断取出$S$中最小的两个元素，删除这两个元素并加入这两个元素的和，直至$|S|=1$，每一次两个元素的和的和即为答案 使用莫队可以在$o(n\lo ...
分类：
其他好文 时间：
2021-07-02 16:41:05
阅读次数：
0
先留个坑 我回来了( 什么是 LCA 对于有根树T的两个结点u、v，最近公共祖先LCA(u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 以上, 百度百科中的定义, 不仅是你, 我也看不懂. 简单点说, 就是一棵有根树中两个节点的最近公共祖先, ...
分类：
其他好文 时间：
2021-07-02 15:51:34
阅读次数：
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵：\(\star\star\) 59.螺旋矩阵 II：\(\star\star\) 121.买卖股票的最佳时机：\(\star\) 215.数组中的第K个最大元素：\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类：
其他好文 时间：
2021-06-28 20:31:13
阅读次数：
0
给定 \(2\times n\) 的矩阵 \(t\)，求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\)，\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp，设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j ...
分类：
其他好文 时间：
2021-06-28 19:06:56
阅读次数：
0
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得... ...
分类：
编程语言 时间：
2021-06-28 17:39:25
阅读次数：
0
原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类：
其他好文 时间：
2021-06-19 18:48:51
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
