码迷,mamicode.com
首页 >  
搜索关键字:tetris    ( 139个结果
HDU5374 Tetris (2015年多校比赛第7场)
1.题目描述:点击打开链接 2.解题思路:本题要求模拟俄罗斯方块游戏,然而比赛时候写了好久还是没过。后来补题发现原来是第四步的逻辑实现写错了。。。题目中要求如果一整行可以消除,那么仍然执行该步,否则才回到第一步。但是我的代码却是不论是否可以消除,都回到第一步。。。补题时候还发现一个地方我的理解出错了。。(可能是我脑洞真的有点大),题目中说如果一整行可以消除,那么它上面的方格要下落。我的理解是下落...
分类:其他好文   时间:2015-08-11 23:30:21    阅读次数:171
hdu1811 Rank of Tetris(拓扑排序+并查集)
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6920    Accepted Submission(s): 1947 Problem Description 自从Lele开发了Ra...
分类:编程语言   时间:2015-08-07 14:51:17    阅读次数:156
hdu 1811 Rank of Tetris 拓扑排序+并查集
。。。...
分类:编程语言   时间:2015-08-02 16:52:35    阅读次数:118
HDOJ 题目1760 A New Tetris Game(DFS,博弈)
A New Tetris Game Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1212    Accepted Submission(s): 582 Problem Description 曾经,Lele和他...
分类:其他好文   时间:2015-07-28 18:47:58    阅读次数:119
hdoj-1811-Rank of Tetris【并查集+拓扑排序】
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6763 Accepted Submission(s): 1901 Problem Description 自从Lele开发了Rating系统,他的T...
分类:编程语言   时间:2015-07-27 18:52:21    阅读次数:135
共享一个以前写的俄罗斯方块
源于几年前一次在百度贴吧开贴讨论Swing MVC,最近又间歇性的把代码整理了一下,然后从bitbucket挪到了github,不得不说这年头代码要是不放在github就好像白写了一样。 https://github.com/raistlic/raistlic-app-tetris...
分类:其他好文   时间:2015-07-24 22:47:49    阅读次数:143
hdu 1811 Rank of Tetris 并查集+拓扑排序
做法:把等于的用并查集放一起,找出最小的数,也就是入度为零的数。然后开始拓扑,拓扑就是每次把入度为0,也就是剩下点中最小的数拿来,再把它的上一个入度减掉。 如果有点没访问,就是说明有环,说明矛盾。 如果队列同时有两个点在,说明这两个点大小关系不明,不明确。...
分类:编程语言   时间:2015-07-10 15:11:13    阅读次数:156
BZOJ 1513 POI2006 Tet-Tetris 3D 二维线段树
题目大意:给定一个矩阵,初始每个位置上的元素都是0,每次选择一个子矩形,将这个子矩形内的值修改为这个子矩形内的最大值+hh,求最终所有位置上的最大值我们需要维护一种数据结构,支持更新子矩形的值和查询子矩形最大值似乎二维线段树就可以了?但是YY了一下我们会发现两个没法解决的问题: 1.标记的下传 2.信息的上传其实。。。第一个很好办嘛!不下传不就好了! 标记永久化,无需下传,只要查询的时候对线段...
分类:其他好文   时间:2015-06-29 10:12:42    阅读次数:96
hdu 1811 Rank of Tetris
并查集+拓扑排序把等号的那些东西都用并查集合并一下,这样一来,建立邻接表的时候用根来建立就好了。然后就是拓扑排序。如果有两个入度为0的节点,那么说明肯定是条件不足,如果有成环的肯定是没法排序了。#include#include#include#include#includeusing namespa...
分类:其他好文   时间:2015-06-04 15:23:31    阅读次数:98
俄罗斯方块问题
问题:Tetris (Russian: Тeтрис) is a puzzle video game originally designed and programmed by Alexey Pajitnov in the Soviet Union. The Tetris game is a pop...
分类:其他好文   时间:2015-05-25 08:33:35    阅读次数:260
139条   上一页 1 ... 7 8 9 10 11 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!