
暴力枚举+回溯
文章平均质量分 82
974792789
不要在能吃苦的年纪追求安逸。
展开
-
23 Out of 5 uva+回溯
23 Out of 5Input: standard inputOutput: standardoutputTime Limit: 1 secondMemory Limit: 32 MBYour task is to writea program that can decide whether you can find an arithmetic expression cons原创 2014-06-04 22:29:21 · 499 阅读 · 0 评论 -
Bandwidth +uva +回溯
Bandwidth Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is defined as the maximum distan原创 2014-07-11 14:59:01 · 436 阅读 · 0 评论 -
Servicing stations +uva+回溯+剪枝
Problem D: Servicing stationsA company offers personal computers for sale in N towns (3 <= N <= 35). The towns are denoted by 1, 2, ..., N. There are direct routes connecting M pairs from among th原创 2014-07-12 16:18:49 · 533 阅读 · 0 评论 -
No Tipping +回溯+物理+贪心
Problem A - No TippingAs Archimedes famously observed, if you put an object on a lever arm, it will exert a twisting force around the lever's fulcrum. This twisting is called torque and is equal to原创 2014-07-12 02:12:05 · 762 阅读 · 0 评论 -
Knights in FEN +uva+bfs
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-07-15 01:02:12 · 466 阅读 · 0 评论 -
Sumsets uva+hash表的应用
SumsetsGiven S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S.InputSeveral S, each consisting of a line containing an integer 1 <=原创 2014-07-15 00:48:41 · 537 阅读 · 0 评论 -
FILL uva+bfs
FILL There 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 comp原创 2014-07-15 00:59:33 · 479 阅读 · 0 评论 -
Eight+POJ+八数码问题+bfs+dbfs+字符串哈希+全排列哈希
EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24515 Accepted: 10812 Special JudgeDescriptionThe 15-puzzle has been around for over 100 years;原创 2014-08-20 14:06:30 · 630 阅读 · 0 评论 -
Wang Xifeng's Little Plot+hdu+预处理暴力
Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 80Problem Description《Dr原创 2014-09-20 20:27:24 · 419 阅读 · 0 评论 -
棋盘问题+POJ+dfs搜索题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23340 Accepted: 11569Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2014-11-18 19:38:11 · 675 阅读 · 0 评论 -
Central Avenue Road+csuoj+水题
Central Avenue RoadTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 30 Solved: 10[Submit][Status][Web Board]DescriptionThere are a lot of trees in the park of Jilin University. We wan原创 2014-10-05 16:56:35 · 494 阅读 · 0 评论 -
Firetruck +uva+回溯+初步剪枝
Firetruck The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given d原创 2014-07-11 17:17:19 · 473 阅读 · 0 评论 -
Garden of Eden uva +回溯
Garden of Eden Cellular automata are mathematical idealizations of physical systems in which both space and time are discrete, and the physical quantities take on a finite set of discrete原创 2014-07-11 10:49:22 · 452 阅读 · 0 评论 -
Graph Coloring +uva+回溯
Graph Coloring You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and the only available colors are black and原创 2014-07-11 16:10:35 · 467 阅读 · 0 评论 -
Stamps uva+回溯
Stamps The government of Nova Mareterrania requires that various legaldocuments have stamps attached to them so that the government canderive revenue from them. In terms of recent legislat原创 2014-06-05 23:35:06 · 466 阅读 · 0 评论 -
Game Show Math +uva+dfs+剪枝
Game Show MathInput: standard inputOutput: standard outputTime Limit: 15 secondsA game show in Britain has a segment where it gives its contestants a sequence of positive numbers and a tar原创 2014-07-17 21:08:08 · 465 阅读 · 0 评论 -
The Psychic Poker Player UVA 暴力
The Psychic Poker Player In 5-card draw poker, a player is dealt a hand of five cards (which may be looked at). The player may then discard between zero and five of his or her cards and ha原创 2014-05-24 00:49:07 · 635 阅读 · 2 评论 -
Island of Logic uva 暴力枚举
Island of Logic The Island of Logic has three kinds of inhabitants: divine beings that always tell the truth, evil beings that always lie, and human beings that are truthful during the day原创 2014-05-25 01:38:32 · 509 阅读 · 0 评论 -
迷宫问题 POJ dfs
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input原创 2014-07-19 20:57:50 · 539 阅读 · 0 评论 -
Divisibility+dfs+剪枝
Problem C: DivisibilityConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate t原创 2014-07-19 21:07:11 · 419 阅读 · 0 评论 -
Don't Get Rooked uva 回溯
Don't Get Rooked In chess, the rook is a piece that can move any number of squaresvertically or horizontally. In this problem we will consider smallchess boards (at most 44) that can als原创 2014-05-28 22:59:02 · 633 阅读 · 0 评论 -
Getting in Line uva 回溯
Getting in Line Computer networking requires that the computers in the network be linked.This problem considers a ``linear" network in which the computers are chainedtogether so that e原创 2014-05-26 23:35:22 · 365 阅读 · 0 评论 -
Transportation uva+递归+回溯
Transportation Ruratania is just entering capitalism and is establishing new enterprisingactivities in many fields including transport.The transportation company TransRuratania is starting原创 2014-06-01 22:50:32 · 658 阅读 · 0 评论 -
The Sultan's Successors uva+八皇后
The Sultan's Successors The Sultan of Nubia has no children, so she has decided that the country will be split into up to k separate parts on her death and each part will be inherited by w原创 2014-06-25 17:36:48 · 552 阅读 · 0 评论 -
Pebble Solitaire+uva+状态压缩+记忆化搜索
Pebble SolitaireTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluDescriptionProblem APebble SolitaireInput: standard inputOutput: standard o原创 2014-10-06 14:32:19 · 532 阅读 · 0 评论