'小猴子

摘要： 题目连接；http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1179#include<stdio.h>#include<string.h>int a[101][101];int visited[101][101];int n, m;int dfs(int i, int j){ if( visited[i][j] ) return visited[i][j]; int sum = 0; if(i - 1 >= 0 && a[i][j] &g 阅读全文

摘要： 题目连接http://poj.org/problem?id=1562大致题意：给出一个图找出一共多少块油田。油田用‘@’表示，与它相邻的8个区域如果还有油田‘@’则视为一块。#include<stdio.h>char grid[101][101];int n, m;int dir[8][2] = { {-1, -1}, {-1, 0}, {-1, 1}, { 0, 1}, { 1, 1}, { 1, 0}, { 1, -1}, { 0, -1}};void dfs(int x, int y){ int a, b; grid[x][y] = '*'; for(int 阅读全文

摘要： 题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110大致题意：第一行n，m，t代表n行m列的图，t是门开的时间，门开不超过1s。接下来n行m列的图。'.'代表通路'X'代表墙'S'代表初始位置'D'代表门的位置要求必须在t秒钟从S到达D，能到输出YES，否则输出NO。#include<stdio.h>char gird[8][8];int n, m, t, ans, a1, b1;void dfs(int i, int j, int k 阅读全文

摘要： 转载：http://blog.csdn.net/guo_love_peng/article/details/6618170 int get_nextval(SString T,int &nextval[ ]){ //求模式串T的next函数修正值并存入数组nextval。 i=1; nextval[1]=0; j=0; while(i<T[0]){ if(j==0||T[i]==T[j]){ ++i;++j; if (T[i]!=T[j]) nextval[i]=j; else nextval[i]=nextval[j]; } else j... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5359Accepted Submission(s): 2469Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给出一个长度为n的序列，0 ~ n-1，对序列可以转换成 :1 ，... , n-1, 02, ... , n-1, 0, 1...n-1, 0, 1, ..., n-2在这些序列中找到一个序列，是这个序列的逆序数是最小的。输出逆序数的个数。分析思路：http://wenku.baidu.com/view/6e02b7492e3f5727a5e9623f.html代码：#include<stdio.h>#define MAXN 5001int tree[MAXN <&l 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20296Accepted Submission(s): 8149Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师 阅读全文

摘要： 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21483Accepted Submission(s): 9443Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数 阅读全文

摘要： 区间最大值 IITime Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 182(39 users)Total Accepted: 66(28 users)Special Judge:NoDescription给一个有n个整数的序列a1, a2, a3, ..., an，然后有q个提问，每个提问为两个整数i、j，(i<=j)，请你回答，在ai到aj中，最大值是多少。注意：1 <= n，q <= 100000， ai在int整型表示的范围内。Input有多组测试数据。每组测试数据的第一行为一个整数n，表示有n个数；第二行为n个整 阅读全文

摘要： 题意：给出一个数n，18<=n<=10^12，代表有n个蜡烛，要把这n个蜡烛插到蛋糕上，0层最多可以插一个，一共r层，第一层k个，第二层k^2个，……，第r层k^r个，输出r和k，情况多种输出r*k最小的，r*k最小的有多种输出r最小的。代码：#include<stdio.h>#include<math.h>struct node { long long r; long long k; long long tot;};int main(){ long long n; while(scanf("%lld", &n) != EOF) 阅读全文