Beyond the Sora

拖延症晚期

POJ1422——Air Raid(二分图,最小路径覆盖)

Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting...

2015-11-29 10:54:52

阅读数:278

评论数:0

HDU2063——过山车(二分图,匈牙利算法2)

Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做pa...

2015-11-29 10:41:47

阅读数:338

评论数:0

poj3041——Asteroids(二分图,匈牙利算法)

Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid ...

2015-11-29 10:38:20

阅读数:316

评论数:0

HDU1166——敌兵布阵(线段树)

Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每...

2015-11-12 19:02:16

阅读数:578

评论数:0

UVA11488——Hyper Prefix Sets(字典树,最长前缀)

Prefix goodness of a set string is length of longest common prefix*number of strings in the set. For example the prefix goodness of the set {000,001,001...

2015-11-05 19:48:32

阅读数:995

评论数:0

HUST1010——The Minimum Length(KMP)

Description There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I...

2015-11-05 18:05:37

阅读数:377

评论数:0

JAVA编程训练——Game: connect four

Connect four is a two-player board game in which the players alternately drop colored disks into a seven-column, six-row vertically-suspended grid.  ...

2015-11-03 18:47:33

阅读数:1324

评论数:0

JAVA编程训练——Game: playing a TicTacToe game

In a game of TicTacToe, two players take turns marking an available cell in a 3x3 grid with their respective tokens(either X or O). When one player h...

2015-11-03 18:40:33

阅读数:752

评论数:0

JAVA编程训练——Current date and time

Invoking System.currentTimeMillis() returns the elapase time in milliseconds since midnight of January 1, 1970. Write a program that displays the dat...

2015-11-03 18:29:55

阅读数:737

评论数:0

JAVA编程训练——Game:scissor, rock, paper

Write a program that plays the popular scissor-rock-paper game. The program randomly generates a number 0, 1, or 2 representing scissor, rock, and pa...

2015-11-03 18:25:39

阅读数:478

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