给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入:head = 1->4->3->2->5->2, x = 3 输出:1->2->2->4->3->5 来源:力扣(LeetCo ...
分类:
其他好文 时间:
2021-01-06 12:14:32
阅读次数:
0
题目描述 关于上面的指令,说明如下: move a onto b: a 和 b 都是木块号码,在把堆放在木块 a 和 b 上的所有木块归位到它们的初始位置后,再把木块 a 放到木块 b 上。 move a over b: a 和 b 都是木块号码,在把堆放在木块 a 上的所有木块归位到它们的初始位置 ...
分类:
其他好文 时间:
2021-01-02 11:14:16
阅读次数:
0
题意:要组装一台电脑,需要n个配件,每个配件有m 种,每种给出一个使用寿命和价格,只要有一个配件到寿命电脑就不能使用,求最大的组成电脑总花费/电脑寿命,多个最大情况下输出最小的费用。题目:https://vjudge.net/problem/Gym-102878L 题解:给的寿命是有序的,那么找一个 ...
分类:
其他好文 时间:
2020-12-31 12:21:26
阅读次数:
0
Portal 题意: 给出排列 \(p_1,p_2,p_3,\dots,p_n\),定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问,每次询问给出两个数 \(l,r\), ...
分类:
其他好文 时间:
2020-12-31 12:03:23
阅读次数:
0
原题链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution { public int lengthOfLongestSubstring(String s) { ...
分类:
其他好文 时间:
2020-12-25 11:54:02
阅读次数:
0
Description This is the hard version of this problem. The only difference between the easy and hard versions is the constraints on $ k $ and $ m $ . I ...
分类:
其他好文 时间:
2020-12-25 11:42:12
阅读次数:
0
题:https://codeforces.com/contest/1463/problem/E 题意:给定拓扑图,在给定链(以边的形式给出),问是否能在拓扑顺序中找出一个序列使得这个序列包含给定的链(x->y->z)。 分析: 给定的拓扑图我们可以当作一个DAG,然后给定的m个边我们可以在原图上进行 ...
分类:
其他好文 时间:
2020-12-24 11:46:03
阅读次数:
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类:
其他好文 时间:
2020-12-23 12:30:38
阅读次数:
0
题意 这题大体意思就是你一开始给一个数1,之后每一天这个数都会自乘2,并且你可以在其中的任意一天把这个数加1,以此来得到你最终想要的数n,并且要求操作次数最少。 题目链接:https://codeforces.com/gym/102830/problem/C 解析 这种题其实遇到过好多次了,但是每次 ...
分类:
其他好文 时间:
2020-12-23 12:26:35
阅读次数:
0
https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数,两侧的两数要跟着他一起下降,所以它们永远不会成为最大得到,那不妨直接让这个最大的减成 $0$,同时,两侧两数也就也变成 $0$ 了 然后再去找下一个最大的 所以只要求哪些数会成为当前最大的,计算它们的 ...
分类:
其他好文 时间:
2020-12-22 11:52:44
阅读次数:
0