暴力法
文章平均质量分 83
Killerfear
这个作者很懒,什么都没留下…
展开
-
bfs UVA 1063 Marble Game
A Marble Game is played with M marbles on a square board. The board is divided into N×N unit squares, and M of those unit squares contain holes. Marbles and holes are numbered from 1 to M . The go原创 2014-02-07 17:32:05 · 1204 阅读 · 0 评论 -
BZOJ 1072: [SCOI2007]排列perm
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1072 分析:原创 2014-09-01 18:56:01 · 714 阅读 · 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 a 3×3 matrix (three rows and three columns) and it's mechanically designed to allow原创 2014-09-11 15:58:41 · 485 阅读 · 0 评论 -
(intermediate) UVA 10358 Matrix
10358 Matrix原创 2014-07-24 00:23:02 · 795 阅读 · 0 评论 -
(intermediate) 双向bfs UVA 11212 Editing a Book
Problem E Editing a Book You 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 · 882 阅读 · 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 · 1595 阅读 · 0 评论 -
(beginer) UVA 记忆化搜索 UVA 10536 - Game of Euler
Problem F Game of Euler Input: Standard Input Output: Standard Output Time Limit: 3 Seconds The 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 · 1184 阅读 · 0 评论 -
(beginer) UVA IDA* 10422 - Knights in FEN
Problem D Knights in FEN Input: standard input Output: standard output Time 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 · 576 阅读 · 0 评论 -
(intermediate) 暴力 UVA 10827 - Maximum sum on a torus
Problem H Maximum sum on a torus Input: Standard Input Output: 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 · 510 阅读 · 0 评论 -
DLX UVA 1461 - Sudoku Extension
Sudoku is a logic-based, combinatorial number-placement puzzle. The objective is to fill a 9 x 9 grid so that each column, each row, and each of the nine 3 x 3 boxes (also called blocks or regions)原创 2014-02-08 15:08:08 · 801 阅读 · 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 · 627 阅读 · 0 评论 -
bfs UVA 12569 - Planning mobile robot on Tree (EASY Version)
Problem P Planning [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 labeled s. Each原创 2014-02-08 23:51:41 · 1607 阅读 · 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 · 1096 阅读 · 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 · 794 阅读 · 0 评论 -
HDU 5046 Airport
Airport Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 306 Accepted Submission(s): 67 Problem Description The country of jiuye原创 2014-09-27 23:45:33 · 779 阅读 · 0 评论