原题链接 题意：给$n ? 24$个点，然后给出起点，从起点出发，一个人一次只能拿一个或者两个东西，然后放回起点，求最短路径长度，并输出方案数。 题解：应该是状压dp,但是并没有想清楚，一开始就写了一个假暴力。$dp_s$代表了拿这些物品的最短路径长度，然后应该是$dp_0 = 0$显然，然后应当从 ...
分类：
其他好文 时间：
2021-03-17 14:09:08
阅读次数：
0
题意 如果两个数的数位和一样那么这两个数就是友好数，称数位和为友好ID，现在要找出给定的序列中有几个不同的友好ID 思路 按照要求模拟就好了 记录有几个不同的友好ID，可以采用set 代码 #include <iostream> #include <vector> #include <queue> ...
分类：
其他好文 时间：
2021-03-15 11:31:00
阅读次数：
0
GYM-102893J Straight 模拟 思维 题意 值域$[1,n]$内有$m$个已经放置好的点，尚有$s$个隐藏点可以随意放置。 问有多少种方案，使得存在连续点$i,i+1...i + m +1$ $m$个已经放置好的点有可能重叠 \[ 1 \leq n \leq 1e9\\ 1\leq ...
分类：
其他好文 时间：
2021-03-15 11:06:01
阅读次数：
0
题解 CF1495F Squares 题目链接 题意简述 给定长度为 \(n\) 的三个数组 \(a,b,p\) ，其中 \(p\) 是一个排列，构建一张 \(n+1\) 个点（点编号 \(1\sim n+1\) ）的 DAG ，其中点 \(i(1\le i\le n)\) 向 \(i+1\) 连边 ...
分类：
其他好文 时间：
2021-03-15 11:05:10
阅读次数：
0
线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类：
其他好文 时间：
2021-03-15 10:49:26
阅读次数：
0
题意 要让链表里的所有负数的结点排在非负数的前面，以及让所有的[0, K]的数字放在(k, ∞)的前面，而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记，第一趟取出负数，第二趟取出[0, K]内的数字，第三趟取出剩下没有取的数字，标记的方式是令data = 100010， ...
分类：
其他好文 时间：
2021-03-15 10:43:58
阅读次数：
0
Most Influential Pumpkin 题意 给 \(n\) 个元素的数组 \(A\) ，\(k\) 次操作，每次操作使得区间 \([L_i,R_i]\) 内的数加 1，每次操作后你都要输出当前 \(A\) 数组的中位数。 \(1 \le n,k \le 6e4\) , \(n\) 是奇数 ...
分类：
其他好文 时间：
2021-03-12 12:41:10
阅读次数：
0
C - UFO 题意 给一个 \(n\times m\) 的矩形，代表对应位置方块的数目，现在进行 \(k\) 次激光攻击，每次激光攻击会在高度 \(h\) 处从 \(N,S,W,E\) 四个方向中的一个向对面发射激光，若命中一个块，则改方块消失，每次激光最多消灭 \(r\) 个方块。 攻击结束后， ...
分类：
其他好文 时间：
2021-03-12 12:40:39
阅读次数：
0
编号707：设计链表 题意： 在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。 addAtTail(val)：将值 ...
分类：
其他好文 时间：
2021-03-09 12:55:47
阅读次数：
0
A - Eating Symbols Easy 没什么好说的，按题意模拟，为 \(+\) 时就 \(sum++\) ，为 \(-\) 时就 \(sum--\) 。 \(code\) B - Digit Sums 分离数位判断即可。 \(code\) C - Minimization 有点小思维的结论 ...
分类：
其他好文 时间：
2021-03-08 14:22:49
阅读次数：
0
