地址：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
17阅读
你也许听说过“国际C 语言乱码大赛（IOCCC ）”，能获奖的人毫无疑问是世界顶级C 程序员。这是他们利用C 语言的特点极限挖掘的结果。下面这个例子就是网上广为流传的 一个经典作品：// 原始代码如下 #include <stdio.h> char *a;main(int t,int _,char*
转载
2017-04-19 17:44:00
272阅读
题意：有n个元素，开始每个元素自己一栈，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。分析：并查集，因为当我们知道栈中元素的总数，和某元素到栈顶的距离，我们就能知道这个元素下面有多少元素。我们并操作的时候，始终使用在上面栈的代表元来做合并之后的代表元，这样也就达到了栈中的代表元是栈中的堆顶元素的效果，我们只需在每个代表元中记录该栈中的元素总数即可。然而我们还需要得知某元素到代表元的距离，这样我们就需要记录每个元素到其父亲的距离，把它到代表元上所经过的距离加起来，即为它到代表元的距离。这样我们就得出了结果。另外优化的过程（把路上所有元
转载
2011-03-13 12:14:00
59阅读
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
55阅读
并查集
原创
2023-02-17 08:55:46
30阅读
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
68阅读
题意：有编号为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
39阅读
2评论
题目： POJ 1988 Cube Stacking ，哈哈，我们今天来看一道复杂一点的题嘛，这是选自POJ上的一道题，好了，我们一起来看看ude<iostream>#include<string>using
原创
2024-04-19 11:33:26
11阅读
poj 1988 Cube Stac
原创
2021-08-05 09:44:44
70阅读
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评论
你也许听说过“国际C 语言乱码大赛（IOCCC ）”，能获奖的人毫无疑问是世界顶级C
程序员。这是他们利用C 语言的特点极限挖掘的结果。下面这个例子就是网上广为流传的
一个经典作品：// 原始代码如下
#include <stdio.h>
char *a;main(int t,int _,char* a){return!0<t?t<3?
翻译
精选
2010-11-16 13:20:45
6967阅读
点赞
Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24007 Accepted: 8432 Case Time Limit: 1000MS DescriptionFarmer John and...
转载
2017-10-06 19:22:00
40阅读
2评论
题意：进行m次操作，M x y 将包含x的集合移难免的。。。。这里有一个好办法：在算x以下节点数时，可以用x所在
原创
2023-05-29 22:18:40
78阅读
题目传送门零、经验总结家族人数到根节点距离利用人数更新到根节点距离一、题目大意有\(n\)个箱子，初始时每个箱子单独为一列；接下来有\(p\)行输入，\(M\), \(x\), \(y\) 或者 \(C\), \(x\)；对于\(M\),\(x\),\(y\)：表示将\(x\)箱子所在的一列箱子搬到\(y\)所在的一列箱子上；对于\(C\),\(x\)：表示查询箱子\(x\)下面有多少个箱
原创
2022-04-20 16:13:06
41阅读
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
45阅读
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阅读
Flipping Bur
原创
2022-08-11 15:11:55
63阅读
