tetris

poj1812

Problem : 1812 ( Count the Tetris )     Judge Status : Accepted RunId : 2899931 
·2015-10-31 10:53

hdu 1811 Rank of Tetris（拓扑排序+并查集）

不熟悉的点： 1.并查集的按秩压缩 2.vector建图 3.bfs拓扑排序   1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include &quo
·2015-10-31 10:37

hdu 1811 Rank of Tetris

并查集+拓扑排序 把等号的那些东西都用并查集合并一下，这样一来，建立邻接表的时候用根来建立就好了。 然后就是拓扑排序。 如果有两个入度为0的节点，那么说明肯定是条件不足， 如果有成环的肯定是没法排序了。 #include<cstdio> #include<cstring> #include<cmath> #include<vector&g
·2015-10-31 09:27

Rank of Tetris(hdu1811拓扑排序+并查集)

题意：关于Rating的信息。这些信息可能有三种情况，分别是"A > B","A = B","A < B"，分别表示A的Rating高于B,等于B,小于B。根据这些信息是否能够确定出这个高手榜，是的话就输出"OK"。否则就请你判断出错的原因，到底是因为信息不完全（输出"UNCERTAIN"
·2015-10-31 09:59

ACM HDU Tiles of Tetris, NOT!（简单题）

Tiles of Tetris, NOT!
·2015-10-31 08:12

BNUOJ 5966 Rank of Tetris

Rank of Tetris Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on  HDU
·2015-10-31 08:26

A New Tetris Game

65536KByte 总提交: 40            测试通过: 12 描述 曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris
·2015-10-30 16:02

hdu 1811 Rank of Tetris

Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。
·2015-10-30 13:02

JavaScript面向对象 “四段式”类设计方法

  引   近段时间做的两个小纯Js的小游戏 PuzzleGame / Tetris (开发中)，对JavaScript的面向对象设计方法进行了不同的尝试。
·2015-10-30 13:21

分享20佳好玩的 jQuery 游戏

1- Tetris with jQuery 2- Game Query- Game engine for jQuery
·2015-10-30 12:28

编译tool chains的笔记

为了纪念那逝去的岁月，为了纪念我的辛劳，我将我当初编译tool chains的笔记呈现于此，以及将Tetris的代码push进github: https://github.com/alexunder
·2015-10-28 09:09

HDU Escape from Tetris (IDA*)

Escape from Tetris Time Limit : 12000/4000ms (Java/Other)   Memory Limit : 32768/32768K
·2015-10-27 16:03

HDU-1181 Rank of Tetris（重写）拓扑排序+并查集

这题一个地方没注意，导致错了很多次，之后还一直没找到错误。 出问题的地方就是在第一轮找入度为零的节点的时候直接找的祖先节点，导致祖先节点多次入队～～～ 代码如下： #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> #include
·2015-10-27 14:16

hdu 1811Rank of Tetris (并查集 + 拓扑排序)

