杨哥的专栏

【树状数组】数星星（POJ2352 star）Time Limit:1000MS  Memory Limit:65536KTotal Submit:23 Accepted:16 题目：http://poj.org/problem?id=2352Description 天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星，每一颗星星都有一个笛卡尔坐标。设定星星的等级为其

#includeusing namespace std; void Insert_Sort(int array[], int len){//在未排序的数中选举一个数插入已经排好序的数组中 for (int i = 1; i < len; i++) { int k = i; int tmp = array[k]; for (int j = i - 1; j >= 0; j--

题目大意：给定几个点，求用几个雷达能覆盖全部的点，输入的点为坐标，雷达的半径首先给定！贪心求解：#include#includedouble x[1005],y[1005];double left[1005],right[1005];double r;int n,flag,test;int main(){ test=1; while(scanf("%d%lf",&n,&r

这两天学习了下并查集，顺便A了几题，感觉大体都是一样的，主要是对3个函数的应用，makeset(),find(),unionset().这里直接把我A的题目给出来。。。都是简单的。。。，后面的题目会继续A的。。。。poj2524：#includeint fa[50005];int rank[50005];int n,m,result;int make(int x){ fa[x]

判断给定的棋盘，马是否能遍历完所有的点，能遍历完就打印路径，否则输出不可能！代码：#include#includeint movex[8]={-2,-2,-1,-1,1,1,2,2};int movey[8]={-1,1,-2,2,-2,2,-1,1};//这个顺序不能变 int flag;//是否可能的标志量int a,b;//给定棋盘大小int pathx[26],path

#include#includechar maze[25][25];int map[25][25];int visit[25][25];int movex[8]={0,0,1,-1,1,1,-1,-1};int movey[8]={1,-1,0,0,1,-1,1,-1};int m,n,s,t,l;void dfs(int a,int b){//深度搜索 int x,y,i;

题目大意：   a.给定整数m,a,b(4      1    b.需要找到两个数(不妨设为p,q)满足以下条件：      p,q均为质数；    p*q    a/b   c.输出所有满足以上条件的p,q中乘积最大的一对p,q实现代码1（本人的）：#include#includeint is_prime(int n){//判断是否是素数，是

开始感觉这题很简单，直接暴力就行！！！但是显而易见，暴力是解决不了问题的，，特别是这题作为亚洲区预选赛的题目、、、、就更没那么容易过了。题目大意是这样的：给定一些字符串，类似最长公共子串，但是有点不同的是这题要考虑反串的情况，即如果反串满足最长子串，那同样是可以的。。。        题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238

深度优先搜索：#include#include#includeint n,m;int hash[30][30];//记录是否是。 char map[30][30];//迷宫，要初始化 void DFS(int x,int y){    if(x>n||y>m||hash[x][y]||map[x][y]=='#')        return;//走过了，则

本题和前面搜索题目有一点区别，前面的题目都是从起点开始搜索，而本题是从终点开始搜索，因为起点不止一个！！！！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242AC代码：#include#includeint m,n,flag,min;int startx,starty,endx,endy;int movex[]={1,0,-1

dfs（）水题：#include#includeint m,n;char maze[105][105];int dfs(int a,int b){//深度遍历图结构，遍历完一次，说明图的区块加1 ， int i; int x,y; int movex[]={-1,0,1,-1,1,-1,0,1}; int movey[]={1,1,1,0,0,-1,-1,-1}; if(

迷宫问题，注意剪枝！！！AC代码：#include#includeint n,m,t,flag;int startx,starty,endx,endy,starttime,wallnum;int movex[]={0,-1,0,1},movey[]={-1,0,1,0};//char maze[10][10];int abs(int a,int b){ int c; c=

这道题是排序问题，可以用递归方法解决。计算F（n）:一：当最后一个是男孩M时候，前面n-1个随便排出来，只要符合规则就可以，即是F（n-1）；二：当最后一个是女孩F时候，第n-1个肯定是女孩F，这时候又有两种情况：        1）前面n-2个可以按n-2个的时候的规则来，完全可以，即是F（n-2）；        2）但是即使前面n-2个人不是合法的队列

献给杭电五十周年校庆的礼物Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年，这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢？对于目前的大家来说，最好的礼物当然是省赛中的好成绩，我不能参赛，就送给学校一个DOOM

#includeusing namespace std;void Select_Sort(int array[], int len){//算法思想：每次从待排序的序列中选举最大（最小）的一个数放在第一个位置 for (int i = 0; i < len; i++) { for (int j = i + 1; j < len; j++) { int tmp; if