优先队列广搜，经典广搜好题，建议都做做 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int maxn=110; struct node{ int x,y; int time; bool operator<(const node &b) const{ return b.time<time; } }; struct Pr...

L2-029 特立独行的幸福 (25 分) 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字的；其独立性就是依附于它的的幸福数的个数。如果这个数还是个素数，则其独立性加倍。例如 1...

传送门 题意：等到n，k, m，每次对n用m加减乘取模操作，问至少有多少步可以使 （n的初值+1）%k与当前n%k值相等，并输出每次的运算步骤 solution：典型的广搜题目诶 #include <bits/stdc++.h> using namespace std; int n, k, m, km; bool book[1000001];//标记每个点是否被走过 char C[5] = {"+-*%"}; struct abc{ int x, step; string s; }; //取模不等于%，%允许负数，取模必须是正数 int mod(in...

看这个要先了解莫比乌斯函数 莫比乌斯反演： 其中u(d)即莫比乌斯函数

在莫比乌斯反演中用到的重要公式 以下是莫比乌斯函数模板 const int MAXN = 1000000; bool check[MAXN+10]; int prime[MAXN+10]; int mu[MAXN+10]; void Moblus() { memset(check,false,sizeof(check)); mu[1] = 1; int tot = 0; for(int i = 2; i <= MAXN; i++) { if( !check[i] ) { prime[tot...

Problem Description 给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。 Input 输入可能包含多组数据，其中每组数据包括两行： 第一行两个数N和M， 第二行N个数，表示该序列。 Output 对于输入的每组数据，输出M个数，表示结果。输出应当按照从大到小的顺序排列。 Sample Input 4 4 1 2 3 4 4 5 5 3 6 4 Sample Output 7 6 5 5 11 10 9 9 8 solution:这个...

1048 Find Coins (25 分) Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement of the payment: for each bill, she could on...

1078 Hashing (25 分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%TSize where TSize is the maximum size of the hash table. Quadratic probing (with po...

得出简单的计算公式后便可直接算出了 solution： #include <bits/stdc++.h> using namespace std; int dp[60]; int f(int n) { if (dp[n])return dp[n]; return dp[n] = f(n - 1) + f(n - 3); } int main() { int n; dp[1] = 1, dp[2] = 2, dp[3] = 3, dp[4] = 4; while (cin >> n) { if (!n)return 0; cout <&l...

solution：这个题目大意是求一个数的阶乘的位数，咱们很容易想到一个数的位数为(int)log10(n) + 1,故数n的阶乘的位数为(int)log10(1 * 2 * 3 * … * n) + 1 #include <bits/stdc++.h> using namespace std; int main() { int t, n; cin >> t; while (t--) { cin >> n; double s = 0; for (int i = 1; i <= n; ++i)s += log10(i); co...

solution：原本以为是简单的迷宫上深搜，但是将各种常规减枝都剪除了之后仍然超时，很是恼火，百度了一下发现还有奇偶减枝这个东西，果然加了奇偶减枝就过了，不明白奇偶减枝的看这个链接 #include <bits/stdc++.h> using namespace std; int n, m, door, ex, ey; bool flag; char maze[7][7]; bool book[7][7]; int dx[4] = {-1, 0, 1, 0}; int dy[4] = {0, 1, 0, -1}; void dfs(int x, int y, int cnt...

奇偶减枝： 在一个地图中，若终点(ex,ey)和起点(sx, sy)满足t-abs(ex-sx)-abs(ey-sy)不为偶数，则无法恰好在t步内恰好到达；

solution：经典的深搜思路； 先判断行不通的情况： 1、棍子总长不是4的倍数必然不能组成正方形 2、最长棍的长度的四倍大于棍子总长必然不能组成正方形 再一条边一条边地进行搜索 #include <bits/stdc++.h> using namespace std; int n, sum; int a[22]; bool flag, vis[22]; void dfs(int i, int l, int k) { if (k == 3){//已有三条边齐了，已经满足条件 flag = true; return; } if (!vis[i]){ vis[...