IDrandom的专栏

Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others) Total Submission(s): 5014 Accepted Submission(s): 1096 Problem Description Eight-puzzle, which is also ...

八数码 cantor 展开：一个全排列的rank，用来hash 逆向bfs： #include<bits/stdc++.h> using namespace std; typedef long long LL; #define INF 0x3f3f3f3f const LL mod=1e9+7; const double eps=1e-9; string Input; char str...

哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8311 Accepted Submission(s): 4883 Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的2...

加一个时间维，暴力 #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...

DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4685 Accepted Submission(s): 2241 Problem Description The twenty-first century...

Nightmare Ⅱ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4397 Accepted Submission(s): 1269 Problem Description Last night, little erriyue...

hdu1067Gap Gap Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1922 Accepted Submission(s): 978 Problem Description Let’s play a card game...

hdu2102A计划 A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33348 Accepted Submission(s): 8254 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救...