暴力法
文章平均质量分 83
Killerfear
这个作者很懒,什么都没留下…
展开
-
bfs UVA 1063 Marble Game
A Marble Game is played with M marbles on a square board. The board is divided intoN×N unit squares, and M of those unit squares contain holes. Marbles and holes are numbered from 1 toM . The go原创 2014-02-07 17:32:05 · 1177 阅读 · 0 评论 -
BZOJ 1072: [SCOI2007]排列perm
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1072分析:原创 2014-09-01 18:56:01 · 694 阅读 · 0 评论 -
BFS UVA (intermediate) 11513 - 9 Puzzle
9 Puzzle Alex has a puzzle her father gave her last Christmas. It has nine numbered squares arranged in a3×3 matrix (three rows and three columns) and it's mechanically designed to allow原创 2014-09-11 15:58:41 · 450 阅读 · 0 评论 -
(intermediate) UVA 10358 Matrix
10358Matrix原创 2014-07-24 00:23:02 · 769 阅读 · 0 评论 -
(intermediate) 双向bfs UVA 11212 Editing a Book
Problem EEditing a BookYou have n equal-length paragraphs numbered 1 to n. Now you want to arrange them in the order of 1, 2, ...,n. With the help of a clipboard, you can easily do this: Ctrl-X原创 2014-04-25 22:44:05 · 857 阅读 · 0 评论 -
IDA* UVA 1041 cNteSahruPfefrlefe
Preston Digitation is a magician who specializes in card tricks. One thing Preston cannot get just right is perfect in-shuffles. A perfect in-shuffle is one where a deck of 52 cards is divided in half原创 2014-04-24 22:47:29 · 1553 阅读 · 0 评论 -
(beginer) UVA 记忆化搜索 UVA 10536 - Game of Euler
Problem FGame of EulerInput: Standard InputOutput: Standard OutputTime Limit: 3 SecondsThe Game of Euler is played between two players on a 4x4 board. The board is initially empty. The playe原创 2014-03-22 20:56:56 · 974 阅读 · 0 评论 -
(beginer) UVA IDA* 10422 - Knights in FEN
Problem DKnights in FENInput: standard inputOutput: standard outputTime Limit: 10 seconds There are black and white knights on a 5 by 5 chessboard. There are twelve of each color, and ther原创 2014-03-22 18:49:41 · 549 阅读 · 0 评论 -
(intermediate) 暴力 UVA 10827 - Maximum sum on a torus
Problem HMaximum sum on a torusInput: Standard InputOutput: Standard Output A grid that wraps both horizontally and vertically is called a torus. Given a torus where each cell contains an in原创 2014-03-31 19:05:47 · 492 阅读 · 0 评论 -
DLX UVA 1461 - Sudoku Extension
Sudoku is a logic-based, combinatorial number-placement puzzle. The objective is to fill a9 x 9 grid so that each column, each row, and each of the nine3 x 3 boxes (also called blocks or regions)原创 2014-02-08 15:08:08 · 761 阅读 · 0 评论 -
极大极小过程 UVA 10838 - The Pawn Chess
The pawns move as in ordinary chess, except that they can never move two steps. That is, a pawn may either move one step forward (toward the opposite rank), assuming that this square is empty. A pawn原创 2014-02-07 21:03:13 · 610 阅读 · 0 评论 -
bfs UVA 12569 - Planning mobile robot on Tree (EASY Version)
Problem PPlanning [m]obile robot on Tree (EASY Version)We are given a connected, undirected graph G on n vertices. There is a mobile robot on one of the vertices; this vertex is labeleds. Each原创 2014-02-08 23:51:41 · 1583 阅读 · 0 评论 -
IDA* UVA 1505 - Flood-it!
Flood-it is a fascinating puzzle game on Google+ platform. The game interface is like follows:At the beginning of the game, system will randomly generate an N x N square board and each gri原创 2014-02-08 22:14:33 · 1050 阅读 · 0 评论 -
路径寻找问题 UVA 1499 - Gem And Prince
Nowadays princess Claire wants one more guard and posts the ads throughout the kingdom. For her unparalleled beauty, generality, goodness and other virtues, many people gather at the capital and apply原创 2014-02-08 17:09:58 · 771 阅读 · 0 评论 -
HDU 5046 Airport
AirportTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 306 Accepted Submission(s): 67Problem DescriptionThe country of jiuye原创 2014-09-27 23:45:33 · 760 阅读 · 0 评论