1.题目描述:点击打开链接
2.解题思路:本题要求模拟俄罗斯方块游戏,然而比赛时候写了好久还是没过。后来补题发现原来是第四步的逻辑实现写错了。。。题目中要求如果一整行可以消除,那么仍然执行该步,否则才回到第一步。但是我的代码却是不论是否可以消除,都回到第一步。。。补题时候还发现一个地方我的理解出错了。。(可能是我脑洞真的有点大),题目中说如果一整行可以消除,那么它上面的方格要下落。我的理解是下落...
分类:
其他好文 时间:
2015-08-11 23:30:21
阅读次数:
171
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
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
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
做法:把等于的用并查集放一起,找出最小的数,也就是入度为零的数。然后开始拓扑,拓扑就是每次把入度为0,也就是剩下点中最小的数拿来,再把它的上一个入度减掉。
如果有点没访问,就是说明有环,说明矛盾。
如果队列同时有两个点在,说明这两个点大小关系不明,不明确。...
分类:
编程语言 时间:
2015-07-10 15:11:13
阅读次数:
156
题目大意:给定一个矩阵,初始每个位置上的元素都是0,每次选择一个子矩形,将这个子矩形内的值修改为这个子矩形内的最大值+hh,求最终所有位置上的最大值我们需要维护一种数据结构,支持更新子矩形的值和查询子矩形最大值似乎二维线段树就可以了?但是YY了一下我们会发现两个没法解决的问题:
1.标记的下传
2.信息的上传其实。。。第一个很好办嘛!不下传不就好了!
标记永久化,无需下传,只要查询的时候对线段...
分类:
其他好文 时间:
2015-06-29 10:12:42
阅读次数:
96
并查集+拓扑排序把等号的那些东西都用并查集合并一下,这样一来,建立邻接表的时候用根来建立就好了。然后就是拓扑排序。如果有两个入度为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