1 /* 2 题意：这些信息可能有三种情况，分别是"A > B","A = B","A < B"，分别表示A的Rating高于B,等于B,小于B。 3 4 现在Lele并不是让你来帮他制作这个高手榜，他只是想知道，根据这些信息是否能够确定出这个高手榜，是的话就输出"OK"。
·2015-10-21 12:28

htm5 俄罗斯方块

DOCTYPE html> <html manifest="tetris.manifest"> <!
·2015-10-21 12:51

离线缓存

DOCTYPE html> <html manifest="tetris.manifest"> <!
·2015-10-21 12:50

JavaScript版俄罗斯方块Easy Tetris实现原理

最近心血来潮加上有点闲情，动手写了第一个JavaScript版的俄罗斯方块Easy Tetris.
·2015-10-21 11:39

HDU_1760 A New Tetris Game（dfs + 博弈）

　　用dfs搜索每种情况所对应的sg值（这里也就是对应的是N位还是P位），若下一步为P位，则当前一步为N位。。。 代码： #include <iostream>#include <cstdio>using namespace std;const int N = 55;char map[N][N];int m, n;int judge(int i, int j){
·2015-10-21 11:12

HDU 1809 A New Tetris Game(2)

HDU_1809     这个题目可以用SG函数求解。     由于对于任意一个棋盘来讲，如果将棋盘的状态看成一个节点，那么这个游戏就相当于是在一个有向无环图上行走。     而各个棋盘间是独立的，因此可以将每个棋盘的SG值先求出来，然后异或起来就得到了游戏整体的SG值。 #include<s
·2015-10-21 10:11

HDU 1813 Escape from Tetris

HDU_1813     一种可行的思路是迭代加深搜索，在搜索的过程中按字典序依次选择四种操作，然后将所有的空格统一执行这个移动操作，如果最终所有空格都移到了边缘，那么就说明找到了最优的深度同时也找到了字典序最优的操作序列。     在搜索的时候可以加一个有效的剪枝：先bfs预处理出每个空格移到边缘所需的最少步数，这样如果在搜索过程中发现某个空格即便按最
·2015-10-21 10:09

webkit webApp中的link

apple-touch-startup-image” href=”startup.png” /> // 设置开始页面图片 <link rel=”apple-touch-icon” href=”iphon_tetris_icon.png
·2015-10-21 10:41

BZOJ 1513 [POI2006]Tet-Tetris 3D 二维线段树

题意:d*s的平面上，掉落n个方块。每个方块会掉落在地上或者另一个方块上。现给定每个方块的长宽高以及掉落位置。求解最后能摞多高（牛顿死的早）解析:显然h[i]=max(h[j])+w[i](j小于i&&i可以落在j上)。如何维护这个式子呢，对于这种数据范围，我们直接上一个二维数据结构维护平面内最大值即可。但是需要注意的是，二维线段树并不可以标记下传。所以我们不妨考虑标记永久化，查询某个区间的时候，
wzq_QwQ·2015-10-09 20:00

HDOJ 1811 Rank of Tetris(拓扑+并查集)

这道题WA了两天--!思路:首先分析以下什么情况下才能OK(当然时可以判断出顺序的情况下),   CONFLICT(1就是存在等号并且有再>或1{其中有两部分1,在开始压队列的时候判断一次,2再队列中删除度后再判断一次})#include #include #include #include #include #include #include #definelllonglong #definei
Grit_ICPC·2015-10-05 20:00

俄罗斯方块游戏的shell脚本

/bin/bash# Tetris Game# 10.21.2003 xhchen#APP declarationAPP_NAME="${0##*[\\/]}"APP_VERSION="1.0" #颜色定义
hard_lushunming·2015-09-29 00:00

达内学习日志Day08：数组

接昨天，图1Tetris方块如图1：俄罗斯方块中均以4个方块为单位进行移动和下落，所以今天就以T型方块为单位进行操作。1.定义Tetris方块的T型方块2.测试：结果：
u010823625·2015-09-20 17:00

达内学习日志Day07：对象和类

Tetris俄罗斯方块（Tetris,俄文：Тетрис）是一款风靡全球的电视游戏机和掌上游戏机游戏图1俄罗斯方块1.定义Tetris项目中的Cell类Cell(格子)：格子具有行（row）和列（col
u010823625·2015-09-20 17:00

HDU 1811 Rank of Tetris（拓扑排序确定排名，排名有重复的情况）

题目地址：点击打开链接思路：拓扑排序的两个性质：①如果一次入队入度为零的点大于1则说明拓扑排序序列不唯一②如果排序的总个数小于给定的个数,则说明存在回路用并查集把成绩相等的人放在一起。 然后根据关系，把他们连起来。 然后拓扑排序。 如果拓扑排序结束之后，拓扑到的边数和输入的边数不同，那么肯定出现环了，那么就是信息错误。0 否则，如果某个时刻出现两个点的入度都为0，那么就出现信息不完整。 其他的就是
qq_25605637·2015-09-15 20:00

[From Nand to Tetris] 第8章 虚拟机项目 python 实现

[FromNandtoTetris]第8章虚拟机项目python实现为防闲逛至此的看官不知所云：FromNandtoTetris是一个在线课程，目标是指导学生从Nand逻辑门开始从头到尾完成一整套计算机系统。好像撸串一样的爽快：------芯片--硬件---编译原理---操作系统---应用程序------>这里提供的是第八章的作业，以供半路摔进坑里的同学们扶一下。。。人家老师确实是不希望扩散答案，
·2015-09-13 00:00

HDU 1811 Rank of Tetris -- 并查集+拓扑排序

(Java/Others)TotalSubmission(s):7126AcceptedSubmission(s):2016ProblemDescription自从Lele开发了Rating系统，他的Tetris
qq_26437925·2015-09-06 20:00

【polya】 HDOJ Count the Tetris

套用polya计算出奇偶，旋转，反射16种情况的方案数。。importjava.util.*; importjava.io.*; importjava.math.*; importjava.lang.*; publicclassMain { publicstaticvoidmain(Stringargs[]) { Scannercin=newScanner(System.in); inta,b
blankcqk·2015-09-03 18:00

HDU 5374 Tetris 俄罗斯方块 模拟

这道题是喜闻乐见的大模拟题。题目大意：在一个9X12的格子中玩俄罗斯方块，给定所有可能的方块形态，给定方块的掉落顺序，给定操作,w表示旋转,a表示左移,b表示右移,d表示下落一格(实际下落两格),p表示pass(即下落一格)，输入数据保证不会GameOver，求最后的分数。题意虽然简单，但是由于编程复杂度等众多原因，考场上写的人不多。这里有几个可以简化代码的trick，由于旋转最大循环节为4，方块
NKWBTB·2015-08-23 10:29

hdu 5374 Tetris（模拟俄罗斯方块）

题意：俄罗斯方块想必大家都玩过，现在题目给出了3种俄罗斯方块。O形，I形，L形以及5种操作，w选择，a左移一位，d右移以为，w下移一位，p什么都不做。然后又给出了方块出现的序列，要求按所给出的操作能消除多少行。解析：DRAW数组表示已(x,y)为左下角，能在图上画出的形状。然后模拟每个每个方块，直到当前方块不能动位置，在二维数组中标记方块，然后接下来选择下一个方块继续操作。mycode#inclu
HelloWorld10086·2015-08-13 19:13

hdu 5374 Tetris（模拟俄罗斯方块）

题意：俄罗斯方块想必大家都玩过，现在题目给出了3种俄罗斯方块。O形，I形，L形以及5种操作，w选择，a左移一位，d右移以为，w下移一位，p什么都不做。然后又给出了方块出现的序列，要求按所给出的操作能消除多少行。解析：DRAW数组表示已(x,y)为左下角，能在图上画出的形状。然后模拟每个每个方块，直到当前方块不能动位置，在二维数组中标记方块，然后接下来选择下一个方块继续操作。mycode#inclu
HelloWorld10086·2015-08-13 19:00

hdu 5374 Tetris（模拟）

题目链接：hdu5374Tetris模拟，每次进行操作时判断操作是否合法，合法才执行，否则跳过。每次一个token落地，判断一下是否有消除整行。
u011328934·2015-08-12 22:00

hdu 5374 Tetris 模拟俄罗斯方块

题目链接：hdu5374题意：俄罗斯方块游戏,给出一个玩家的操作序列(w,a,s,d,p),和依次出现的n个方块的形状,问最终玩家消除了几行.解题思路:大模拟,想清楚就好写了,用一个数组保存所有形状所有状态下四个点的相对位置每进行一次操作时,判断是否合法（越界,重叠）下落时判断是否重叠,如果重叠则不动将方块加入地图,消行,换下一个方块继续代码:#include#include#includeusi
Kuro同学·2015-08-12 21:03

HDU 5374 Tetris

唯一的坑点是#号剩下就是细节了，我这里的姿势有点不太好，solve函数在中间return的时候没有将操作数的下标+1，导致查了半天…//whn6325689 //Mr.Phoebe //http://blog.csdn.net/u013007900 #include #include #include #include #include #include #include #include #in
u013007900·2015-08-12 12:00

HDU 5374 Tetris （2015年多校比赛第7场）

1.题目描述：点击打开链接2.解题思路：本题要求模拟俄罗斯方块游戏，然而比赛时候写了好久还是没过。后来补题发现原来是第四步的逻辑实现写错了。。。题目中要求如果一整行可以消除，那么仍然执行该步，否则才回到第一步。但是我的代码却是不论是否可以消除，都回到第一步。。。补题时候还发现一个地方我的理解出错了。。（可能是我脑洞真的有点大），题目中说如果一整行可以消除，那么它上面的方格要下落。我的理解是下落的方
u014800748·2015-08-11 22:00

HDU 5374 Tetris 模拟俄罗斯方块

题目大意：就是俄罗斯方块然后旋转,向左右移动,向下掉,然后模拟求按照给定序列的操作能消除多少行...大致思路：就是模拟一下各个步骤的操作...按照题目说的steep1,2,3,4一步步来就行了其实就是暴力模拟...然后个人表示写的时候刚开始没想怎么设计比较方便...直接暴力模拟了...然后越写越多...然后已经没法回头了...于是强行写了下去....最后还是在结束前5分钟调过了....表示写模拟之
u013738743·2015-08-11 19:00

HDU 5374 Tetris(模拟俄罗斯方块）

TetrisGodWuenjoycodingsometrivialgameslikeTetris.HisTetrisismadeupby9columnsand12rows.Thegamewillprossessasfollowingsteps1.arandomtokenwillappear,anditsspecialsquarewillbeon(4,9);2.theplayercansendasi
zgerbin·2015-08-11 17:33

hdu1811 Rank of Tetris(拓扑排序+并查集)

Java/Others)TotalSubmission(s):6920    AcceptedSubmission(s):1947ProblemDescription自从Lele开发了Rating系统，他的Tetris
su20145104009·2015-08-07 13:00

hdu 1811 Rank of Tetris 拓扑排序+并查集

输入中有等效的点，所以要将他们全部删除。所以只有在所以数据全部输入完成后才可以建边的关系。输出有三种可能，分别对应下面三种情况。-成功-成环，就是最后点的个数小于输入的点的个数，这个是信息冲突的原因-同时有两个点入度为零进入队列，信息不完全#include"stdio.h" #include"string.h" #include"stack" #include"queue" #include"ve
xinag578·2015-08-02 15:00

hdu1813 Escape from Tetris (IDA*)

ProblemDescription由于整日整夜地对着这个棋盘，Lele终于走火入魔。每天一睡觉，他就会梦到自己会被人被扔进一个棋盘中，一直找不到出路，然后从梦中惊醒。久而久之，Lele被搞得精神衰弱。梦境是否会成为现实，谁也说不准，不过不怕一万只怕万一。现在Lele每次看到一个棋盘，都会想象一下自己被关进去以后要如何逃生。Lele碰到的棋盘都是正方形的，其中有些格子是坏的，不可以走，剩下的都是可
u011542204·2015-07-28 15:00

HDOJ A New Tetris Game 1760【SG函数】

TotalSubmission(s):1209    AcceptedSubmission(s):580ProblemDescription曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris
ydd97·2015-07-28 12:00

POJ 2530 Tetris Alphabet

DescriptionThegameofTetrisisplayedwithfour-connectedblocksfallingdownthewellhavingNrowsand20columns.EachfigureismarkedwithauniqueEnglishletterfrom'A'to'Z'. Yourprogrammust,giventhestateofthewell,deter
jtjy568805874·2015-07-18 21:00

hdu 1811 Rank of Tetris 并查集+拓扑排序

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811 RankofTetrisTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6539    AcceptedSubmission(s):1845ProblemDes
u013532224·2015-07-10 14:00

BZOJ 1513 POI2006 Tet-Tetris 3D 二维线段树

题目大意：给定一个矩阵，初始每个位置上的元素都是0，每次选择一个子矩形，将这个子矩形内的值修改为这个子矩形内的最大值+h，求最终所有位置上的最大值我们需要维护一种数据结构，支持更新子矩形的值和查询子矩形最大值似乎二维线段树就可以了？但是YY了一下我们会发现两个没法解决的问题：1.标记的下传2.信息的上传其实。。。第一个很好办嘛！不下传不就好了！标记永久化，无需下传，只要查询的时候对线段树路径上的每
PoPoQQQ·2015-06-28 20:00

[Coursera][From Nand to Tetris / Part I] 第六周 汇编器项目 python 实现

今天折腾一上午，终于完成了Coursera上FromNandtoTetris/PartI这个课程的最后一个汇编器项目。这套课程真是没白跟，收获良多，现在已经等不及想看下一期的软件部分了，哈哈。下面是我的python实现，存个档，同时给同样在看这课程的同学们参考。注释风格看起来可能有点奇怪，拍脑袋想的，没多少python编码经验，还望包涵，稍微解释一下：#-----------------##大块代
·2015-05-22 00:00

带AI的俄罗斯方块源码

Tetris是俄罗斯
yjh4866·2015-05-12 22:00

纯JS俄罗斯方块

俄罗斯方块（Tetris，俄文：Тетрис）是一款电视游戏机和掌上游戏机游戏，它由俄罗斯人阿列克谢·帕基特诺夫发明，故得此名。
xinyuan_java·2015-05-08 15:00

HDU 1811 Rank of Tetris（拓扑排序+并查集）

本题的主要问题就是给定m个名次大小关系，问每个人的名次是否能确定下来。这个问题可以用topsort解决，名次发生冲突即找不到topsort结果。由于关系太少导致的名次不能确定直接在topsort过程中检测入度为0的点是否每次出现2个以上（即t-h>=2）那么说明拓扑排序结果不止一种，名次不能确定#include #include #include #include usingnamespacest
kalilili·2015-04-24 22:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他