2014年03月_Aerolite坠落

原创 CF#239 B题 Garland

Once little Vasya read an article in a magazine on how to make beautiful handmade garland from colored paper. Vasya immediately went to the store and bought n colored sheets of paper, the area of ea

2014-03-30 18:46:28 852

原创 CF#239 C题Triangle

There is a right triangle with legs of length a and b. Your task is to determine whether it is possible to locate the triangle on the plane in such a way that none of its sides is parallel to the co

2014-03-30 18:44:43 990

原创 poj 2996 Help Me with the Game（模拟）

DescriptionYour task is to read a picture of a chessboard position and print it in the chess notation.InputThe input consists of an ASCII-art picture of a chessboard with chess pieces on positio

2014-03-27 21:32:33 1130 2

原创 poj Robot Motion（模拟）

DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are

2014-03-27 21:30:50 985

原创 poj Parencodings

DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left parenthese

2014-03-27 21:29:04 1037

原创 poj 2506 Tiling(递推+大数加法）

DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. InputInput is a sequence of lines, each line containing an

2014-03-27 21:26:10 1203

原创 POJ 1328 Radar Installation（贪心）

DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l

2014-03-26 20:59:34 3034

原创 POJ 2586 Y2K Accounting Bug（贪心）

DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc. poste

2014-03-24 22:43:16 986

原创 POJ 2965The Pilots Brothers' refrigerator （bfs）

DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle c

2014-03-24 22:40:17 888

原创 POJ 1753 Flip Game（bfs）

DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lyi

2014-03-24 22:36:30 1065

原创飞跃原野（bfs）

用了一个3维标记数组，分别表示横纵坐标与剩余能量。然后用DFS搜索。题目描述勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌人逮住。终于，法里奥来到了最后的一站:泰拉希尔原野，穿过这里就可以回到基地了。然而，敌人依然紧追不舍。不过，泰拉希尔的地理条件对法里奥十分有利，众多的湖泊随处分布。敌人需要

2014-03-08 23:41:53 1946

原创 UVA10004Bicoloring(DFS）二分染色

Bicoloring In 1976 the ``Four Color Map Theorem" was proven with the assistance of a computer. This theorem states that every map can be colored using only four colors, in such a way that

2014-03-08 23:37:27 1016

scf0920