hanker99的博客

给出 n，问至少需要计算几步得到 x^n 每次总使用最新得到的那个数字即a[d]进行搜索 #include<cstdio> #include <algorithm> using namespace std; int a[30],n; bool dfs(int d,int maxd){ if(a[d]==n) return true; if(d==m...

使用IDA*的思想解题， 主要的难点在于如何模拟Rotate操作，以及在检查终点和启发函数时检测中心的8个方格数字是否相同 #include <cstdio> #include <algorithm> using namespace std; /* 方格编号 00 01 02 03 04 05 06 07 08 09 10 ...

所给数据在int范围内  单独使用其中一种枚举算法都会导致TLE #include<cstdio> #include<algorithm> using namespace std; typedef long long LL; int main(){ int T; scanf("%d", &T); for(int kase = 1; kase &l...

  #include <cstdio> #include <cstring> using namespace std; const int maxn=9; int n,a[maxn]; bool is_sorted(){ for(int i=0;i<n-1;i++) if(a[i]+1!=a[i+1]) return false; ...

    #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int ans,value[15],pos[15],visit[15]; void dfs(int level,int dis){ int ...

#include <iostream> #include <queue> #include<cstring> using namespace std; #define MAX_N 9999 + 16 int prime[MAX_N]; // 第i个素数 bool is_prime[MAX_N + 1]; //is_prime[i]为真的时候表示i...

There arencities andmmroads in Berland. Each road connects a pair of cities. The roads in Berland are one-way. What is the minimum number of new roads that need to be built to make all the cities...