![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
IDrandom
菜菜菜
展开
-
hdu2567 EightII(IDA*/逆向BFS打表)
Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 5014 Accepted Submission(s): 1096Problem DescriptionEight-puzzle, which is also ...原创 2019-02-16 15:26:32 · 214 阅读 · 1 评论 -
HDU1043 Eight(逆向BFS/A*/双向bfs/IDA*)
八数码cantor 展开:一个全排列的rank,用来hash逆向bfs:#include<bits/stdc++.h>using namespace std;typedef long long LL;#define INF 0x3f3f3f3fconst LL mod=1e9+7;const double eps=1e-9;string Input;char str...原创 2019-02-11 12:32:22 · 354 阅读 · 0 评论 -
hdu2181哈密顿绕行世界问题(dfs)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8311 Accepted Submission(s): 4883Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的2...原创 2019-02-23 11:14:55 · 155 阅读 · 0 评论 -
hdu3533Escape(bfs)
加一个时间维,暴力#include<bits/stdc++.h>using namespace std;char mp[105][105][1005];bool vis[105][105][1005];int dx[5]={-1,1,0,0,0};int dy[5]={0,0,-1,1,0};const int INF=0x3f3f3f3f;int m,n,k,d;s...原创 2019-02-25 19:17:55 · 115 阅读 · 0 评论 -
hdu1560DNA sequence(bfs)
DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4685 Accepted Submission(s): 2241Problem DescriptionThe twenty-first century...原创 2019-02-26 17:25:44 · 166 阅读 · 0 评论 -
hdu3085Nightmare Ⅱ(双向BFS)
Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4397 Accepted Submission(s): 1269Problem DescriptionLast night, little erriyue...原创 2019-03-04 18:30:09 · 308 阅读 · 3 评论 -
hdu1067Gap(bfs)
hdu1067GapGapTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1922 Accepted Submission(s): 978Problem DescriptionLet’s play a card game...原创 2019-03-10 19:42:30 · 192 阅读 · 0 评论 -
hdu2102A计划(bfs)
hdu2102A计划A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33348 Accepted Submission(s): 8254Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救...原创 2019-03-11 12:53:37 · 158 阅读 · 0 评论