摘要： HDU 1016http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：给定一个数N，从1到N的这些整数构成一个环，它的目的就是让你找出第相邻两个数都是素数的环。而且是所有的环。View Code #include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;int N;bool vis[21];int pre[21];bool prime[ 阅读全文

摘要： 这个奇偶剪枝相当牛B呀，佩服。HDU 1010http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：就是让你来找一下，能否在限定的时间内从S到达D.Sample Input:4 4 5S.X...X...XD....Sample Output:NOView Code #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>usi 阅读全文

摘要： 这次说的又有点新鲜的东西。那就是回溯了。本题是一个经典回溯例题，注意体会一下OK,那么我们说说他有什么用呢？其实很简单了，它的作用就是控制DFS的搜索流程。在本题简单一点来说，就是它能使得DFS符合题意。直接看例子吧。题目：HDU 1045 http://acm.hdu.edu.cn/showproblem.php?pid=1045题意：这个是一个八皇后的变种。不算难。Sample Input:4 .X.. .... XX.. .... Sample Output:5View Code #include<iostream>#include<cstring>#includ 阅读全文

摘要： 如果我们不好确定搜索的结束条件，那么我们可以假设一下他的搜索深度。将这个深度取到极限就可以了。也就是说，如果当小于这个深度有解了，那么停止搜索，得到答案；如果等于这个深度了，还没有解，那么我们就认为此种情况下无解，也停止搜索，也算是得到了答案，即无解。下面来看一个很简单的例子吧。题目：http://acm.swust.edu.cn/oj/problem/0823/View Code #include "iostream"#include "cstdio"#include "cstring"#include "string&q 阅读全文

摘要： 其实就是个DFS。题目：http://acm.swust.edu.cn/oj/problem/0827/View Code #include "iostream"#include "string"#include "cstring"#include "algorithm"using namespace std;#define maxn 105#define INF 0xFFFFFFFint map[maxn][maxn], mid, k, N, M;int Link[maxn]; //记录行的状态int used[ 阅读全文

摘要： lower_bound的headfile是algorithm.lower_bound的工作原理就是二分查找了。lower_bound的作用：lower_bound的返回值减去数组的地址就是要查找的元素在数组中的位置。即：Pos = lower_bound(a, a+10, 3)-a;那么Pos就是在数组a[10]中的位置了。下面给出它的具体用法并说明一些要注意的问题。View Code #include "iostream"#include "algorithm"using namespace std;int main(){ int a[4]={1, 2 阅读全文

摘要： DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" is defined between one girl and one boy. For the study reasons it is necessary to find out the maximum set satisfying the condition: 阅读全文

摘要： 先来了解一下Hash的基本思路：设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num);以每个对象ki的关键字为自变量，用一个函数h(ki)来映射出ki的内存地址，也就是ki的下标，将ki对象的元素内容全部存入这个地址中就行了。这个就是Hash的基本思路。Hash为什么这么想呢？换言之，为什么要用一个函数来映射出它们的地址单元呢？This is a good question.明白了这个问题，Hash不再是问题。下面我就通俗易懂地向你来解答一下这个问题。现在我要你存储4个元素 13 7 14 11显然，我们可以用数组来存。也就是：a[1] = 13; a 阅读全文

摘要： 来园有3个月了，感觉在这里的感觉真的不错，特别是这里的管理员，真的很勤奋呀。对工作也十分的负责，令人佩服呀。然而，在使用的过程中也发现了小小的不足，下面提出来，供管理员们参考。原因：随着时间的推移，我写的文章也越来越多了，目前有119篇，而且还在以一定的速度增加，119篇是个什么概念呢？在博客园中是每10篇文章的标题分为一页的，那么我现在也就有12页了。文章多了，这是一件好事，但是找起来就不是一件容易的事了。众所周知，人总会忘的，所以，时不时的要回顾一下已经学过的知识，有时遇到了问题，也会去已经写过的文章中寻找答案……，所有这些原因就导致了要不停的去找已经写过的文章。但是，这么多文章找起来不方 阅读全文

摘要： 素数这个东西在编程的时候经常用到，下面给出一种快速打出一定量素数的代码。View Code bool NotPrime[40005];long long Prime[40005];void init()//得到素数{ long long i,j,num=0; for(i=2;i<=40000;i++) //注意是从2开始的，直到你想要的范围。 { if(!NotPrime[i]) //如果不是不是素数（也就是说是素数了） { Prime[num++]=i; //将素数i存储在prime数组中。 for(... 阅读全文