zoj 1100

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=100...
阅读(493) 评论(0)

zoj 1019 Illusive Chase

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1019 #include #include #include #include using namespace std; const int MAXN = 1010; int row, col; int Graph[MAXN][MAXN]; int r...
阅读(435) 评论(0)

Nyoj 587blockhouses zoj 1002 Fire Net

题目来源:Nyojhttp://acm.nyist.net/JudgeOnline/problem.php?pid=587 zojhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2...
阅读(764) 评论(0)

zoj 1008

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8 之前的写法:...
阅读(335) 评论(0)

NYOJ 353 3D dungeon + zoj 1940 Dungeon Master

其实跟二维的一样,注意方向。...
阅读(945) 评论(0)

Zoj 1024 Calendar Game

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=24 模拟#include #include #include using namespace std; int IsWin[102][13][32];//如果值为1表明 亚当赢,0表明 亚当输,初始时为-1 int Month_Day[13] = {0, 3...
阅读(513) 评论(0)

zoj 1016 Parencodings

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1016 #include #include #include using namespace std; int main() { int p[25], match[50]; char str[50]; int T, i, j, ...
阅读(443) 评论(0)

zoj 1005 Jugs

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5 模拟,由于这题是特判的,因此解不唯一! #include #include #include using namespace std; int main() { int Ca, Cb, N; int t; while(~scanf...
阅读(352) 评论(0)

Zoj 1006 Do the Untwist

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6 模拟 #include #include #include using namespace std; int main() { char ciphertext[80], plaintext[80]; int ciphercode[100]...
阅读(368) 评论(0)

ZOJ 1003 Crashing Balloon

题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3 这是一道模拟题! #include #include #include using namespace std; bool aTrue, bTrue; /** 判断a, b有没有公共的因子,如果有,那么分数低的胜,如果没有,那么分数高的获胜 如果分数在2...
阅读(407) 评论(0)

poj 2411 zoj1100

参考周伟的论文:http://download.csdn.net/detail/hearthougan/7045453 第i行的铺设方法,例如(i, j)位置的铺设受到(i-1,j), (i, j-1)影响,因此(i, j)的铺设可能影响到(i-1, j+1), (i, j+1)位置的铺设.首先交代几个变量的含义: j, curstatus, prestatus,分别表示当前为第j列,当前第i...
阅读(863) 评论(0)

1049. Counting Ones (30)

/** 给定一个数计算其以内1出现的次数设为k,那么k = 个位1出现的次数 + 十位1出现的次数 + 百位1出现的次数······ 那么:例如:123,如果要推断个位1出现的次数,它与高位和低位有什么关系呢?如果个位数为0,那么这个数以内个位出现1的次数只与他的高位有关, 等于高位数,如果个位数字等于1那么个位出现1的次数既与高位有关也与低位有关,等于高位数加上低位数再加上1; 如果低位数大于...
阅读(376) 评论(0)

ZOJ 2797 POJ 2472 106 miles to Chicago

Floyd递推方程 dist[i][j] = max(dis[i][j], dist[i][k]*dist[k][j]); #include #include #include using namespace std; #define MAX(a, b) (a > b ? a : b) const int MAXN = 1010; double dist[MAXN][MAXN];...
阅读(586) 评论(0)

Frogger ZOJ 1942 POJ 2253

本题类似于上一篇的卡车容量;有一句话需要理解:石头之间的青蛙距离,定义为在所有的路径之中两块石头之间的最大跳跃距离的最小值。(最小最大距离) #include #include #include #include using namespace std; #define MIN(a, b) (a > b ? b : a) #define MAX(a, b) (a > b ? a : b...
阅读(619) 评论(0)

2412 ZOJ Farm Irrigation

/** 因为每一块地,最多只有四个水管的接口,故而可以把每一块土地上,下,左,右,都标记成0或1(0,代表该方向没有接口;1,代表该方向有接口) DFS(int x, int y){ 从第一块开始搜索,如果: 该土地的1.Land[x][y].up=1,则如果和其他土地连通必有,Land[x-1][y].down = 1;(注意:Land[x-1][y]是在Land[x][y]的上方) 2.Lan...
阅读(301) 评论(0)
    个人资料
    • 访问:254804次
    • 积分:7043
    • 等级:
    • 排名:第3348名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:16条