2016年10月_fushenliao

原创 hdu 5938 Four Operations 模拟

Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 210 Accepted Submission(s): 74Problem DescriptionLittle Ruins

2016-10-30 16:51:34 443

原创 Codeforces Round #343 (Div. 2) A B C D E

A. Far Relative’s Birthday Caketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoor's family is going celeb

2016-10-21 19:32:23 837

原创 fzu 2041 Checker 枚举模拟

DescriptionChecker game is an interesting game. But now Bob is tired of playing with others, he wants to play by himself. The following are the rules of his games:1. The chessboard is a straig

2016-10-16 23:19:49 465

原创 fzu 2038 Another Postman Problem 递归

DescriptionChinese Postman Problem is a very famous hard problem in graph theory. The problem is to find a shortest closed path or circuit that visits every edge of a (connected) undirected grap

2016-10-16 14:01:59 377

原创 fzu 2035 Axial symmetry 判轴对称多边形

DescriptionAxial symmetry is so beautiful. We can find many axial symmetric objects in everyday life. Following are some axial symmetric figures.Now, you are given a simple polygon.

2016-10-16 11:08:33 729

原创 poj 1042 Gone Fishing 枚举+贪心

Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 33430 Accepted: 10232DescriptionJohn is going on a fishing trip. He has h hours available

2016-10-12 17:25:16 600

原创 poj1019 Number Sequence 思维递推

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38481 Accepted: 11166DescriptionA single positive integer i is given. Write a program t

2016-10-10 20:27:16 423

原创 poj1094 Sorting It All Out 拓扑排序

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33337 Accepted: 11614DescriptionAn ascending sorted sequence of distinct values is o

2016-10-09 22:19:15 417

原创 POJ1077&HDU1043 Eight 八数码第八境界 IDA* hash 康托展开奇偶剪枝

DescriptionThe 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 sliding tiles, each with a number from 1 to 15 on

2016-10-08 23:19:57 656

原创 POJ1077&HDU1043 Eight 八数码第七境界 AStar hash 康托展开最小堆优化奇偶剪枝

DescriptionThe 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 sliding tiles, each with a number from 1 to 15 on i

2016-10-08 09:01:39 826

原创 POJ1077 HDU1043 Eight 八数码第四境界双向广搜康托展开逆康托

EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30632 Accepted: 13332 Special JudgeDescriptionThe 15-puzzle has been around for over 100 year

2016-10-07 20:26:01 512

原创八数码八境界

八数码八境界问题重述 3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。境界一、暴力广搜+STL　　开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可

2016-10-06 20:36:37 531

转载八数码的八境界

HDU 1043 八数码（八境界）本文转自：http://www.cnblogs.com/zufezzt/p/5659276.html 判断无解的情况（写完七种境界才发现有直接判断无解的方法）：一个状态表示成一维的形式，求出除0之外所有数字的逆序数之和，也就是每个数字前面比它大的数字的个数的和，称为这个状态的逆序。若两个状态的逆序奇偶性相同，则可相互到达，否则不可相互到

2016-10-06 20:30:29 377

原创 POJ 1062 昂贵的聘礼构图最短路

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46053 Accepted: 13661Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿

2016-10-01 10:56:15 383

Liao Fushen