NoobPlayer_llke的博客

给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数N（≤10​5​​，为结点总...

Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval. Now she is planning to find the...

设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 MinStack minStack = new MinStack(); minStack.push(-1); minStack.push(3); minStack.pus...

L2-004这是二叉搜索树吗？（25分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序...

Bad Hair Day Time Limit:2000MS Memory Limit:65536K Total Submissions:24112 Accepted:8208 Description Some of Farmer John'sNcows (1 ≤N≤ 80,000) are having a bad hair day! ...

问题 J: 小C的数学问题 时间限制: 1 Sec内存限制: 128 MB 提交: 565解决: 141 [提交] [状态] [命题人:外部导入] 题目描述 小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。 让他在1天的时间内给出答案。 但是小C不会这问题，现在他来请教你。 请你帮他解决这个问题。 有n个数，每个数有权值。 数学老师定义了区间价值...

There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...

Highways Time Limit:1000MS Memory Limit:10000K Total Submissions:23070 Accepted:6760 Special Judge Description The island nation of Flatopia is perfectly flat. Unfort...

You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of p...

Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随...

Kruskal // 类似于并查集 struct node{ int st,ed,v; // 起点，重点，权值 bool operator < (node b) const{ // 相当于cmp return v < b.v; } }rod[maxn]; //边 int find(int x){ return x == pre[x] ? x ...

这是一道裸的最小生成树题，拿来练手，题目就不放了 个人理解 Prim有些类似最短路和贪心，不断找距当前点最小距离的点 Kruskal类似于并查集，不断找最小的边，如果不是一棵树的节点就合并为一颗树 AC代码： Prim算法： #include<iostream> #include<cstdio> //EOF,NULL #include<cstri...

Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is ...

Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米...

题目 你将要实现一个功能强大的整数序列编辑器。 在开始时，序列是空的。 编辑器共有五种指令，如下： 1、“I x”，在光标处插入数值x。 2、“D”，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。 3、“L”，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。 4、“R”，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。 5、“Q k”，假设此刻光标...

题目 给定一个大小为的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 -3 1 [3 -1 -3] 5 3 6 7 ...

问题 A: Star in Parentheses 时间限制:1 Sec内存限制:128 MB 题目描述 You are given a string S, which is balanced parentheses with a star symbol '*' inserted. Any balanced parentheses can be constructed using t...