隐式图
文章平均质量分 77
HelloWorld10086
追随大神的脚步
展开
-
UVA - 704 Colour Hash(双向bfs+hash+线性表)
Colour Hash This puzzle consists of two wheels. Both wheels can rotate both clock and counter-clockwise. They contain 21 coloured pieces, 10 of which are rounded triangles and 11 of whic原创 2014-09-06 09:05:21 · 840 阅读 · 0 评论 -
UVA - 10603 Fill(bfs+优先队列+动态规划)
FILLThere are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the thirdis complet原创 2014-08-26 20:58:21 · 908 阅读 · 0 评论 -
UVA - 10422 Knights in FEN(bfs+hash)
Knights 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 there is one sq原创 2014-08-27 14:44:46 · 1061 阅读 · 0 评论 -
UVA - 310 L--system(bfs+hash)
L-system A D0L (Deterministic Lindenmayer system without interaction) system consists of a finite set of symbols (the alphabet), a finite set P of productions and a starting string .原创 2014-08-28 11:00:39 · 1045 阅读 · 0 评论 -
UVA - 10085 The most distant state(bfs+hash)
The Most Distant StateInput: standard inputOutput: standard output The 8-puzzle is a square tray in which eight square tiles are placed. The remaining ninth square is uncovered. Each tile has原创 2014-08-27 17:11:26 · 815 阅读 · 0 评论 -
UVA - 321 The New Villa(bfs+hash)
The New Villa Mr. Black recently bought a villa in the countryside. Only one thing bothers him: although there are light switches in most rooms, the lights they control are often in othe原创 2014-08-28 19:23:00 · 926 阅读 · 0 评论 -
UVA - 11198 Dancing Digits(bfs+hash+线性表)
Problem DDancing DigitsDigits like to dance. One day, 1, 2, 3, 4, 5, 6, 7 and 8 stand in a line to have a wonderful party. Each time, a male digit can ask a female digit to dance with him, or原创 2014-09-03 18:32:59 · 680 阅读 · 0 评论 -
HDU - 5012 Dice(bfs+hash)
题意: 给定两个骰子,要按照只能左右前后的翻转方式,将两个骰子摆成状态一直的顺序,问最少需要多少步?解析: 直接宽度优先搜索的四个方向换成四种状态。#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>#include <queue>using name原创 2015-02-25 19:58:38 · 515 阅读 · 0 评论