摘要： 题意：给出一图，求跳出此图的步骤，若遇到环则不同输出。思路：dfs.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using namespace 阅读全文

摘要： 题意：给定一个数，输出素数环。思路：dfs。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <algorithm> 6 #include <iostream> 7 using namespace std; 8 const int N=110; 9 10 bool prim 阅读全文

摘要： 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]<=key[2i+1]&&Key[ 阅读全文

摘要： 先总结下这三天的旅行：辽科大的服务很好、鞍山的景色不错、比赛中发挥的也还不错、没有留憾、没拿一等是自己的实力的不够、回来继续深造....... 开始流水账......... 6月8日、准确说是7号晚上的车、8号早上到达鞍山、到了辽科大、这里不得不赞下辽科大的校园风光—因为靠山、生机盎然、环境优美、很有意境。领了相关物品，午饭后、开始了千山的旅途跋涉。和老师一行17人、到了千山、因为是来比赛的、所以、关于旅游..........自费，*___*，门票80（学生半价）、进去后就跟老师分了、我们一行12人开始了漫长而又悠哉的跋涉。千山、顾名思义、就是山多、自小就在山里长大、所以对于山、没有太... 阅读全文

摘要： 题意：给出三个字符串，求最长公共子序列的长度。思路：DP，开个三维数组f[N][N][N]，状态转移方程：f[i][j][k]=max(dp(i-1,j-1,k-1)+(a[i-1]==b[j-1]&&a[i-1]==c[k-1]),max(dp(i-1,j,k),max(dp(i,j-1,k),dp(i,j,k-1))))。题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1060View Code 1 #include <cstring> 2 #include <cstdlib> 3 #inc 阅读全文

摘要： 题意：给出一字符串，求出所有按字母顺序排序的全排列。思路：STL库函数-next_permutation()，全排列函数。题目链接：http://poj.org/problem?id=1256View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <algorithm> 6 #include <iostream> 7 using namespace std; 8 const in 阅读全文

摘要： // 若使用next_permutation函数，必须先将原序列排序！ // 另外，库中另一函数prev_permutation与next_permutation相反，由原排列得到字典序中上一次最近排列。 #include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <string>#include <algorithm>#include <iostream>using namespace std;const int 阅读全文

摘要： 题意：给出n、k、m和n*n的矩阵，求S = A + A^2 + A^3 + … + A^k，结果modm。思路：构造一个矩阵 A I O I 自乘后 A^2 I+A O I 乘3次为 A^3 I+A+A^2 O I直接二分幂。（神奇的构造~）题目链接：http://poj.org/problem?id=3233View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 阅读全文

摘要： http://hi.baidu.com/czyuan_acm/blog/item/d0bf7a439d90d21b72f05d69.html//这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。//1. 输入：// 格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));//例程： import java.io.*; import java.math.*; import java.util.*; import java.text.* 阅读全文

摘要： 题意：如图所示画出图形。思路：递归~题目连接：http://poj.org/problem?id=1941View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using namespace std; 9 const int N=3000;10 11 c 阅读全文