地址：http://acm.hdu.edu.cn/showproblem.php?pid=1988题意：n块煎饼，尺寸分别为1至n，从上到下堆成一堆。正面朝上为+，反面朝上为-。每次可以选择上面若干块整个翻转过来。求翻转的步骤，能使得最后正面朝上，尺寸从上到下是小到大。mark：没啥困难的，每次选最大的那个经过不超过3次操作翻到最底下。sample给得很好，主要是注意最顶上1的处理就可以了。代码： 1 # include <stdio.h> 2 3 4 int n, a[35] ; 5 int ans[110], cnt ; 6 7 8 int abs(int x){return
转载
2012-05-01 12:22:00
12阅读
题意：有n个元素，开始每个元素自己一栈，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。分析：并查集，因为当我们知道栈中元素的总数，和某元素到栈顶的距离，我们就能知道这个元素下面有多少元素。我们并操作的时候，始终使用在上面栈的代表元来做合并之后的代表元，这样也就达到了栈中的代表元是栈中的堆顶元素的效果，我们只需在每个代表元中记录该栈中的元素总数即可。然而我们还需要得知某元素到代表元的距离，这样我们就需要记录每个元素到其父亲的距离，把它到代表元上所经过的距离加起来，即为它到代表元的距离。这样我们就得出了结果。另外优化的过程（把路上所有元
转载
2011-03-13 12:14:00
53阅读
2评论
//564K 282MS C++#include #include #include using namespace std;struct UF_Node{ int up; int count; int pode UF_Array[30001];void creat(){ in
原创
2023-05-23 15:53:48
53阅读
Cube StackingTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 14175Accepted: 4773Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John
原创
2021-07-29 16:19:20
64阅读
题意：有编号为1~N的N个小木块，有两种操作M x y 将木块x所在的堆放到木块y所在的堆的上面C x 询问木块x下面有多少块木块代码巧妙就巧妙在GetParent函数中在进行路径压缩的同时，也计算好了该木块对应的under值这个需要好好体会 1 //#define LOCAL 2 #include...
转载
2014-08-24 09:30:00
41阅读
2评论
题意：有N(N#include #define MAXN 30005int p[MAXN], sum[MAXN], under[MAXN];int Getparent(int x) { if(p[x]==x) return x; int t=Getparent(p[x]); under[x] +=under[p[x]]; p[x] = t; return p[x];}void Merge(int a, int b) { int px = Getparent(a); int py = Getparent(b); p[px] = py; und...
转载
2013-07-23 19:12:00
22阅读
2评论
题目： POJ 1988 Cube Stacking ，哈哈，我们今天来看一道复杂一点的题嘛，这是选自POJ上的一道题，好了，我们一起来看看ude<iostream>#include<string>using
poj 1988 Cube Stac
原创
2021-08-05 09:44:44
56阅读
Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 23540 Accepted: 8247 Case Time Limit: 1000MS Description Farmer John and Bets
转载
2016-07-25 16:21:00
52阅读
2评论
// 题意:有n个编号[1,n]的箱子,将每个箱子当做一个栈,有两种操作:// M a b: 表示将 编号为 a 的箱子所在的栈 放在 编号为 b 的箱子所在栈 的 栈顶 .// C a: 计算编号为a的所表示的栈中在a号箱子下面的箱子数目.#include <iostream> //并查集using namespace std;#define maxn 30002int p[maxn],num[maxn],under[maxn]; // num[i] 表示编号为i所在的集合(栈)的元素个数// under[i] 表示编号为i的节点到其根节点的路径上的元素个数(除了它本身)...
转载
2011-07-22 14:55:00
40阅读
2评论
并查集
原创
2023-02-17 08:55:46
28阅读
题目传送门零、经验总结家族人数到根节点距离利用人数更新到根节点距离一、题目大意有\(n\)个箱子，初始时每个箱子单独为一列；接下来有\(p\)行输入，\(M\), \(x\), \(y\) 或者 \(C\), \(x\)；对于\(M\),\(x\),\(y\)：表示将\(x\)箱子所在的一列箱子搬到\(y\)所在的一列箱子上；对于\(C\),\(x\)：表示查询箱子\(x\)下面有多少个箱
原创
2022-04-20 16:13:06
38阅读
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 18973 Accepted: 6605Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing
原创
2014-08-08 20:46:18
43阅读
DescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identicaks Betsy to p
原创
2023-04-24 09:14:00
27阅读
题意：有30000个木块，编号从1到30000，然后有两种]-1。dis数组更新放在寻找根结点递归的后面，因为要先
原创
2023-06-29 00:03:42
10阅读
Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24007 Accepted: 8432 Case Time Limit: 1000MS DescriptionFarmer John and...
转载
2017-10-06 19:22:00
34阅读
2评论
题意：进行m次操作，M x y 将包含x的集合移难免的。。。。这里有一个好办法：在算x以下节点数时，可以用x所在
原创
2023-05-29 22:18:40
73阅读
Flipping Bur
原创
2022-08-11 15:11:55
50阅读
经国务院批准于1988年5月正式建立中国第一个国家级高新技术产业开发区——中关村科技园区，后来也被人称为“硅谷”。
2.1988年5月13日“耶鲁撒冷（Jerusalem）”病毒诞生
1988年11月2日傍晚
原创
2009-01-06 16:37:07
3075阅读
Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:15900Accepted:5419Case Time Limit:1000MSDescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks
转载
2013-04-05 09:25:00
36阅读
2评论
