1590 - 方块游戏 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/problem/show/1590 Description BG和ZZ一起玩一个游戏,游戏规则如下:        游戏开始时画在一张纸上,纸上画有n*m个方块组成的格子,BG和ZZ轮流玩这个游戏,BG先开始.每一轮玩家都会在上一次的方框内框出一个小方框作为下一轮的方框,这个小方框的边和原先的方框的边不能够有交集.        这个游…

算是挺基础的东西 Description     约翰和贝茜在玩一个方块游戏．编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱．    游戏开始后,约翰会给贝茜发出P(1≤P≤100000)个指令．指令有两种:     1．移动(M):将包含X的立方柱移动到包含Y的立方柱上．     2．统计(C):统计名含X的立方柱中,在X下方的方块数目．     写个程序帮贝茜完成游戏． Input     第1行输入P,之后P行每行输入一条指令．形式为“M X Y”或者“C X”…

题面:     约翰和贝茜在玩一个方块游戏．编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱．    游戏开始后,约翰会给贝茜发出P(1≤P≤100000)个指令．指令有两种:     1．移动(M):将包含X的立方柱移动到包含Y的立方柱上．     2．统计(C):统计名含X的立方柱中,在X下方的方块数目．     写个程序帮贝茜完成游戏．   解法:带权并查集,记录一个底面,顶面,x上面的立方体的个数. #include <iostream> #include &…

[传送门:BZOJ3376] 简要题意: 约翰和贝茜在玩一个方块游戏．编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱． 游戏开始后,约翰会给贝茜发出P(1≤P≤100000)个指令．指令有两种: 1．移动(M):将包含X的立方柱移动到包含Y的立方柱上． 2．统计(C):统计名含X的立方柱中,在X下方的方块数目． 写个程序帮贝茜完成游戏． 输入格式: • 第一行:一个整数Q, 1 ≤ Q ≤ 100000 • 第二行到Q + 1 行:每行描述一个事件,表示约翰的一个移动…

题目描述 约翰和贝茜在玩一个方块游戏.编号为 1\ldots n 1-n 的 n n ( 1 \leq n \leq 30000 1≤n≤30000 )个方块正放在地上,每个构成一个立方柱. 游戏开始后,约翰会给贝茜发出 P (1≤P≤100000 )个指令.指令有两种: 移动(M):将包含X的立方柱移动到包含Y的立方柱上. 统计(C):统计含X的立方柱中,在X下方的方块数目. 写个程序帮贝茜完成游戏. 输入输出格式 输入格式: 第1行输入 P ,之后 P 行每行输入一条指令,形式为"M X Y…

源码:http://download.csdn.net/detail/liumingm900913/7469969 游戏开发流程: 1.创建画布: 将画布放在div标签里面,这样能够控制画布居中的位置,再对div标签加上一些样式比方border和border-radius,这样一来使其看上去像手机,利于观看. <div id="main"> <!--将画布嵌在div块里面,使其能够居中--> <canvas id="liuming_canvas&…

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho在玩一款类似俄罗斯方块的游戏.与原版俄罗斯方块不同的是,落下方块都是长度不一的横向长条,并且不能移动也不能变成竖直方向. XXXXXX <- 长度为6的横向长条. 第i个长条的最左端的格子坐标是Li,最右端的格子坐标是Ri:长条从很高的位置下落,中途遇到地面或者受到之前长条支撑,就会停在当前高度. 你能计算出每个长条最后停留的高度是多少吗? 直接停在地面上的长条高度视为1. 例如5个长条依次下落的位置是[10,…

http://wikioi.com/problem/1108/ 这题有点变态,因为他根本没有策略! 还是说这题不是实时的?反正这题很变态,是在一个时间段同时消除所有的行列斜边,同一时间!!!!!! 所以直接模拟找出所有这些行列就行了. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <al…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3376 题目大意: 编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱． 有P(1≤P≤100000)个指令．指令有两种: 1．移动(M):将包含X的立方柱移动到包含Y的立方柱上． 2．统计(C):统计名含X的立方柱中,在X下方的方块数目． 题解: 带权并查集 存三个东西,x所在立方柱的最顶端fa[x],x所在立方柱的最底端d[x],x上面有多少个立方柱f[x](下…

这道题一开始以为是平衡树结果发现复杂度过不去,然后发现我们一直合并而且只是记录到最低的距离,那么就是带权并查集了,带权并查集的权一般是到根的距离,因为不算根要好打,不过还有一些其他的,具体的具体打. #include <cstdio> #include <cstring> ; int h[N],f[N],size[N]; ]; inline int find(int x){ if(f[x]==x)return x; int temp=f[x];f[x]=find(f[x]); if…