ICPC-递归与回溯
文章平均质量分 82
有关递归与回溯的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA11218 KTV【回溯】
One song is extremely popular recently, so you and your friends decided to sing it in KTV. The song has 3 characters, so exactly 3 people should sing together each time (yes, there are 3 microphones in the room). There are exactly 9 people, so you decided原创 2021-05-04 17:28:53 · 209 阅读 · 0 评论 -
UVA10284 POJ2512 Chessboard in FEN【国际象棋】
In the FEN (Forsyth-Edwards Notation), a chessboard is described as follows:• The Board-Content is specified starting with the top row and ending with the bottom row.• Character ‘/’ is used to separ...原创 2019-07-14 16:53:24 · 458 阅读 · 1 评论 -
UVA10858 Unique Factorization【递归+vector】
Some of you may have heard the joke about a boy who stopped going to school because he thought that his teacher was crazy. When his parents asked as to why he felt that way, the boy replied, “two days...原创 2019-05-13 06:50:47 · 413 阅读 · 0 评论 -
UVA10012 How Big Is It?【全排列+回溯】
Ian’s going to California, and he has to pack his things, including his collection of circles. Given a set of circles, your program must find the smallest rectangular box in which they fit. &nbs...原创 2019-03-13 05:26:33 · 486 阅读 · 0 评论 -
UVA216 UVALive5155 Getting in Line【全排列+回溯】
Computer networking requires that the computers in the network be linked.    This problem considers a “linear” network in which the comput原创 2019-03-06 14:42:51 · 391 阅读 · 0 评论 -
POJ1579 HDU1331 HDU1579 ZOJ1168 Function Run Fun【记忆化递归】
Function Run FunDescriptionWe all love recursion! Don’t we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:1if a > 20 ..原创 2018-12-21 22:48:07 · 1007 阅读 · 0 评论 -
POJ1970 ZOJ2495 The Game【模拟+回溯】
The GameTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 6979 Accepted: 1791 DescriptionA game of Renju is played on a 19*19 board by two players. One player uses bla...原创 2018-08-08 17:44:55 · 845 阅读 · 0 评论 -
UVA486 English-Number Translator【递归+映射】
In this problem, you will be given one or more integers in English. Your task is to translate these numbers into their integer representation. The numbers can range from negative 999,999,999 to positi...原创 2018-06-24 11:27:06 · 1019 阅读 · 0 评论 -
POJ4001 HDU4121 UVA1589 UVALive5829 Xiangqi【模拟+回溯】
XiangqiTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1791 Accepted: 444DescriptionXiangqi is one of the most popular two-player board games in China. The game represents a battle between t...原创 2018-04-29 06:40:32 · 970 阅读 · 0 评论 -
UVA10196 Check The Check【模拟+回溯】
Your task is to write a program that reads a chess board configuration and answers if there’s a king under attack (i.e. “in check”). A king is in check if it’s in a square which is attacked by an opon...原创 2018-04-28 00:02:09 · 916 阅读 · 0 评论 -
POJ3134 UVA1374 UVALive3621 ZOJ2824 Power Calculus【IDA*】
Power CalculusTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2249 Accepted: 1231DescriptionStarting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2...原创 2018-03-28 18:46:41 · 511 阅读 · 0 评论 -
UVA155 UVALive5574 All Squares【递归】
Geometrically, any square has a unique, well-defined centre point. On a grid this is only true if thesides of the square are an odd number of points long. Since any odd number can be written in the fo原创 2018-02-05 06:04:45 · 554 阅读 · 0 评论 -
POJ2013 ZOJ2172 UVALive3055 Symmetric Order【递归+堆栈】
Symmetric OrderTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14431 Accepted: 8559DescriptionIn your job at Albatross Circus Management (yes, it's run原创 2018-01-14 01:14:26 · 1006 阅读 · 0 评论 -
HDU2553 N皇后问题【DFS+回溯法】
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27039 Accepted Submission(s): 12035 Problem Description在N*N的方格棋盘放置了N个皇后,使...原创 2016-07-05 15:23:36 · 3180 阅读 · 0 评论