UVa 10422：Knights in FEN

2017年02月05日 42 阅读

UVa 10422：Knights in FEN2014-10-11 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=1363题目类型： 隐式图搜索原题：There are black and white knights on...

POJ 1077 Eight：八数码问题

2017年02月05日 46 阅读

POJ 1077 Eight：八数码问题2014-10-11 shuangde800 题目链接：http://poj.org/problem？id=1077题目类型： 隐式图搜索原题：The 15-puzzle has been around for over 100 years; even if you don"t know it by that name, you"ve seen it. It is constructed with 15 slidin...

UVa 10603：Fill，经典倒水问题+隐式图搜索+dfs

2017年02月05日 44 阅读

UVa 10603：Fill，经典倒水问题+隐式图搜索+dfs2014-10-11 csdn博客 shuangde800题目链接：类型： 隐式图搜索原题：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 initi...

UVa 529：Addition Chains ,迭代加深搜索+减枝

2017年02月05日 45 阅读

UVa 529：Addition Chains ,迭代加深搜索+减枝2014-10-11 csdn博客 shuangde800题目链接：UVA ：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=470POJ ： http://poj.org/problem？id...

UVa 565：Pizza Anyone？

2017年02月05日 44 阅读

UVa 565：Pizza Anyone？2014-10-11 shuangde800 题目链接：类型： 暴力枚举，搜索题目：You are responsible for ordering a large pizza for you and your friends. Each of them has told you what he wants on a pizza and what he does not; of course they all un...

UVa 165：Stamps, 连续邮资问题

2017年02月05日 45 阅读

UVa 165：Stamps, 连续邮资问题2014-10-11 csdn博客 shuangde800题目链接：类型： 回溯原题：The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them. In terms ...

UVa 331：Mapping the Swaps

2017年02月05日 44 阅读

UVa 331：Mapping the Swaps2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=267题目类型： 回溯原题：Sorting an array can be done by s...

UVa 10344：23 out of 5， 智力小游戏：算23点

2017年02月05日 46 阅读

UVa 10344：23 out of 5， 智力小游戏：算23点2014-10-11 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=1285类型： 回溯原题：Your task is to write a program ...

UVa 301：Transportation

2017年02月05日 44 阅读

UVa 301：Transportation2014-10-11 csdn博客 shuangde800题目链接：题目类型： 回溯法原题：Ruratania is just entering capitalism and is establishing new enterprising activities in many fields including transport. The transportation company TransRuratani...

UVa 539：The Settlers of Catan, 简单回溯

2017年02月05日 46 阅读

UVa 539：The Settlers of Catan, 简单回溯2014-10-11 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=480题目类型： 回溯法原题：Within Settlers of Catan, th...

UVa 216：Getting in Line， 暴力与回溯

2017年02月05日 41 阅读

UVa 216：Getting in Line， 暴力与回溯2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=152题目类型： 暴力，回溯法题目：Computer networking requ...

HDU 3635：Dragon Balls

2017年02月05日 45 阅读

HDU 3635：Dragon Balls2014-10-11 shuangde800 题目地址：http://acm.hdu.edu.cn/showproblem.php？pid=3635题目类型： 并查集题目：Five hundred years later, the number of dragon balls will increase unexpectedly, so it"s too difficult for Monkey King（WuKo...

HDU 1558：Segment set， 计算几何+并查集

2017年02月05日 46 阅读

HDU 1558：Segment set， 计算几何+并查集2014-10-11 csdn博客 shuangde800题目链接：http://acm.hdu.edu.cn/showproblem.php？pid=1558题目类型： 计算集合 ， 并查集题目：A segment and all segments which are connected with it compose a segment set. The size of a segment s...

UVa 10596：Morning Walk, 赤裸裸的欧拉回路

2017年02月05日 44 阅读

UVa 10596：Morning Walk, 赤裸裸的欧拉回路2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1537题目类型： 欧拉回路， 并查集， dfs题目：Kamal is a Mo...

UVa 196：Spreadsheet

2017年02月05日 41 阅读

UVa 196：Spreadsheet2014-10-11 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=132题目类型： 搜索， 拓扑排序题目：In 1979, Dan Bricklin and Bob Frankston...

UVa 10054：The Necklace, 欧拉回路+打印路径

2017年02月05日 44 阅读

UVa 10054：The Necklace, 欧拉回路+打印路径2014-10-11 csdn博客 shuangde800题目链接：题目类型： 欧拉回路题目：My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. T...

UVa 10305：Ordering Tasks , 经典的拓扑排序

2017年02月05日 48 阅读

UVa 10305：Ordering Tasks , 经典的拓扑排序2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246题目类型： 拓扑排序题目：John has n tasks to d...

UVa 10047：The Monocycle， 优先队列+BFS

2017年02月05日 45 阅读

UVa 10047：The Monocycle， 优先队列+BFS2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=988题目类型：搜索，优先队列题目：A monocycle is a cycl...

UVa 10129：Play on Words, 欧拉道路

2017年02月05日 41 阅读

UVa 10129：Play on Words, 欧拉道路2014-10-11 shuangde800 题目链接：题目类型： 欧拉道路题目：Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to...

UVa 10004：Bicoloring

2017年02月05日 43 阅读

UVa 10004：Bicoloring2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105题目类型：搜索题目：In 1976 the ``Four Color Map Theorem" was proven with the assistance of ...