A New Tetris GameTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1130Accepted Submission(s): 533Pr...
分类:
其他好文 时间:
2014-08-25 11:33:44
阅读次数:
182
这道题是拓扑排序和并查集的综合运用。 由于排行榜是一种从高到低的排序。所以在拓扑排序的时候,如果有一次加入的入度为零的点数大于1,就有变得不确定了(UNCERTAIN)。 由于只有一棵树,当树的数量大于1,就矛盾。还有一种产生矛盾的可能是,当输入的是a>b(或者a#include#inclu...
分类:
其他好文 时间:
2014-08-22 20:57:19
阅读次数:
155
1 /* 2 题意:这些信息可能有三种情况,分别是"A > B","A = B","A 17 #include 18 #include 19 #include 20 using namespace std; 21 int f[10005]; 22 int rank[10005]; 2...
分类:
其他好文 时间:
2014-08-09 21:17:39
阅读次数:
283
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4931 Accepted Submission(s): 135...
分类:
其他好文 时间:
2014-08-01 19:07:32
阅读次数:
279
第一次使用 队列+邻接表 处理拓扑排序,这里做出详细解释以及结合图标,希望下次能一目了然,也希望能帮到大家...
分类:
其他好文 时间:
2014-08-01 10:54:41
阅读次数:
204
哈哈哈,简单polya,公式自己推导。
不过这题需要用到大数,很久没写Java,调了好久。
import java.math.*;
import java.util.*;
import java.io.*;
public class Main{
public static void main(String args[]){
Scanner cin=new Scanner(Syst...
分类:
其他好文 时间:
2014-07-08 14:45:59
阅读次数:
240
并查集+拓扑排序。使用并查集解决a = b的情况。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 9 typedef
struct ...
分类:
其他好文 时间:
2014-06-11 21:54:30
阅读次数:
284
这篇文章主要介绍Shell脚本编写俄罗斯方块的方法,原文来自脚本之家,http://www.jb51.net/article/48926.htm效果图:代码:#!/bin/bash#
Tetris Game# 10.21.2003 xhchen#APP declarationAPP_NAME="${...
分类:
其他好文 时间:
2014-05-25 22:25:03
阅读次数:
352
Rank of TetrisProblem Description
自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为
了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜....
分类:
其他好文 时间:
2014-05-17 23:35:23
阅读次数:
411